数据压缩算法----游程编码和霍夫曼编码

最新推荐文章于 2024-06-02 16:27:38 发布

转载

最新推荐文章于 2024-06-02 16:27:38 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/HuoQibin/blog/1614126

文章标签：

#数据结构与算法 #python

本文介绍了数据压缩中的游程编码和霍夫曼编码。游程编码通过替换连续的相同符号来减少数据长度，适用于图像和扫描文档。霍夫曼编码利用频率构建编码表，频繁字符编码短，减少总比特数。文章详细阐述了两种编码的原理、操作步骤，并提供了代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2019独角兽企业重金招聘Python工程师标准>>>

游程编码

定义：

用一个符号值/串代替具有相同值的连续符号（连续符号构成了一段连续的“游程”。游程编码因此而得名），使符号长度少于原始数据的长度。

应用场景：

游程编码经典应用场景就是比特流中的冗余情况。例如有一串比特流：0000000000000001111111000000011111111111，该比特流中有15个0，然后是7个1，然后是7个0，然后是11个1。因为0和1总是交替出现的，我们只要表示出游程长度即可。上面的比特流可用游程编码压缩为：1111011101111011（15=1111，7=0111，7=0111，11=1011）。

游程编码被广泛使用于保存图像和扫描文档。不适用于比特流不含较长游程的情况（比如典型的英文文档）。