一个离散时间无记忆加性躁声信道的输入X限制在[-2,2]:独立于X的噪声Z在(-1,1)区间均匀分布。熵为h(Z);信道输出Y的熵为h(Y)。(1)写出信道输入与输出平均互信息I(X;Y)的表达式。(2)求信道容量和达到容量时的输出概率分布。(3)求达到容量时的输入概率分布。
设信源 X的N次扩展信源通过信道{X. P(Y/X), Y}的输出序列为。试证明:
(1)当信源为无记忆信源时,即之间统计独立时,有;
(2)当信道无记忆时,有
(3)当信源、信道均为无记忆时,有;
(4)用熵的概念解释以上三种结果。
A.0.2375
B.0.3275
C.0.5273
D.0.5372
问题描述:定义于字母表上的乘法表如表3-1所示.对任一定义于Σ上的字符串,适当加括号后,得到,个表达式.例如,对于字符串x=bbba,它的一个加括号表达式为(b(bb)(ba).依乘法表,该表达式的值为a试设计一个动态规划算法,对任一定义于Σ上的字符串 计算有多少种不同的加括号方式,使由x导出的加括号表达式的值为a.
算法设计:对于给定的字符串,计算有多少种不同的加括号方式,使由x导出的加括号表达式的值为a.
数据输入:由文件input.txt提供输入数据.文件的第1行中给出一个字符串.
结果输出;将计算结果输出到文件output.txt文件的第1行中的数是计算出的加括号方式数.
设计一个point(点)类: (1)该类具有成员变量x,y(表示点的横、纵坐标); (2)定义一个有参构造方法point(int x,int y),将其一对坐标值作为参数,其中x,y为给定坐标值; (3)定义一个无参的构造方法point()(令两坐标值均为0); (4)设计一个实例方法distance(point p1,point p2),实现求坐标轴上两个点的距离(Java中的开平方根函数为Math.sqrt()),其方法的声明为:double distance(point p1,point p2) 。 编写Test类,在其main方法中创建2个point对象,对应点(10,10)和点(20,25),再调用distance(point p1,point p2)方法计算出两点之间的距离并输出该值。
图像通信系统中重要的一个环节是图像的压缩编码,由()完成。
A.输入设备
B.信源编码器
C.信道编码器
D.调制器
●有关曼彻斯特码编码的正确叙述是 (18) , (19) 的传输延迟最小,在无噪声情况下,若线路带宽为3kbit/s,每个码元可能取得离散值的个数为16个,则最大数据传输串可达 (20) ,将物理信道的总带宽分割成若干个与传输单个信号带宽相同的子信道,每个子信道传输一路信号,称这种复用技术为 (21) 。
(18) A.每个信号起始边界作为时钟信号有利于同步
B.这种编码机制会带来直流漂移
C.每位的中间跳变会表示信号的取值为零
D.将时钟与数据取值都包含在信号中
(19) A.电路交换
B.报文交换
C.分组交换
D.B和C
(20) A.24kbit/s
B.45kbit/s
C.12kbit/s
D.72kbit/s
(21) A.空分多路复用
B.同步时分多路复用
C.频分多路复用
D.异步时分多路复用
设信源X={0, 1,2,3},信宿Y={0,1,2,3,4,5, 6}。且信源为无记忆、等概率分布。失真函数定义为
证明信息率失真函数R(D)如题7.5图所示。