仪器社区

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

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