信息论与编(傅祖云_讲义)第一章.ppt

算术码就是一种非块码，它是从整个序列的概率的匹配来进行编码的。其实此概念也是香农首先提出的，后经许多学者改进，已进入实用阶段。1968年前后，埃利斯(P．Elias)发展了香农―费诺码，提出了算术编码的初步思路。而里斯桑内(J．Rissanen)在1976年给出和发展了算术编码，1982年他和兰登(G．G．Langdon)一起将算术编码系统化，并省去了乘法运算，使其更为简化、易于实现。 在研究信源编码的同时，另外一部分科学家从事信道编码(纠错码)的研究工作。这一工作已取得了很大的进展，并已经形成一门独立的分支——纠错码理论。1950年汉明(R．W．Hamming)发表的论文《检错码与纠错码》是开拓编码理论研究的第一篇论文。这篇论文主要考虑在大型计算机中如何纠正所出现的单个错误。 ? 密码编码学是信息安全技术的核心，密码编码学的主要任务是寻求产生安全性高的有效密码算法和协议，以满足对消息进行加密或认证的要求。 密码分析学的主要任务是破译密码或伪造认证信息，实现窃取机密信息或进行诈骗破坏活动。 这两个分支既相互对立又相互依存，正是由于这种对立统一关系，才推动了密码学自身的发展。 香农在1949年发表的《保密通信的信息理论》论文中，首先用信息论的观点对信息保密问题作了全面的论述。 由于保密问题的特殊性，直至1976年迪弗(Diffe)