信息论信源编码中的变长码的编码方法 香农编码

1.实验目的 (1)进一步熟悉Shannon 编码过程; (2)掌握C语言程序设计和调试过程中数值的进制转换,数值与字符串之间的转换等技术。 2.实验要求 (1)输入:信源符号个数 ,每个信源符号的概率分布P从键盘输入 (2)输出:每个信源符号对应的Shannon 编码的码字 (3)源程序格式整齐清晰,注释简单明了。 3.算法 已知信源符号个数 ,信源符号 ,信源符号概率 1.降序排序 2.for i=1 do 3. 4.将累加概率变换成二进制小数 5.取小数点后 个二进制数字作为第i个信源符号的码字