息论与编码第一章.pptVIP

* 1972年阿莫托和布莱哈特分别发展了信道容量的迭代算法。 1972年阿莫托和布莱哈特分别发展了信道容量的迭代算法。 1972年阿莫托和布莱哈特分别发展了信道容量的迭代算法。 关于高斯信道是香农在1948年原论文中首先分析和研究的。。 1964年霍尔辛格发展了有色高斯噪声信道容量的研究。 1969年平斯克尔提出了具有反馈的非白噪声高斯信道容量问题。科弗尔于1989年对平斯克尔的结论给出了简洁的证明。 香农在1948年论文提出了无失真信源编码定理，也给出了简单的编码方法（香农编码）。 * 麦克米伦于1956年首先证明了惟一可译变长码的克拉夫特不等式。关于无失真信源的编码方法 1952年费诺提出了一种费诺码 同年，霍夫曼首先构造了一种霍夫曼编码方法，并证明了它是最佳码。 20世纪70年代后期开始，人们把兴趣放在与实际应用有关的信源编码问题上。 1968年前后，埃利斯发展了香农-费诺码，提出了算术编码的初步思路。而里斯桑内在1976年给出和发展了算术编码。 * 1982年他和兰登一起将算术编码系统化，并省去了乘法运算，更为简化、易于实现 关于通用信源编码算法——LZ码是于1977年由齐弗和兰佩尔提出的。 1978年他俩又提出了改进算法，而且齐弗也证明此方法可达到信源的熵值。 1990年贝尔等在LZ算法基础上又作了一系列变化和改进。LZ码已广泛应用于文本的数据压缩中。 *