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

发布网友 发布时间:2022-04-23 22:28

我来回答

1个回答

热心网友 时间:2023-10-12 04:06

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

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com