black

学历类考试试题及答案解析

登录

问答题

简答题

假设用于通信的电文仅由8个字母组成,字母在电文中出现的概率分别为0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10。(1)试为这8个字母设计赫夫曼(Huffman)编码。(2)从数学期望的角度计算各字符赫夫曼编码的平均长度;若这8个字母采⽤⼆进制等长编码,各字符的平均编码长度至少是多大?(3)简述赫夫曼编码的特点以及它试图达到目标。

【参考答案】

(1)首先,我们需要根据给定的概率构建赫夫曼树。赫夫曼编码是一种变长编码方法,它根据字符出现的概率来构建最优的前缀编码,......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

相关考题

单项选择题 代表股东利益,对经营者进行监督和激励控制,并且保留了对公司的重大事件的决策权的是()。

问答题 毛泽东在哪篇文章中指出:“五四运动是在思想上和干部上准备了一九二一年中国共产党的成立。”?

问答题 许老师是中三班的一位主班老师,最近她发现班上的幼儿在自由游戏时经常会出现争抢玩具的现象。因此,她想通过观察,具体了解班上幼儿面对冲突所采取的解决策略。请你帮许老师选择一种合适的观察方法,并设计观察方案。

All Rights Reserved 版权所有©PP题库网库(pptiku.com)

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064