LZW压缩解压算法

               
            
            
#coding: utf-8
#LZW压缩解压算法
def myzip(ss):
    ss=ss+'#'
    dict0={'a':1,'b':2,'c':3}
    s=ss[0]
    for c in ss[1:]:
        if s+c in dict0:
            s=s+c
        else:
            yield dict0[s]
            dict0[s+c]=len(dict0)+1
            s=c
def myunzip(nn):
    dict1={1:'a',2:'b',3:'c'}
    s=dict1[nn[0]]
    yield s
    for i in nn[1:]:
        if i in dict1:
            yield dict1
            dict1[len(dict1)+1]=s+dict1[0]
        else:
            print '$'
            dict1[len(dict1)+1]=s+s[0]
            yield s+s[0]
        s=dict1
sss='abcabcaaabbaacbbacabaaaaaabaaabcccacaaaaacccbaaacaaabbbaaaacaaabbbbb'
out1=[i for i in myzip(sss)]
out2=''.join([i for i in myunzip(out1)])
print '---', sss
print '~~~', out1
print '^^^', out2