香农编码基于C语言上的实现.docxVIP

香农编码基于C语言上的实现 摘要 编码是指为了达到某种目的而对信号进行的一种变换。根据编码的目的不 同，编码理论有三个分支：①信源编码。对信源输出的信号进行变换，包括连续 信号的离散化，即将模拟信号通过采样和量化变成数字信号，以及对数据进行压 缩，提高数字信号传输的有效性而进行的编码。②信道编码。对信源编码器输出 的信号进行再变换，包括区分通路、适应信道条件和提高通信可靠性而进行的编 码。③保密编码。对信道编码器输出的信号进行再变换，即为了使信息在传输过 程屮不易被人窃取而进行的编码。编码理论在数字化遥测遥控系统、电气通信、 数字通信、图像通信、卫星通信、深空通信、计算技术、数据处理、图像处理、 自动控制、人工智能和模式识别等方面都有广泛的应用。其中信源编码乂分为三 种，包括香农编码、哈夫曼编码和算术编码。本文主要介绍香农编码。 关键词：累加概率、排序、爛、码长、编码效率 第1章前言 1948年，美国科学家香农(Shannon)发表了一篇题为“通信的数学理论”的学术论文，这篇划时代论文的问世，宣告了信息论的诞生。信息论的研究领域从自然科学扩展到经济、管理科学其至人文社会科学，从狭义信息论发展到如今的广义信息论，成为涉及面极广的信息科学。1951年美国电信工程师D.A.霍夫曼提出更有效的霍夫曼编码。此后乂出现了传真编码、图像编码和话音编码，对数据压缩进行了深入的研究，解决