LZW Algorithm
(1)步骤一:开始时词典包含所有可能的根,当前前缀字符串P 和 当前字符均为空;
(2)步骤二:读入新的字符C,与P合并形成字符串P+C;
(3)步骤三:判断P+C是否在字典中
如果“是”:
P = P + C;
返回步骤二;
如果“否”:
输出P的映射;
P = P+C ;
把前缀字符串P添加到字典,建立映射;
令P = C //(现在的P仅包含一个字符C);
(4)步骤四: 判断码字流中是否还有码字要译
如果“是”:
返回步骤二;
如果“否”:
把代表当前前缀P的码字输出到码字流;
结束。
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 ZuowangDev's Blog!