python实现LZW算法

python实现LZW算法

原理

①原理： 提取原始文本文件数据中的不同字符，基于这些字符创建一个编译表，然后用编译表中的字符的索引来替代原始文本文件数据中的相应字符，减少原始数据大小。

②编码过程：

伪代码 Pseudo code：
$$初始化：扫描所有字符，将所有的单个字符，按字母顺序初始化，并放入字典中$$
$$读入第一个字符赋值S1$$
step:{ 读入下一个输入字符→S2 step:\left\{读入下一个输入字符→S2\right. step:{ 读入下一个输入字符→S2
$$if{S}_2为空$$
{ 扫尾：输出S1的index，结束} \left\{扫尾：输出S1的index，结束\right\} { 扫尾：输出S1的index，结束}