范氏霍夫曼编码
编辑：Simone
2025-04-29 16:01:37
593 阅读
范式霍夫曼编码（Canonical Huffman Code）是一种特殊的霍夫曼编码，最早由Schwartz（1964）所提出。
资料的编解码运作方式中，以霍夫曼编码来举例，编解码器的其中一方必须要知道霍夫曼树的结构资讯，以便还原。所以其中一方必须储存或传输霍夫曼树。传统的霍夫曼编码使用树状模型编码，给出现机率或频率较高的符号（Symbol）较短的编码，以提高压缩率。但是这个方式造成两个极大的缺点，第一，每一个树的节点都要储存有关它的父节点与子节点等等相关资讯，如果符号集合的数量包含许多不同机率的符号，内存的负荷量会明显增大许多。第二，霍夫曼树的追踪需要耗费极大的运算量。所以基于以上两个论点，传统的霍夫曼编码是一种极为消耗储存空间且没有效率的方式。
想要了解更多“范氏霍夫曼编码”的信息，请点击：范氏霍夫曼编码百科
版权声明：本站【问百科】文章素材来源于网络或者用户投稿，未经许可不得用于商用，如转载保留本文链接：https://www.wenbaik.com/life/373728.html
