实现和更新方法对设计非常关键。3．4基于算术编码的压缩算法算术编码压缩也是一种根据字符出现概率重新编码的压缩方案。该思想和哈夫曼编码有些相似，但哈夫曼编码的每个字符需用整数个位表示。而算术编码方法则无这一限制，它是将输入流视为整体进行编码。虽然算术编码压缩率高．但运算复杂，速度慢。4结语游程编码和LZW编码属于基于字典模型的压缩算法，而哈夫曼编码和算术编码属于基于统计模型的压缩算法，前者与原始数据的排列次序有关而与其出现频率无关，后者则正好相反。这两类压缩方法算法思想各有所长，相互补充。许多压缩软件结合了这两类算法。例如WINRAR就采用了字典编码和哈夫曼编码算法。这几种数据无损压缩算法应用广泛，设计人员可以根据具体应用中的数据流特点来改进算法从而开发适用的软硬件压缩器。r