如果一个离散信源的失真矩阵按列划分成若干个子集,并且每行的元素是其他行元素的置换,每列的元
(1) 证明如果离散信源的失真矩阵是列准对称失真矩阵,且输入符号是等概率的,那通过与失真矩阵具有同样对称性且满足失真约束的试验信道可以达到R(D)。
(2)设无记忆信源X,符号集A=(0,1,2,3},符号等概率。试验信道输出集合Y的号集B={0, 1,2,3,4,5,6},且失真函数定义为证明,R(D)函数如图9.1所示。
(1) 证明如果离散信源的失真矩阵是列准对称失真矩阵,且输入符号是等概率的,那通过与失真矩阵具有同样对称性且满足失真约束的试验信道可以达到R(D)。
(2)设无记忆信源X,符号集A=(0,1,2,3},符号等概率。试验信道输出集合Y的号集B={0, 1,2,3,4,5,6},且失真函数定义为证明,R(D)函数如图9.1所示。
一个四元对称信源接收符号Y={0,1,2.3}, 其失真矩阵为。求Dmax和Dmin以及信源的R(D)函数,并画出R(D)的曲线(取4至5个点)。
组,用与其汉明距离最近的汉明码码字所对应的4位信息符号来代表,通过无噪声信道进行传输:在接收端,用接收的4位信息符号所对应的码字表示信源分组。
(1)求编码器的码率和编码系统的平均失真。
(2)将(1) 的结果与R(D)比较(设失真测度为汉明失真)。
(3)对于任意1,应用(2-1,2 -l-1)汉明编码,求码率和平均失真。
结构化分析方法采取的是()逐层分解的分析策略,即把一个复杂的问题划分成若干小问题,然后再分别解决。
A.自顶向下
B.自上而下
C.自前向后
D.由里向外
下列关于时间片轮转法的叙述中,哪个是错误的?
A.在时间片轮转法中,系统将CPU的处理时间划分成若干个时间段
B.就绪队列的诸进程轮流上CPU运行,每次最多运行一个时间片
C.当时间片结束时,运行进程自动让出CPU,该进程进入等待队列
D.如果时间片长度很小,则调度程序剥夺CPU的次数频繁,加重系统开销
● 可以将数据划分成离散数据和连续数据两类。以下几种数据中属于连续数据的是 (13) 。
A. 班级号 B. 地球质量 C. 成绩名次 D. 职称资格
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足g个)。查找时,先从头一组开始,通过比较各组的最后一个元素的关键项值,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的8是(58),此时的平均比较次数是(59),当s的值大于90000时,此方法的查找速度接近于(60)。
A.25000
B.30000
C.45000
D.90000
用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足 g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的g是(3),此时的平均比较次数是(4)。当g的值大于等于 90000时,此方法的查找速度接近于(5)。
A.25000
B.30000
C.45000
D.90000