数据结构与程序设计专题实验报告.pdfVIP

数据结构与程序设计专题实验报告 1 一、实验任务： 信源编解码是通信系统的重要组成部分。本实验旨在通过程 序设计实现基于哈夫曼编码的信源编解码算法。程序具备以下功 能： 对于给定的源文档 SourceDoc.txt ， 1) 统计其中所有字符的频度（某字符的频度等于其出现的总 次数除以总字符数）， 包括字母（区分大小写）、标点符号及格式控制符（空格、回 车等）。 2) 按频度统计结果生成哈夫曼编码码表。 3) 基于哈夫曼码表进行编码，生成对应的二进制码流，并输 出到文件 Encode.dat。 4) 对二进制码流进行哈夫曼解码，把结果输出到文件 DecodeDoc.txt 。 5) 判断DecodeDoc.txt 与SourceDoc.txt 内容是否一致，以验 证编解码系统的正确性。 二、实验内容： 1）需求分析以及模块划分。 2）C 中队列和栈的实现以及使用。 3）链表和二叉树数据结构的应用 4）文件的正常读写和二进制读写。 5）对