哈夫曼编码、3/3/3扩展编码，并计算这2种编码的平均码长

某台处理机的各条指令使用频度分别为（10分）：
ADD：43％　　　SUB：13％　　 JMP：7％　　　 JOM：6％　　　 STO：5％
SHR：1％　　　 CIL：2％　　　 CLA：22％　　 STP：1％请分别设计这9条指令操作码的哈夫曼编码、3/3/3扩展编码，并计算这2种编码的平均码长

举报该问题

其他回答

第1个回答 2014-12-23

第2个回答 2022-06-20

由表可知，三种编码的平均码长为：(公式：L=∑Pi*Li

哈弗曼编码：2.42位

3/3/3编码：2.52位

2/7编码：2.70位

相似回答

等长扩展码怎么算答：哈夫曼编码 根据上面可得编码表： a:1001 b:01 c:10111 d:1010 e:11 f:10110 g:00 h:1000用三位二进行数进行的等长编码平均长度为3，而根据哈夫曼树编码的平均码长为：4*0.07+2*0.19+5*0.02+4*0.06+2*0.32+5*0.03+2*0.21+4*0.10=2.61 2.61/3=0.87=87%其平均码长...

哈夫曼编码/译码器编程答：设计一个哈夫曼编码/译码系统,对一个文本文件中的字符进行哈夫曼编码,生成编码文件(压缩文件,后缀名.cod);反过来,可将一个压缩文件译码还原为一个文本文件(.txt)。【基本要求】... 设计一个哈夫曼编码/译码系统,对一个文本文件中的字符进行哈夫曼编码,生成编码文件(压缩文件,后缀名.cod);反过来,可将一个压缩文...

大家正在搜

哈夫曼编码及平均编码长度哈夫曼编码等长编码简述哈夫曼编码的编码步骤哈夫曼编码与等长编码优缺点等长编码和哈夫曼编码费诺编码和哈夫曼编码哈夫曼编码根据概率编码霍夫曼编码的编码效率扩展哈夫曼编码