信息论10期末试卷

发布 2023-12-31 23:00:10 阅读 1847

一。填空题(每小题2分,请将答案写在空格处)

1、当表示信道输入,表信道输出,互信息量的物理意义是可看作是的函数,当固定时,是的___凹或凸)函数,当固定时,是的___凹或凸)函数。

2、线性码中,若则这组码可以检测出___个错误,至多可以纠正个错误。

3、某信道的信道转移矩阵为,当时,信道容量为。

4、设发送的码字,接收的码字,则差错图样。

5、已知线性分组码的生成矩阵:当收到时,伴随式判断r(是否) 码字。

二选择(每小题 2分)

1、在区间上不满足( )

( a) 连续的 (b)严格递减c)严格递增 (d)下凸

2、平均互信息量的表达式为( )

a)(b) (c) (d)

3、下列编码哪个是最佳码( )

a 香农码 b哈夫曼码 c费诺码 d算术码。

4、下列二进制线性分组码中,允许使用的码字个数是( )

abc d

5、用来传输信源的消息可以是离散的消息或者是连续的消息,其中下列不属于离散消息。

的是( )a 汉字 b 图像 c 数字 d 符号。

3定义为随机变

量和之间的相似度,证明。

1) (2) (3) 当和独立时,

四计算下列各题(每小题6分)

1、设码字c=,判断其是否为唯一可译码?

2、设信源,求这个信源的熵,并解释为什么不满足信源熵的极值性。

五计算下列各题(每小题6分):

1、某信源概率分布为,码符号为,试构造一种三元的最佳码,且码方差最小,并求平均码长。

2、由符号集组成的二阶马尔可夫链,其转移概率为:,画出状态图,并计算各状态的平稳分布。

六计算信道容量()

七一个四元等概率信源,接收符号,其失真矩阵为,求和及信源的函数。

八已知(7,3)循环码的全部码字0000000 0010111

(1) 画出该循环码的所有循环图。

(2) 写出该循环码的生成多项式和生成矩阵;

(3) 写出一致监督矩阵;

九设某地区的晴天,雨天,把。

晴天预报为雨天,把雨天预报成晴天造成的损失为元。

又设该地区的天气预报系统把晴天预报成晴天,雨天预报成雨天的概率均为。

0.9,把晴天预报成雨天,把雨天预报成晴天的概率为0.1。试计算这种预报。

系统的信息价值率(元/比特)

信息论试卷

一 填空题 每空1分,共20分 1 香农信息论的三个基本概念分别为。2 对离散无记忆信源来说,当信源呈分布情况下,信源熵取最大值。3 写出平均互信息的三种表达公式。4 若连续信源输出的平均功率和均值被限定,则其输出信号幅度的概率密度函数为时,信源具有最大熵值 若连续信源输出非负信号的均值受限,则其输...

信息论试卷

一 填空题 1 一个有限离散随机变量集合有n个符号,则该离散随机变量的信息熵为 2 一个线性分组码c 000000 111111 则它能纠错的个数是 3 awgn加性高斯白噪声的信噪比的下界为 4 平均互信息。5 一维高斯随机变量集的熵为 6 若信源符号数为q,码符号数为r,相应的码长度为则异前置码...

10期末试卷finalkeys

浙江大学城市学院。2009 2010 学年第二学期期末考试试卷。计算机组成 开课单位 计算分院 考试形式 闭卷 考试时间 2010年7月 6日 所需时间 120分钟。一 选择题 本大题共 25题,每题1分,共25分。二 填空题 本大题共10题,每空格1分,共10分。三 分析题 本大题共 5 题,每题...