信息论与编码知识点分布

整理文档很辛苦,赏杯茶钱您下走!

免费阅读已结束,点击下载阅读编辑剩下 ...

阅读已结束,您可以下载文档离线阅读编辑

资源描述

信息论与编码知识点分布注:(1)复习过程中参考如下知识点,重点复习教材与多媒体讲义中的相关内容,在理解的基础上进行针对性公式记忆。(2)期末考试题量较大,题型较为灵活,求解速度很重要。因此复习中对典型例题、讲义中典型习题、教材中模拟题等要熟练掌握求解方法。第二章信源与信源熵1信源的不确定性2单符号离散信源(1)单符号离散信源的数学模型1212,,,,,(),(),,(),,()()ininxxxxXpxpxpxpxPX(2)单符号离散信源的信息量(自信息量、联合信息量、条件信息量及三种信息量的关系)自信息量:()log()iiIxpx条件信息量:2(/)log(/)ijijIxypxy联合信息量:22()log()log()(/)()(/)()(/)ijijjijiijjjiIxypxypypxyIxIxyIyIyx互信息量:2(/)(;)log()(/)()()()()ijijiijijijipxyIxyIxIxyIxIyIxypx信源熵:niiiiixpxpxpExIEXH122)(log)(])(1[log)]([)(条件熵:mjnijijijiyxIyxpyxIEYXH11)/()()]/([)/(联合熵:nimjnimjjijijijiyxpyxpyxIyxpXYH11112)(log)()()()(熵函数的性质:非负性;对称性;最大离散熵定理;扩展性;可加性;极值性;平均互信息量:211()(;)()log(;)()()nmijijijijpxyIXYpxyIYXpxpy各种熵之间的关系:例题:在理解的基础上求解实际问题:3多符号离散平稳信源离散无记忆扩展信源:定义;离散无记忆信源X的N次扩展信源的熵就是离散信源X的熵的N倍()()NHXNHX离散平稳信源:定义;平均符号熵与极限熵;4马尔可夫信源:定义;信源状态转移图;各态遍历定理;熵计算第三章无失真信源编码1信源编码的分类:2Kraft不等式与码树表示法;平均码长;编码效率;3定长编码定理;变长编码定理;4香农、费诺、Huffman、游程编码、LD编码、算数编码、LZW编码的编码过程。第四章限失真信源编码1失真测度与失真矩阵;2平均失真度与保真度准则;3信息率失真函数R(D)及其定义域的确定;4汉明失真下的的二元信源R(D)的定义式;5对称失真矩阵下n元等概信源率失真函数的定义式;6限失真信源编码定理及应用;7多媒体压缩编码(了解)第五章信道及信道容量1一般信道的数学模型:112111222212(|)(|)...(|)(|)(|)...(|)(|)............(|)(|)...(|)mmnnmnpbapbapbapbapbapbaPYXpbapbapba2信道容量的定义:3信道容量的计算:特殊的单符号离散信道的信道容量一一对应关系的无损信道22()()()max(;)max()max()loglogiiipxpxpxCIXYHXHYnm具有归并性能的无噪信道2()()max(;)max()logiipxpxCIXYHXn具有扩展性能的无噪信道2()()max(;)max()logiipxpxCIXYHYm强对称离散信道的信道容量()()222max[()(/)]max[()]logloglog1iinipxpxCHYHYXHYHpnpppn对称离散信道的信道容量(行可排列、列可排列性)212()max[()(/)]log(,,,)impxCHYHYXmHqqq准对称离散信道的信道容量(行可排列,列不可排列--〉分割)一般离散信道的信道容量计算步骤:4多符号离散信道:离散无记忆信道的N次扩展信道,如果信源也是离散无记忆信源的N次扩展信源,则信道总的平均互信息量是单符号离散无记忆信道的平均互信息量的N倍。独立并联信道(积信道与和信道)N个独立并联信道的信道容量等于各个信道容量之和级联信道多级级联信道的总信道矩阵等于所有信道军阵的乘积。其容量用单幅号信道的信道容量计算()max(;)bit/ipxCIXY信道符号方法即可。第六章信道编码1检错及纠错的基本原理;2最小汉明距离与检错纠错能力;3奇偶校验码、重复码、等重码的校验原理;4最大后验概率准则译码、最大似然准则译码;5信道编码定理:对离散平稳无记忆信道,其信道容量为C,输入序列长度为L。只要实际信息率RC,就必可找到一种编码,当L足够长时,译码差错概率Pea,a为任意大于零的正数。反之,若实际信息率RC,则对任何编码,Pe必大于零。6线性分组码定义[N,K]线性分组码的设计过程(纠错能力、校正子、监督式、监督方程组、生成矩阵、校验矩阵);7循环码的定义、码多项式的性质、循环码生成方法第七章网络信息安全与密码学1经典加密算法原理2公钥加密算法RSA原理3数字签名原理4安全套接层(SSL)握手机制

1 / 5
下载文档,编辑使用

©2015-2020 m.777doc.com 三七文档.

备案号:鲁ICP备2024069028号-1 客服联系 QQ:2149211541

×
保存成功