王老师：19139051760(微信同号)  13333709510
联大   青书学堂   文才   和学   现代兴业   安徽教育在线   超星   弘成   广东开放大学   国家开放大学   上海开放大学   含弘慕课 

教育服务
成人高校
成考录取分数线
我要提升学历
提升学历的理由：
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学


成人高考报名入口

当前位置： 首页 > 联大系统 > 安阳师范学院> 安阳师范学院-计算机系统结构
 

输入试题：
本题添加时间：2023/4/3 12:59:00
圆梦客服：王老师  19139051760(微信同号)  19139051760(微信同号)
用于文字处理的某专用机，每个文字符用4 位十进制数字（0 －9）编码，空格则用_

表示，在对传送的文字符和空格进行统计后，得出它们的出现频度分别为：

_:20％ 0:15％ l:7％

2:6％ 3:10％ 4:8％

5:7％ 舌6:87:13％

8:5％ 9:1％

（1）若上述数字和空格均用二进制编码，试设计二进制信息位平均长度最短的编码；

（2）若传送104 个文字符号（每个文字符后均跟一个空格），按最短的编码，共需传送多少

个二进制位？

（3）若十进制数字和空格均用4 位二进制码表示，共需传送多少个二进制位？

答案是:（1）按所给的十进制数字和空格符出现的频度，构造哈夫曼树，如图所示。 这样，可得到数字0 －9 和空格字符的二进制码的编码（该编码不惟一，但平均码长肯定是 惟一的）如下： _:10（2 位） 0:001（3 位） 1:0111（4 位） 2:0110（4 位） 3:110（3 位） 4:0001（4 位） 5:1110（4 位） 6:0000（4 位） 7:010（3 位） 8:11110（5 位） 9:11111（5 位） 根据所产生的哈夫曼编码，就可求得其平均的二进制码长为 1 3.28 n i i p li = Σ = 位。 （2）按最短的编码来传送104 个文字符号、因为每个文字符又用4 位十进制数字，再后跟 一个空格符，所以总共需传送的二进制位数应当是104（4＋1）3.28 位＝164000 位。 （3）若十进制数字和空格均用4 位二进码表示，则共需传送 104（4＋1）4 位＝200000 位


出自 安阳师范学院-计算机系统结构  联大系统

安阳师范学院

更多试题>>>>
1、[应用题,10分] 多处理机常用哪些方式实现机间互连?各适合于什么场合?
2、[应用题,10分] N＝16的4级立方体互连网络，级号从输入到输出为0到3，采用级控制，如将其申的第1级开关处于"直连"，不能实现哪些结点之间的配对通信?为什么?
3、[应用题,10分] 写出16台处理器按ILLIACW闭合螺线阵列互连的互连函数。列出任何处理部件PUi(i＝0~15)可直接连到的处理部件号的一般式。
4、单指令流多数据流的并行处理机在系统组成上应包含哪些部分和功能?
5、[应用题,10分] 设并行处理机中，处理单元的二进制码编号为a3a2a1a0，互连网络所用的互连函数为F(a3a2a1a0)＝a0 a1 a2a3，列出互连网络入、出端号0~15间用括号括起的配对通信表示形式。


提升学历-成人高考报名入口 提升学历-成人高考院校名单