复习下吧。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=1