三、LZW算法 LZW编码算法步骤: 1.串表初始化:将所有单个字符存入串表中,并给每个符 号赋一个码字值; 2.将第一个输入字符作为“前缀串”P; 3每个新输入的字符作为扩展字符S。 若PS字符串不在串表中,输出P对应的码字,将PS存入 串表并分配一个码字值;S→P; 若PS已在串表中,PS→P 4.重复步骤3,知道完成编码。三、LZW算法 • LZW编码算法步骤： 1.串表初始化：将所有单个字符存入串表中，并给每个符 号赋一个码字值； 2.将第一个输入字符作为“前缀串”P； 3.每个新输入的字符作为扩展字符S。 若PS字符串不在串表中，输出P对应的码字，将PS存入 串表并分配一个码字值；S→P； 若PS已在串表中，PS→P； 4.重复步骤3，知道完成编码