设7个字母在通信中出现的频率如下:a:35% b:20%c:15% d:10%e:10% f:5%g:5%(1)以频率(或乘100)
设7个字母在通信中出现的频率如下:
a:35% b:20%
c:15% d:10%
e:10% f:5%
g:5%
(1)以频率(或乘100)为权,求最优2元树.
(2)利用所求2元树找出每个字母的前级码.
(3)传输10000个按上述比例出现的字母需要传输多少个二进制数位?比用长度为3的等长码子传输省了多少个二进制数位?
设7个字母在通信中出现的频率如下:
a:35% b:20%
c:15% d:10%
e:10% f:5%
g:5%
(1)以频率(或乘100)为权,求最优2元树.
(2)利用所求2元树找出每个字母的前级码.
(3)传输10000个按上述比例出现的字母需要传输多少个二进制数位?比用长度为3的等长码子传输省了多少个二进制数位?
第1题
A.0.013
B.0.041
C.0.039
D.0.023
第3题
组,用与其汉明距离最近的汉明码码字所对应的4位信息符号来代表,通过无噪声信道进行传输:在接收端,用接收的4位信息符号所对应的码字表示信源分组。
(1)求编码器的码率和编码系统的平均失真。
(2)将(1) 的结果与R(D)比较(设失真测度为汉明失真)。
(3)对于任意1,应用(2-1,2 -l-1)汉明编码,求码率和平均失真。
第4题
设有一职工文件,其记录格式为:
其中,职工号为关键码,又设该文件中存放着如下5条记录:
问:(1)若该文件是索引顺序文件,请列出索引表。 (2)若该文件是倒排文件,请写出关于职业的倒排索引。 (3)若将该文件改组为排序顺序文件,则应如何存储?
第5题
小母猪:9.31 9.57 10.21 8.86 8.52 10.53 9.21
小公猪:9.14 9.98 8.46 8.92 10.14 10.17 11.04 9.43
因一头小母猪在饲养过程中死去,所以只有7个观察值。试用适当的方法进行一单侧检验。(α=0.05)
第6题
伪指令 DA1 DB 04H DUP(3 DUP(2 , 2 DUP(3 在数据区中能构成 0203H 操作 数共有 ()
A 7个
B 4个
C 3个
D 2个
第7题
第10题
在地址空间为0~16的散列区中,对以下关键字序列构造两个散列表:
1)用线性探测开放定址法处理冲突;
2)用链地址法处理冲突。
并分别求这两个散列表在等概率情况下查找成功和不成功的平均查找长度。设散列函数为H(key)=i/2,其中i为关键字中第一个字母在字母表中的序号。
第11题
设关系R,S存储在不同的场地,已知: card(R)=100,size(R)=50 card(S)=50,size(S)=5
请比较采用以下不同策略时的通信代价: (1)在R所在场地执行连接操作,利用半连接方法; (2)在S所在场地执行连接操作,利用半连接方法; (3)在R所在场地执行连接操作,不用半连接方法; (4)在S所在场地执行连接操作,不用半连接方法。 哪种情况代价最省(不考虑把结果传送到某一场地的代价)?