信息论期末复习(7)

2020-12-22 08:08

第五章 信源编码

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


信息论期末复习(7).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:【配套K12】[学习]安徽省滁州市定远县西片区2017-2018学年高一数

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: