設(shè)∑＝{α1, α2…… αn }是n個互不相同的符號組成的符號集。
Lk＝{β1β2…βk | βiЄ ∑,1≤i≤k}是∑中字符組成的長度為k 的全體字符串。
S是Lk的子集，S是Lk的無分隔符字典是指對任意的S中元素a1a2…ak， b1b2…bk.
{a2a3…akb1, a3a4…akb1b2, ……, akb1b2… bk-1 }∩S=Φ。該算法算法，對于給定的正整數(shù)n 和k，計算 Lk的最大無分隔符字典。
標簽：
1028
符號
字符
字符串
上傳時間：
2013-12-26
上傳用戶：waitingfy
