基于哈夫曼编码信源编解码程序设计与实现.pdfVIP

第三部分实验题目

信源编的程序设计与实现

问题描述：

信源编是通信系统的重要组成部分。本实验通过编程实现，仿真模拟基于哈夫

曼编码的信源编码与过程，具体过程如下：

对于给定的源文档SourceDoc.txt，

1)统计其中所有字符的频度（某字符的频度等于其出现的总次数除以总字符数），

字符包括字母（区分大小写）、标点符号、格式控制符（空格、回车等）以及特

殊字符。

2)按频度统计结果构建哈夫曼编码表，输出哈夫曼码表信息文件Statistic.txt。

3)基于哈夫曼编码表进行编码，生成对应的二进制码流，并输出到文件Encode.dat，完

成信源的编码过程。

4)根据生成的哈夫曼编码表，对二进制码流文件Encode.dat进行，把结果输

出到文件TargetDoc.txt，完成信源的过程。

5)判断TargetDoc.txt与SourceDoc.txt内容是否一致，以验证编系统的正确性。

要求：

1)采用C语言完成本次程序设计，以子函数的形式实现各功能模块。

2)使用动态链表实现字符频度的统计；用二叉树结构实