設∑={α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=Φ。該算法算法,對于給定的正整數n 和k,計算 Lk的最大無分隔符字典。
標簽:
1028
符號
字符
字符串
上傳時間:
2013-12-26
上傳用戶:waitingfy