2024年香农编码实验报告.doc

中南大學

《信息论与编码》试验汇报

題目

信源编码试验

指导教師

學院

专业班级

姓名

學号

曰期

目录

一、香农编码……….....3

试验目的.................................................................................3

试验规定.................................................................................3

编码算法.................................................................................3

调试過程.................................................................................3

参照代码.................................................................................4

调试验证.................................................................................7

试验總結.................................................................................7

二、哈夫曼编码……….8

试验目的.................................................................................8

试验原理.................................................................................8

数据记录.................................................................................9

试验心得................................................................................10

一、香农编码

1、试验目的

（1）深入熟悉Shannon编码算法；

（2）掌握C語言程序设计和调试過程中数值的進制转换、数值与字符串之间的转换等技术。

2、试验规定

（1）输入：信源符号個数q、信源的概率分布p；

（2）输出：每個信源符号對应的Shannon编码的码字。

3、Shannon编码算法

1：procedureSHANNON(q,｛｝)

2:降序排列｛｝

3:fori=1qdo

4:F()

5：

6：将累加概率F()（拾進制小数）变换成二進制小数。

7：取小数點後個二進制数字作為第i個消息的码字。

8：endfor

9：endprocedure

------------------------------------------------------------------------------------------------------------------

调试過程

1、fatalerrorC1083:Cannotopenincludefile:unistd.h:Nosuchfileordirectory

fatalerrorC1083:Cannotopenincludefile:values.h:Nosuchfileordirectory

原因：unistd.h和values.h是Unix操作系统下所使用的頭文献

纠錯：删去即可

2、errorC2144:syntaxerror:missing)beforetypeint

errorC2064:termdoesnotevaluatetoafuncti