哈夫曼编码和二进制编码优缺点比较

参与评论

评论

登录后参与评论

全部评论(2条)

• 

  和平使者373 2012-12-23 00:00:00

  哈夫曼编码是前缀编码，即任何一个字符的编码不是另一个字符编码的前缀，其长短不一，电文总长度Z短的二进制编码。

  赞(19)

  回复(0)

  评论

  评论

  登录后参与评论

• 

  zashi19810310 2017-10-08 00:48:02

  （1）哈夫曼编码所形成的码字不是唯yi的，但编码效率是唯yi的 在对Z小的两个概率符号赋值时，可以规定为大的为“1”、小的为“0”，反之也可以。如果两个符号的出现概率相等时，排列时无论哪个在前都是可以的，所以哈夫曼所构造的码字不是唯yi的，对于同一个信息源，无论上述的前后顺序如何排列，它的平均码长是不会改变的，所以编码效率是唯yi的。 （2）只有当信息源各符号出现的概率很不平均的时候，哈夫曼编码的效果才明显。 （3）哈夫曼编码必须精确地统计出原始文件中每个符号的出现频率，如果没有这些精确的统计，将达不到预期的压缩效果。霍夫曼编码通常要经过两遍操作，diyi遍进行统计，第二遍产生编码，所以编码速度相对慢。另外实现的电路复杂，各种长度的编码的译码过程也是比较复杂的，因此解压缩的过程也比较慢。 （4）哈夫曼编码只能用整数来表示单个符号而不能用小数，这很大程度上限制了压缩效果。 （5）哈夫曼所有位都是合在一起的，如果改动其中一位就可以使其数据变得面目全非

  赞(40)

  回复(0)

  评论

  评论

  登录后参与评论