下表为某文件中字符的出现频率,采用霍夫曼编码对下列字符编码,编码“ 110001001101 ”的对应的字符序列为()。

下表为某文件中字符的出现频率,采用霍夫曼编码对下列字符编码,编码“ 110001001101 ”的对应的字符序列为()。

《下表为某文件中字符的出现频率,采用霍夫曼编码对下列字符编码,编码“ 110001001101 ”的对应的字符序列为()。》

A:bad          B:bee          C:face          D:bace

本题是要求求编码“ 110001001101 ”的对应的字符序列

计算步骤:

1、先找出最小频率的两个数值,之后进行相加。

《下表为某文件中字符的出现频率,采用霍夫曼编码对下列字符编码,编码“ 110001001101 ”的对应的字符序列为()。》

 《下表为某文件中字符的出现频率,采用霍夫曼编码对下列字符编码,编码“ 110001001101 ”的对应的字符序列为()。》

2、继续找出最小的两个数

《下表为某文件中字符的出现频率,采用霍夫曼编码对下列字符编码,编码“ 110001001101 ”的对应的字符序列为()。》

此时发现,12<14,13<14,遵循左小右大原则,可得

《下表为某文件中字符的出现频率,采用霍夫曼编码对下列字符编码,编码“ 110001001101 ”的对应的字符序列为()。》

3、 观察最后的数16和45,14<16<25  ;  16<25<45 ; 可以知道,45暂时先不考虑,可得

《下表为某文件中字符的出现频率,采用霍夫曼编码对下列字符编码,编码“ 110001001101 ”的对应的字符序列为()。》

 4、此时发现45无论放在哪里,都不符合二叉树原则,则将25与30进行相加。

《下表为某文件中字符的出现频率,采用霍夫曼编码对下列字符编码,编码“ 110001001101 ”的对应的字符序列为()。》

 《下表为某文件中字符的出现频率,采用霍夫曼编码对下列字符编码,编码“ 110001001101 ”的对应的字符序列为()。》

5、此时,可以将45拿出来进行考虑;45<55,则:

 《下表为某文件中字符的出现频率,采用霍夫曼编码对下列字符编码,编码“ 110001001101 ”的对应的字符序列为()。》

6、按照左0右1在路径上标注,这就是我们最后得出的霍夫曼编码图了(画得有点丑,望谅解)

《下表为某文件中字符的出现频率,采用霍夫曼编码对下列字符编码,编码“ 110001001101 ”的对应的字符序列为()。》

 7、最后,根据题目要求求出编码“ 110001001101 ”的对应的字符序列,并根据答案进行分析,110001001101中: f(1100) a(0) c(100) e(1101) 。故选择C

    原文作者:我有一只跟屁虫
    原文地址: https://blog.csdn.net/m0_70208154/article/details/124431521
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞