huffman编码的步骤

huffman方法构造出来的码是唯一的吗？

答：Huffman方法构造出来的码并不是唯一的。 但对于同一信源而言，其平均码字长是相同的，编码效率是一样的。 Huffman编码对不同信源的编码的编码效率是不同的。 只有当信源概率分布不均匀时，Huffman才会收到显著效果。

霍夫曼(huffman)编码是什么？

答：霍夫曼（Huffman）编码是一种编码方式，主要用于数据文件的压缩。 它的主要思想是放弃文本文件的普通保存方式：不再使用7位或8位二进制数表示每一个字符，而是 用较少的比特表示出现频率高的字符，用较多的比特表示出现频率低的字符 。 一种方式是，用较短的比特表示所有可能的字符。 如A-0、B-1、R-00、C-01、D-10、!-11，这样“ABRACADABRA!”的编码就是0 1 00 0 01 0 10 0 1 00 0 11。 这种表示方法只用了17位，而7位的ASCII编码则用了77位。 但是这种方法存在一个问题：当不存在分隔符的时候，我们无法根据一连串比特码区分字符与比特码的映射关系。 如01000010100100011也可以表示成CRRDDCRCB或其它字符串。

什么是赫夫曼编码？

答：赫夫曼编码的具体方法：先按出现的概率大小排队，把两个最小的概率相加，作为新的概率 和剩余的概率重新排队，再把最小的两个概率相加，再重新排队，直到最后变成1。 每次相 加时都将“0”和“1”赋与相加的两个概率，读出时由该符号开始一直走到最后的“1”， 将路线上所遇到的“0”和“1”按最低位到最高位的顺序排好，就是该符号的赫夫曼编码。 a6按路线将所遇到的“0”和“1”按最低位到最高位的顺序排好，其码字为1001… 可以算出本例的信源熵为2.61bit，二者已经是很接近了。

哈弗曼编码能使编吗？

答：假设 A, B, C, D 的 编码 分别为 00, 01,10, 11，则上述电文便为 ‘00010010101100’（共 14 位），译码员按两位进行分组译码，便可恢复原来的电文。 能 否使编. 一、 哈夫曼编码 简介 哈弗曼 编码 几乎是所有压缩算法的基础，其实这个算法并不复杂，简单的理解就是，如何用更短的bit来 编码数据 。