模式查找LZW python

Question

LZW算法用於查找輸入符號之間的模式。但是它能在詞語中尋找模式嗎？我的意思是alfabet指數不被例如符號，但字輸入：

'abcd', 'abcd', 'fasf' , 'asda', 'abcd' , 'fasf' ... 

有像輸出：

'abcd', '1', 'fasf' , 'asda' , '1', '2' ... 

或者是有沒有做的伎倆任何壓縮算法？

Answer 1

keys = [] 
def lzw(text): 
     tokens = text.split() 
     new_keys = dict.fromkeys(tokens).keys() 
     keys.extend([key for key in new_keys if key not in keys]) 
     encoded = ["%s"%keys.index(tok) for tok in tokens] 
     for i,key in enumerate(keys): 
      try: 
       encoded[encoded.index(str(i))] = key 
      except: 
       pass 
     return " ".join(encoded) 

print lzw("abcd abcd fasf asda abcd fasf") 
#outputs: abcd 0 fasf asda 0 2 

是一個非常簡單的實現

Answer 2

您可以使用此代碼將通過字符串搜索來查找模式。您需要知道您想要搜索的模式。

## Search for pattern 'iii' in string 'piiig'. 
## All of the pattern must match, but it may appear anywhere. 
## On success, match.group() is matched text. 
match = re.search(r'iii', 'piiig') => found, match.group() == "iii" 
match = re.search(r'igs', 'piiig') => not found, match == None 

有這個網站的讀： https://developers.google.com/edu/python/regular-expressions?hl=iw