本文分析了哈夫曼编码在2021年4月考试中的考点，包括定长码、信息源熵、信息冗余率以及哈夫曼树的码长。哈夫曼编码能够降低信息冗余率，提高信息有效访问率，但其码长种类较多，可能不适用于实际操作码编码。扩展操作码编码则通过减少码长种类来优化这一问题。
复习下吧。4月份考试延迟了，但总归还是要考的，这些都是在补4月份没有复习到的部分。工作越忙，越能体会到复盘重要性。时间上挤挤，少一些内耗，多少都会有所收获。
如题：2021年4月
分析
这两问，相对来说还是比较简单的。
基本知识
定长码
操作码的位数是固定的。题目说是8条指令，那么用 l o g 2 8 = 3 log_28=3 log28=3位就可以表示这8条指令，那么码长就是3位。
操作码信息源熵
书中给出的定义为：信息源所含的平均信息量。也就是码长的最小理论值。公式为： H = − ∑ i = 1 n p i ∗ l o g 2 p i H=-\sum_{i=1}^np_i*log_2p_i H=−∑i=1n
最低0.47元/天 解锁文章
扫一扫
416
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
