第1讲——信息论的对象与方法讲述.ppt

1948年香农提出了无失真信源定理，给出了简单的编码方法(香农编码) 1952年Fano码，Huffman码 1968年埃利斯(P．Elias)提出了算术编码的初步思路; 1976 Rissanen给出和发展了算术编码 1982年他和兰登(G．G．Langdon)一起将算术编码系统实现化 1977,1978年Ziv和Lempel的LZ通用信源编算法 无失真信源编码发展 1959年，Shannon提出率失真函数和率失真信源编码定理 1971年，伯格尔(T．Berger)给出更一般信源的率失真编码定理 率失真信源编码理论是信源编码的核心问题，是频带压缩、数据压缩的理论基础 目前，已提出多种限失真编码方案如音频、视频:MPEG,JEPG等 率失真信源编码发展 1950年汉明码 1960年卷积码的概率译码，Viterbi译码 1982年Ungerboeck编码调制技术 1993年Turbo编译码技术 目前，已构造出性能接近香农限的好码，如Turbo(PCC,SCC,TPC,LDPC) 码 信道编码发展 香农在1949年发表的“保密通信的信息理论”论文中，首先用信息论的观点对信息保密问题作了全面的论述。 1976年迪弗(Diffe)和海尔曼(Hellman)发表了“密码学的新方向”一文，提出了公开密钥密码体制，保密通信问题才得到广泛研究。 人们把初等数论、矩阵、近世代数等引入保密问