首页
学习
活动
专区
圈层
工具
发布

聊聊字典编码1 导论2 LZ77算法3 LZ78算法

字符流中的基本数据单元 前缀(Prefix) 在一个字符之前的字符序列 -缀-符串(String) 前缀+字符 码字(Code word) 码字流中的基本数据单元,代表字典中的一串字符 码字流(Codestream...通俗地理解为新“词条”,然后用“代号”也就是码字(Code word)表示这个“词条” 这样一来,对字符流的编码就变成了用码字(Code word)去替换字符流(Charstream),生成码字流(Codestream...LZW编码器的输入是字符流(Charstream),字符流可以是用8位ASCII字符组成的字符串,而输出是用n位(例如12位)表示的码字流(Codestream),码字代表单个字符或多个字符组成的字符串...=NULL)   Begin    If Prefix.C is in Dictionary     Prefix ← Prefix.C    else     Codestream ← cW...for Prefix    Dictionary[j] ← Prefix.C    j ← n+1    Prefix ← C   end   Codestream ← cW for Prefix

4.1K30
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到
    领券