哈夫曼编译码的设计与实现(数据结构).docx

目录 TOC \o 1-5 \h \z HYPERLINK \l bookmark2 \o Current Document 1 ?问题描述 1 基木要求 1 1编/译码系统应具冇的功能 1 2.2测试数拯 1 HYPERLINK \l bookmark6 \o Current Document 需求分析 2 1程序的基本功能 2 3. 2 输入/输出形式 2 3测试数据要求 2 HYPERLINK \l bookmark8 \o Current Document 概要设计 2 4.1系统结构图（功能模块图） 2 2功能模块说明 2 HYPERLINK \l bookmark10 \o Current Document 5?详细设计 3 1创建哈弗曼树 3 2编码 4 5. 3译码 5 HYPERLINK \l bookmark12 \o Current Document 调试分析 5 HYPERLINK \l bookmark14 \o Current Document 7 ?用户使用说明 6 HYPERLINK \l bookmark16 \o Current Document 测试结果 6 HYPERLINK \l bookmark20 \o Current Document 心得体会 8 HYPERLINK \l bookmark22 \o Current Document 附件：源程序代码 8 ?问题描述 利用哈夫曼编码进行通信可以大大捉高信道的利用率，缩短信息传输时间， 降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码， 在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息 的信道)，每端都需耍一个完整的编/译码系统。试为这样的信息收发站设计一个 哈夫曼码的编/译码系统。 ?基本要求 2.1编/译码系统应具有的功能 I：初始化(Initialization)o从终端读入字符集大小n,以及n个 字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree中。 E：编码(Encoding)。利用已建好的哈夫曼树(如不在内存,则从文 件hfmTree中读入)，对文件ToBeTran中的正文进行编码，然后将结果存入文件 CodeFile 中。 D：译码(Decoding)o利用已建好的哈夫曼树将文件CodeFile中的代 码进行译码，结果存入文件TextFile中。 P：印代码文件(Print)o将文件CodeFile以紧凑格式显示在终端上, 每行50个代码。同时将此字符形式的编码文件写入文件CodePrin屮。 T： E卩哈夫曼树(Tree printing)。将已在内存中的哈夫曼树以直观的 方式(树或凹入表形式或广义表)显示在终端上，同时将此字符形式的哈夫曼树 写入文件TreePrint屮。 2.2测试数据 利用下面这道题屮的数据调试程序。 某系统在通信联络屮只可能出现八种字符，其概率分别为0. 25, 0. 29, 0. 07, 0.08, 0. 14, 0.23, 0. 03, 0. 11,试设计哈夫曼编码。 用下表给出的字符集和频度的实际统计数据建立哈夫曼树，并实现以 下报文的编码和译码： THIS PROGRAM IS MY FAVORITEo 字符 空格 A B C D E F G H I J K L M 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N 0 P Q R S T U V W X Y Z 频度 57 63 15 1 48 51 80 23 8 18 1 16 1  ?需求分析 3.1程序的基本功能 本程序可以对任何大小的字符型文件进行Huffman编码，生成一个编码文 件。并可以在程序运行结束后的任意时间对它解码还原生成字符文件。W：先对 一条电文进行输入，并实现Huffman编码，然后对Huffman编码生成的代码串进 行译码，最后输出电文数字。 3.2输入/输出形式 当进行编码时输入为原字符文件文件名，当程序运行编码完成Z后输入编码 文件名（默认名为code.dll ）o当进行译码时输入为编码文件名（默认名为 code.dll）,从文件屮读取Huffman编码树后输入字符文件的文件名。 3.3测试数据要求 本程序中测试数据主要为字符型文件。 ?概要设计 4?1系统结构图（功能模块图） 哈弗曼树编码译码器、 V 丿 编码译码退出 编码 译码 退出 4. 2功能模块说明 （1） 编码：提示要编码的文件文件名一读取文件一以字母岀现次数为权值 建立哈弗曼树一对文本进行哈弗曼编码并输出编码一捉示将编码保存的文件名 f保存编码文件； （2） 译码：提示输入要译码的文件名一利用建立好的哈弗曼树进