经统计,某机器14条指令的使用频度分别为:0.01,0.15,0.12,0.03,0.02,0.04,0.02,0.04,0.01,0.13,0.15,0.14,0.11,0.03。分别求出用等长码、Huffman码、只有两种码长的扩展操作码3种编码方式的操作码平均码长。 解: 等长操作码的平均码长=4位 Huffman编码的平均码长=3.38位 只有两种码长的扩展操作码的平均码长=3.4位。 9.若某机要求:三地址指令4条,单地址指令255条,零地址指令16条。设指令字长为12位.每个 地址码长为3位。问能否以扩展操作码为其编码?如果其中单地址指令为254条呢?说明其理由。 答:①不能用扩展码为其编码。 ∵指令字长12位,每个地址码占3位; ∴三地址指令最多是2^(12-3-3-3)=8条, 现三地址指令需4条, ∴可有4条编码作为扩展码, ∴单地址指令最多为4×2^3×2^3=2^8=256条, 现要求单地址指令255条,∴可有一条编码作扩展码 ∴零地址指令最多为1×2^3=8条 不满足题目要求 ∴不可能以扩展码为其编码。 ②若单地址指令254条,可以用扩展码为其编码。 ∵依据①中推导,单地址指令中可用2条编码作为扩展码 ∴零地址指令为2×2^3=16条,满足题目要求
标签:
上传时间: 2015-04-30
上传用户:zhangyigenius
VCLZip Pro v3.04源码,很多的ZIP压缩程序喜欢用的压缩算法。
上传时间: 2013-12-08
上传用户:清风冷雨
Mastering Delphi 7 随书源代码 04 适合初学者
上传时间: 2015-05-25
上传用户:zhliu007
c语言编写的图书借阅系统。这是我的毕业设计。编写于06年04月滨州学院。
上传时间: 2014-12-05
上传用户:zhangyi99104144
FreeRtos Source code Version 4.04
标签: FreeRtos Version Source 4.04
上传时间: 2015-06-22
上传用户:zhaiyanzhong
Source code of IP Messenger for Win version 2.04
标签: Messenger version Source 2.04
上传时间: 2014-01-15
上传用户:皇族传媒
C语言库函数01C语言库函数02C语言库函数03C语言库函数04
上传时间: 2014-01-24
上传用户:koulian
用PIC单片机的I2C接口读写片外EEPROM(AT24C08,也可以直接用到AT24C01/02/04/16)
上传时间: 2014-01-11
上传用户:bjgaofei
ucgui用户手册4.04,以前一般只有3.32的用户手册,对应后来增加的菜单等控件没有解释,该手册对4.04版本以前的控件都做了说明。
上传时间: 2014-01-02
上传用户:weiwolkt
iocopm3.04源码,一套很好的工控开发工具
上传时间: 2014-01-03
上传用户:lgnf