凯时注册信息论与编码知识点分布

 凯时公司新闻     |      2021-01-01 15:36

  料保举信息论与编码常识点散布 1)温习过程当中参考以下常识点,重点温习课本与多媒体课本中的相干内容,在了解的根底长进行针对性公式影象。 2)期末测验题量较大,题型较为灵敏,求解速率很主要。因而温习中对典范例题、课本中典范习题、课本中模仿题等要纯熟把握求解办法。 第二章 信源与信源熵 单标记离散信源(1)单标记离散信源的数学模子 (2)单标记离散信源的信息量(自大息量 、结合信息量、 前提信息量及三种信息量的干系) 自大息量: xiyj 熵函数的性子:非负性;对称性;最大离散熵定理;扩大性;可加性;极值性;均匀互信息量: pxiyj log 各类熵之间的干系:例题:在了解的根底上求解实践成绩: 料保举离散无影象扩大信源:界说; 离散无影象信源 马尔可夫信源:界说;信源形态转移图;各态遍历定理;熵计较第三章 无失真信源编码 Kraft不等式与码树暗示法;均匀码长;编码服从; 香农、费诺、Huffman 、游程编码、 LD 编码、算数编码、 LZW 编码的编码历程。 第四章 限失真信源编码 多媒体紧缩编码(理解)第五章 信道及信道容量 bit信道标记 信道容量的计较:特别的单标记离散信道的信道容量 逐个对应干系的无损信道 对称离散信道的信道容量(行可布列、列可布列性) 准对称离散信道的信道容量(行可布列,列不成布列--〉朋分) 普通离散信道的信道容量计较步调: 多标记离散信道:离散无影象信道的 次扩大信源,则信道总的均匀互信息量是单标记离散无影象信道的均匀互信息量的 个自力并联信道的信道容量即是各个信道容量之和级联信道 多级级联信道的总信道矩阵即是一切信道军阵的乘积。 其容量用单幅号信道的信道容量计较 料保举办法便可。 第六章 信道编码 信道编码定理:对离散安稳无影象信道,其信道容量为 C,输入序列长度为 ,就必可找到一种编码,当 充足长时,译码不对几率Pe 则对任何编码,Pe 必大于零。 线性分组码的设想历程(纠错才能、校订子、监视式、监视方程组、天生矩阵、校验矩阵); 轮回码的界说、凯时平台码多项式的性子、轮回码天生办法第七章 收集信息宁静与暗码学 公钥加密算法RSA 道理 宁静套接层(SSL)握手机制