哈夫曼编码和扩展操作码编码

哈夫曼编码

基础知识

1. 指令构成：操作码+地址码构成
2. 定长码：操作码长度是固定的
3. 码长获取：log(2)(N),如果N不符合二进制转换，则向上取整，比如7，向上为8，如果是9，向上则是16
4. 信息源熵（H）：信息源所含的信息平均量。可以理解为：码长的最小理论值
5. 使用频度（pi）
6. 计算信息源熵公式：N=7
   
7. 信息冗余率=(平均码长-H)/平均码长
8. 哈夫曼平均码长：N=7， li是哈夫曼码长值
   

题目