《电文的编码和译码》由会员分享，可在线阅读，更多相关《电文的编码和译码（18页珍藏版）》请在金锄头文库上搜索。
1、 . 数据结构课程设计报告课程设计题目：电文的编码和译码姓 名：*专 业：信息管理与信息系统学 号：*班 级：*指导教师：* 2014年6月 资料东华理工大学课程设计评分表学生姓名：* 班级：* 学号：*课程设计题目：电文的编码与译码项目内容满分实 评选题能结合所学课程知识、有一定的能力训练。符合选题要求 （5人一题）10工作量适中，难易度合理10能力水平能熟练应用所学知识，有一定查阅文献及运用文献资料能力10理论依据充分，数据准确，公式推导正确10能应用计算机软件进行编程、资料搜集录入、加工、排版、制图等10能体现创造性思维，或有独特见解10成果质量总体设计正确、合理，各项技术指标符合要求。
2、10说明书综述简练完整，概念清楚、立论正确、技术用语准确、结论严谨合理；分析处理科学、条理分明、语言流畅、结构严谨、版面清晰10设计说明书栏目齐全、合理，符号统一、编号齐全。格式、绘图、表格、插图等规范准确，符合国家标准10有一定篇幅，字符数不少于500010总 分100指导教师评语： 指导教师签名： 年 月 日 资料一、需求分析1二设计内容11）问题描述12）设计要求13)分析与实现14）功能要求25）概要设计2三. 调试61）建立哈夫曼树62）编码73）译码8四. 实验心得体会8 资料 资料一、需求分析 当今社会的一些领域，电文仍然被应用着，编写一个电文编码和译码系统还是有必要的，哈夫曼编
3、码是广泛用于数据文件压缩的十分有效的编码方法。其压缩通常在20%90%之间。哈夫曼编码算法使用字符在文件中出现的频率表来建立一个用0,1串表示各字符的最优表示方式。哈夫曼编码的应用很广泛，利用哈夫曼树求得的用于通信的二进制编码称为哈夫曼编码。树中从根到每个叶子都有一条路径，对路径上的各分支约定：指向左子树的分支表示“0”码，指向右子树的分支表示“1”码，取每条分支上路径上的“0”或“1”的序列作为各个叶子对应的字符的编码，这就是哈夫曼编码。该设计是对输入的一串电文字符实现哈夫曼编码，或对哈夫曼编码生成的代码串进行译码，输出电文字符串。二设计内容1）问题描述 从键盘接收一串电文字符，输出对应的哈
4、夫曼编码。同时能翻译有哈夫曼编码生成的代码串，输出对应的电文字符串。2）设计要求（1）构造一颗Huffman树。（2）实现Huffman编码，并用Huffman编码生成的代码串进行译码。（3）程序中字符和权值时可变的，实现程序的灵活性。3)分析与实现 在电报通信中，电文是以二进制代码传送的。在发送时，需要将电文中的字符转换成二进制代码串，即编码；在接收时，要将收到的二进制代码转化为对应的字符序列，即译码。我们知道，字符集中的字符被使用的频率是非均匀的。在传送电文时，要想使电文总长尽可能短，就需要让使用频率高的编码长度尽可能的短。因此，若对某字符集进行不等长编码的设计，则要求任意一个字符的编码都
5、不是其他字符编码的前缀，这种编码称做前缀编码。由哈夫曼树求得的编码是最优前缀码，也叫做Huffman编码。给出字符集和各个字符的概率分布，构造哈夫曼树，将哈夫曼树种每个分支点的左分支标为0，右分支标为1，将根到每个叶子路径上的标号连起来，就是该叶子所代表字符的编码。4）功能要求（1）初始化，键盘输入字符集大小你，n个字符和n个权值，建立哈夫曼树。（2）编码，利用建好的哈夫曼树生成Huffman编码。（3）输出编码。（4）译码功能。（5）字符频度如下：字符ABCDEFGHIJKLM频度18664132232103211547571232字符NOPQRSTUVWXYZ频度2057631514851
6、80238181165）概要设计(1)关系以及功能 程序由以下模块组成以及模块之间的层次结构、各模块的调用关系；每个模块的功能： avoid main() b. int HuffmanCreate(HuffNode * ht) /生成huffman树/ cvoid Encoding(HuffNode ht,HuffCode hcd,int n) /编码部分/ d. void Decoding(HuffNode ht,HuffCode hcd,int n) /译码部分/main（）其流程图如下:输入待编码字符函数编码函数译码函数初始化函数(2) 主要模块程序流程图a. 函数流程图 结束 哈夫曼译码 哈夫曼编码 建立哈夫曼树统计字符种类及频率字符总数n 打开文件？ 开始 否 是
