C语言实现香农编码和马尔科夫编码，使得编码程序化，比较适合课后作业练习

香农编码实现、、、、进一步熟悉Shannon编码过程；(2)掌握C语言递归程序的设计和调试技术。以巩固课堂所学编码的相关知识。、、、

信源符号按概率大小排序 个概率所对应的二进制数 计算码字 、码长 累加概率 信息熵、编码效率

编码是指为了达到某种目的而对信号进行的一种变换。根据编码的目的不同，编码理论有三个分支：①信源编码。对信源输出的信号进行变换，包括连续信号的离散化，即将模拟信号通过采样和量化变成数字信号,以及对数据进行压缩,提高数字信号传输的有效性而进行的编码。②信道编码。对信源编码器输出的信号进行再变换，包括区分通路、适应信道条件和提高通信可靠性而进行的编码。③保密编码。对信道编码器输出的信号进行再变换，即为了使信息在传输过程中不易被人窃取而进行的编码。编码理论在数字化遥测遥控系统、电气通信、数字通信、图像

一、 实验目的 1、了解香浓编码的基本原理及其特点。 2、熟悉验证香浓编码。 3、熟悉掌握香农编码的方法和步骤。 二、 实验要求 1、 用所学的计算机语言c/c++编程。 2、 可对任意信息源进行香浓编码。 三、 实验思路 1、信源符号按概率从大到小排列。 2、对信源符号求累加概率。 3、求自信息量，确定码字长度。 4、将累加概率用二进制表示，并取小数点后码字的长度的码