首页 > 试题广场 >

设一模型机有 8 条指令,它们的使用频度如下表所示。

[问答题]

设一模型机有 8 条指令,它们的使用频度如下表所示。请设计出指令的 Huffman 编码和只有两种码长的扩展操作码编码,求其平均码长和信息冗余量。(已知 H=2.35

指令

I1

I2

I3

I4

I5

I6

I7

I8

使用频度

0.3

0.3

0.2

0.1

0.05

0.02

0.02

0.01

[ ] :哈夫曼树图略

LH=2.38 (位) R=1.26%

L =2.6( )      R=9.6%

发表于 2017-09-05 11:10:27 回复(0)