摘要: LZ78编码LZ78算法,建立词典的算法。LZ78的编码思想:不断地从字符流中提取新的缀-符串(String),通俗地理解为新"词条",然后用"代号"也就是码字(Code word)表示这个"词条"。对字符流的编码就变成了用码字(Code word)去替换字符流(Charstream),生成码字流(Codestream),从而达到压缩数据的目的。几个约定:字符流(Charstream):要被编码的数据序列。字符(Character):字符流中的基本数据单元。前缀(Prefix): 在一个字符之前的字符序列。缀-符串(String):前 阅读全文
posted @ 2013-06-21 20:13 飞鸟_Asuka 阅读(4567) 评论(2) 推荐(0) 编辑