经统计,某机器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
bp算法,网络为1-5-2-2-1。函数为y=sin(3x)cosx+1。这是用c语言写的,能运行,可以画图,这是神经网络的一个作业。
标签: 算法
上传时间: 2014-01-06
上传用户:qilin
打飞机的,背景可以移动,有关头,有奖励,有一架飞机带跟踪,很简单,各位不要笑话我,发上来主要照顾毕业设计危险的XD 说明 1 作品原创 2 论文前面的废话收集于网络(就是TANK的那篇论文),实现部分,也就是老师看的部分原创 3 使用WTK2。2 MIDP 2。0 在写论文的时候不小心把精简过的代码删除了,所以发的代码很乱,但一般老师不看 摘要和目录在最后 图片都是别人的 背景图片是人到壮年的 都是别人的
标签: 飞机
上传时间: 2014-12-22
上传用户:xfbs821
1、 南北和东西方向各有一组绿、黄、红灯,绿灯黄灯和红灯的持续时间分别为20秒、5秒和25秒,控制器控制交通灯的颜色按照交通规则进行变化.. 2、 2、用两组数码管,以倒计时方式显示两个方向允许或禁止通行的时间; 3、当有特殊情况(如消防车等)时,两个方向均为红灯,倒计时停止,当特殊情况结束后,控制器应返回原状态,继续正常运行;
上传时间: 2015-05-12
上传用户:duoshen1989
Strassn关于两个矩阵相乘的算法,同过分治原理把两个n*n的矩阵阶各分解成四个n/2*n/2阶的矩阵,当分解出来的矩阵阶数等于2时,求借各个小矩阵,若阶数大与2,就递归的调用前面方法,直到分解成2*2的子矩阵为止。
上传时间: 2015-05-21
上传用户:lz4v4
设计一个线性相位FIR滤波器(31阶) 输入8位,输出8位,H(n)={1,2,0,-2,-2,1,6,6,-1,-13,-21,-11,22,69,111,128,111,……2,1} H(n)具有对称性。 输入信号范围 [±99,0,0,0, ±70,0,0,0, ±99,0,0,0, ±70,…]
上传时间: 2015-06-05
上传用户:sqq
源代码\用动态规划算法计算序列关系个数 用关系"<"和"="将3个数a,b,c依次序排列时,有13种不同的序列关系: a=b=c,a=b<c,a<b=v,a<b<c,a<c<b a=c<b,b<a=c,b<a<c,b<c<a,b=c<a c<a=b,c<a<b,c<b<a 若要将n个数依序列,设计一个动态规划算法,计算出有多少种不同的序列关系, 要求算法只占用O(n),只耗时O(n*n).
上传时间: 2013-12-26
上传用户:siguazgb
The government of a small but important country has decided that the alphabet needs to be streamlined and reordered. Uppercase letters will be eliminated. They will issue a royal decree in the form of a String of B and A characters. The first character in the decree specifies whether a must come ( B )Before b in the new alphabet or ( A )After b . The second character determines the relative placement of b and c , etc. So, for example, "BAA" means that a must come Before b , b must come After c , and c must come After d . Any letters beyond these requirements are to be excluded, so if the decree specifies k comparisons then the new alphabet will contain the first k+1 lowercase letters of the current alphabet. Create a class Alphabet that contains the method choices that takes the decree as input and returns the number of possible new alphabets that conform to the decree. If more than 1,000,000,000 are possible, return -1. Definition
标签: government streamline important alphabet
上传时间: 2015-06-09
上传用户:weixiao99
j2me手机游戏+论文+源码 论文+原代码 论文前面的废话收集于网络(就是TANK的那篇论文),实现部分,也就是老师看的部分原创 3 使用WTK2。2 MIDP 2。0 实现部分没有什么参考,所以写的比较乱
上传时间: 2013-12-14
上传用户:阳光少年2016
微芯力公司开发的WS430开发板的说明手册。Linux 程序开发基础篇......................................................3 第一章 硬件准备.....................................................................................................................3 第二章 运行Linux 操作系统下的例程.................................................................................4 2.1 启动Uboot并加载Linux .............................................................................................................4 2.2 通过ftp方式运行testled例程...............................................................................................11 2.3 加载卸载优盘实验...................................................................................................................14 2.4 优盘读写测试实验
上传时间: 2015-07-02
上传用户:nanxia