信息论期末复习(7)

第五章 信源编码

1. m元长度为ki(i 1,2,......,n)的异前置码存在的充要条件是：

m

i 1

n

ki

1

称为克拉夫特不等式。 2. 香农编码 3. 费诺编码 4. 赫夫曼编码

5. L-D编码中的每个码字传送两个数：Q和T。Q是本帧内信息位的数目，而T则含有各信息位的位置信息。

第六章 信道编码

1. 差错图案

2. 最小码距的相关概念

（1）最小码距是码的一个重要参数， 它是衡量码检错、纠错能力的依据。 线性分组码的最小距离等于它的最小重量。最小距离决定了检纠错能力,因为它体现了码字之间的差别. （2）对一个最小距离为dmin纠错码，如下结论成立: · 可以检测出任意小于等于l个差错,其中: l dmin 1 · 可以纠正任意小于等于t个差错,其中: t

dmin 1

2

· 可以检测出任意小于等于l同时纠正小于等于t个差错，其中l和t满足:

1 l t dmin

t l

3. 线性分组码

（1）分组码一般可用(n,k)表示。其中，k是每组二进制信息码元的数目，n是编码码组的码元总位数，又称为码组长度，简称码长。n-k=r为每个码组中的冗余位数目。 （2）C=MG，其中C为码字，M为信息序列，G为生成矩阵 （3）G [I,Q]，H [Q,I]，H为一致校验矩阵

T

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库信息论期末复习(7)在线全文阅读。