为什么说当信源中符号出现概率相等时哈夫曼编码效率最低

答案:2 悬赏:80 手机版

解决时间 2021-03-09 12:33

提问者网友：niaiwoma
2021-03-08 22:44

最佳答案

五星知识达人网友：山有枢
2021-03-08 23:44

哈弗曼编码大概的意思是这样：首先统计符号出现的概率，然后用短的编码表示出现频率大的符号。举个例子，比如要传输aaabbc，就用1表示a，01表示b,001表示c.那么编码就为1110101001,总共10个bit.
假如符号出现频率相等，比如aabbcc，就要传输110101001001,传输的bit为12个，那么用哈弗曼编码的效率就降低。

全部回答

1楼网友：渡鹤影
2021-03-08 23:59

哈夫曼编码的原理是：一个符号发生频率越高，其码长越短，反之则越长。很好理解：要使总长最短，出现越多次的符号的编码就要越短。打个不恰当的比方，现在用的最多的几个汉字“个”“的”“们”“什”“么”什么的笔画不是都很少吗？这就是文字演变的规律，也就是哈夫曼编码的原理。

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息