2025年大学试题(计算机科学)-信息论与编码考试近5年真题荟萃附答案.docx

（图片大小可自由调整）

2025年大学试题(计算机科学)-信息论与编码考试近5年真题荟萃附答案

第I卷

一.参考题库(共80题)

1.有一信源，它有六个可能的输出，其概率分布如下表所示，表中给出了对应的码A、B、C、D、E和F。 （1）求这些码中哪些是惟一可译码； （2）求哪些码是非延长码（即时码）； （3）求对所有惟一可译码求出其平均码长L。

2.信源的消息通过信道传输后的误差或失真越大，信宿收到消息后对信源存在的不确定性就越小，获得的信息量就越小。

3.证明一个离散信源在它的输出符号等概率的情况下其熵达到最大值。

4.请给出失真函数、平均失真度、保真度准则、信息率失真函数的定义。

5.消息（或称为符号）

6.m阶马尔可夫信源和消息长度为m的有记忆信源，其所含符号的依赖关系相同

7.现有一幅已离散量化后的图像，图像的灰度量化分成8级，见下表。表中数字为相应像素上的灰度级。 另有一无损无噪二元信道，单位时间（秒）内传输100个二元符号。 （1）现将图像通过给定的信道传输，不考虑图像的任何统计特性，并采用二元等长码，问需要多长时间才能传完这幅图像？ （2）若考虑图像的统计特性（不考虑图像的像素之间的依赖性），求此图像的信源熵H（S），并对灰度级进行霍夫曼最佳二元编码，问平均每个像素需用多少二元码符号来表示？这时需多少时间才能传送完这幅图像？ （3）从理论上简要说明这幅图像还可以压缩，而且平均每个像素所需的二元码符号数可以小于H（S）比特。

8.信道的分类方法有哪些？

9.高斯加性信道的信道容量只与信道的信噪有关。

10.将正弦信号输入采样频率为4kHz采样保持器后通过差分脉冲编码调制器，设该调制器的初始值，采用码长为4的均匀量化编码，量化间隔Δ=0.03125。试求在半个周期内信号值的差分脉冲编码ci和量化值。

11.用一个合适的本原多项式由GF（3）构造GF（9）。

12.求下列各离散信道的容量：

13.狭义的信道编码即：（）。

14.解释无失真变长信源编码定理。

15.请给出连续信源分别为均匀分布、高斯分布和指数分布时信源的相对熵。

16.简述加密编码的基本概念。

17.设8个等概率分布的消息通过传递概率为p的BSC进行传送，8个消息相应编成下述码字： 试问： （1）接收到第一个数字0与M1之间的互信息； （2）接收到第二个数字也是0时，得到多少关于M1的附加互信息； （3）接收到第三个数字仍为0时，又增加了多少关于M1的互信息； （4）接收到第四个数字还是0时，再增加了多少关于M1的互信息。

18.对于具有归并性能的无燥信道，当信源等概率分布时（p（xi）=1/n），达到信道容量。

19.如果所有码字都配置在二进制码树的叶节点，则该码字为（）码。

20.简述连续信道，连续信道的C的定义。

21.如何理解Huffman编码是最佳编码？

22.黑白气象传真图的消息只有黑色和白色两种，即信源X={黑，白}，设黑色出现的概率P（黑）=0.3，白色出现的概率P（白）=0.7。 （1）设图上黑白消息出现前后没有联系，求熵H（X）； （2）假设消息出现前后有关联，其依赖关系为P（白/白）=0.9，P（黑/白）=0.1，P（白/黑）=0.2，P（黑/黑）=0.8，求此一阶马尔可夫信源的熵H2； （3）分别求上述两种信源的剩余度，并比较H（X）和H2的大小，并说明其物理意义。

23.对下列每一个集合S，列出扩张码：

24.平均互信息量I（X；Y）对于信源概率分布p（xi）和条件概率分布p（yj/xi）都具有凸函数性。

25.不可能事件的自信息量是（），必然事件的自信息是（）。

26.前向纠错（FEC）

27.居住某地区的女孩中有25%是大学生，在女大学生中有75%是身高1.6米以上的，而女孩中身高1.6米以上的占总数一半。假如我们得知“身高1.6米以上的某女孩是大学生”的消息，问获得多少信息量？

28.信道编码定理是一个理想编码的存在性定理，即：信道无失真传递信息的条件是（）。

29.考虑下图所示的二元编码器 （1）构造该编码器的网格图。 （2）记下该编码器的k0，n0，v，m，R。 （3）该码的d*和dfree的值是多少？

30.简述Shannon第三定理及其含义。

31.找出所有分组长度为5的二元循环码，求出每个码的最小距离。

32.考虑一个信源概率为{0.30，0.25，0.20，0.15，0.10}的DMS。求信源熵H（X）。

33.假定一个电视每秒钟显示30个画面，每个画面大约有2×105个像素，每个像素需要16比特的彩色显示。假定SNR为25dB，计算支持电视信号传输所需要的带宽（利用信息容量定理）

34.按树图法构成的码一定满足（）的定义。

35.简述香农公式的含义。

36.信道一般指传输信息的物理媒