lzw字符串压缩算法实现

lzw算法思想举例：

原输入数据为:A B A B A B A B B B A B A B A A C D A C D A D C A B A A A B A B .....
采用LZW算法对其进行压缩，压缩过程用一个表来表述为:
注意原数据中只包含4个character,A,B,C,D
用两bit即可表述，根据lzw算法，首先扩展一位变为3为,Clear=2的2次方+1=4; End=4+1=5;
初始标号集因该为

0	1	2	3	4	5
A	B	C	D	Clear	End

而压缩过程为:

第几步

前缀

后缀

Entry

认识(Y/N)

输出

标号