通信原理编码解码考试及答案.docVIP

通信原理编码解码考试及答案

一、填空题

1.按照对信息元处理方式不同，差错控制编码可分为分组码和______。

2.汉明码是一种能够纠正______位错误的线性分组码。

3.循环码的生成多项式是______的一个因式。

4.卷积码的约束长度是指______。

5.信源编码的主要目的是______。

6.哈夫曼编码是一种______编码方法。

7.线性分组码的最小码距与纠检错能力的关系中，若要纠正t个错误，则要求最小码距d≥______。

8.游程长度编码常用于______信号的编码。

9.码重是指______。

10.算术编码是一种______编码。

二、单项选择题

1.下列编码中，属于信源编码的是（）

A.汉明码

B.卷积码

C.哈夫曼编码

D.循环码

2.线性分组码的监督矩阵和生成矩阵（）

A.完全相同

B.相互独立

C.存在一定的关系

D.没有任何联系

3.若循环码的生成多项式为g(x)，则信息位多项式m(x)编码后的系统循环码多项式C(x)为（）

A.m(x)

B.m(x)g(x)

C.x^rm(x)+[x^rm(x)modg(x)]

D.x^rm(x)

4.卷积码与分组码的主要区别在于（）

A.卷积码有记忆，分组码无记忆

B.卷积码无记忆，分组码有记忆

C.卷积码和分组码都有记忆

D.卷积码和分组码都无记忆

5.哈夫曼编码的编码效率（）

A.一定为1

B.接近1

C.一定小于1

D.一定大于1

6.若要检测e个错误，则线性分组码的最小码距d应满足（）

A.d≥e+1

B.d≥2e+1

C.d≥e

D.d≥2e

7.游程长度编码是对（）进行编码。

A.连续相同符号的个数

B.不同符号的个数

C.符号的种类

D.符号的顺序

8.算术编码是对（）进行编码。

A.单个符号

B.符号序列

C.符号的概率

D.符号的编码表

9.汉明码的监督位长度r和信息位长度k满足的关系是（）

A.2^r-r-1=k

B.2^r-1=k

C.2^r-r=k

D.2^r=k

10.编码效率是指（）

A.信息位长度与码组长度之比

B.码组长度与信息位长度之比

C.监督位长度与信息位长度之比

D.信息位长度与监督位长度之比

三、多项选择题

1.以下属于差错控制编码的有（）

A.汉明码

B.卷积码

C.哈夫曼编码

D.循环码

2.线性分组码的性质包括（）

A.封闭性

B.最小码距等于非零码组的最小码重

C.码组的重量和为0

D.任意两个码组之和仍为码组

3.循环码的特点有（）

A.循环性

B.可以用多项式表示

C.有生成多项式

D.编码和译码容易实现

4.卷积码的性能与以下哪些因素有关（）

A.约束长度

B.码率

C.生成多项式

D.信息序列长度

5.哈夫曼编码的步骤包括（）

A.统计符号的概率

B.合并概率最小的两个符号

C.分配码字

D.重复合并和分配过程

6.算术编码的优点有（）

A.编码效率高

B.不需要预先知道符号的概率

C.可以对符号序列进行编码

D.实现简单

7.游程长度编码适用于（）

A.图像信号

B.语音信号

C.具有长串连续相同符号的信号

D.随机信号

8.线性分组码的最小码距与（）有关。

A.编码方法

B.码组长度

C.信息位长度

D.监督位长度

9.以下关于编码效率的说法正确的有（）

A.编码效率越高，传输效率越高

B.编码效率与码率有关

C.编码效率与信息位长度和码组长度有关

D.编码效率越高，纠错能力越强

10.汉明码的特点有（）

A.能够纠正一位错误

B.是线性分组码

C.监督位长度和信息位长度有特定关系

D.编码和译码简单

四、判断题

1.信源编码的目的是提高传输的可靠性。（）

2.线性分组码的最小码距越大，其纠检错能力越强。（）

3.循环码的生成多项式是唯一的。（）

4.卷积码的约束长度越大，其性能越好，但译码复杂度也越高。（）

5.哈夫曼编码是一种变长编码，编码效率一定为1。（）

6.算术编码可以对单个符号进行编码。（）

7.游程长度编码是对连续相同符号的个数进行编码。（）

8.线性分组码的监督矩阵和生成矩阵没有任何关系。（）

9.汉明码只能纠正一位错误。（）

10.编码效率和纠错能力是相互矛盾的，编码效率越高，纠错能力越弱。（）

五、简答题

1.简述信源编码和信道编码的区别。

2.说明线性分组码的封闭性及其意义。