Mm66f的博客

霍夫曼编码是一种常用的数据压缩技术，它通过对数据中出现频率较高的符号赋予较短的编码，从而实现对数据的高效压缩。在霍夫曼编码中，每个符号都被赋予一个唯一的二进制编码，使得出现频率较高的符号对应的编码较短，而出现频率较低的符号对应的编码较长。霍夫曼树是一种特殊的二叉树，它的叶子节点对应着数据中的符号，而每个符号的编码则是从根节点到叶子节点的路径上的0和1的序列。2. 从这些节点中选择两个频率最小的节点，合并成一个新的节点，并将这个新节点的频率设为两个节点的频率之和。

例如，如果有一个像素序列 [255, 255, 255, 255, 0, 0, 0, 0, 0, 0]，其中连续的 255 重复了 4 次，连续的 0 重复了 6 次，那么经过游程编码后的表示形式为 [(4, 255), (6, 0)]。游程编码的基本原理是将连续相同的数据序列用一个标记和重复次数来表示，从而减少数据的重复存储和传输。总之，游程编码是一种简单而有效的数据压缩技术，通过将连续重复的数据序列转换为更紧凑的表示形式，实现了对数据的压缩。