电文的编码和译码.docVIP

. .. . .可修编. 数据构造 课程设计报告 课程设计题目：电文的编码和译码 姓 名：*** 专 业：信息管理与信息系统 学 号：************ 班 级：***** 指导教师：***** 2021年6月 - . - 总结资料- 东华理工大学 课程设计评分表 学生：*** 班级：**** 学号：********** 课程设计题目：电文的编码与译码 工程容 总分值 实 评 选 题 能结合所学课程知识、有一定的能力训练。符合选题要求 〔5人一题〕 10 工作量适中，难易度合理 10 能 力 水 平 能熟练应用所学知识，有一定查阅文献及运用文献资料能力 10 理论依据充分，数据准确，公式推导正确 10 能应用计算机软件进展编程、资料搜集录入、加工、排版、制图等 10 能表达创造性思维，或有独特见解 10 成 果 质 量 总体设计正确、合理，各项技术指标符合要求。 10 说明书综述简练完整，概念清楚、立论正确、技术用语准确、结论严谨合理；分析处理科学、条理清楚、语言流畅、构造严谨、版面清晰 10 设计说明书栏目齐全、合理，符号统一、编号齐全。　格式、绘图、表格、插图等规准确，符合国家标准 10 有一定篇幅，字符数不少于5000 10 总 分 100 指导教师评语： 指导教师签名： 年 月 日 - . - 总结资料- TOC \o 1-2 \h \u 22715 一、需求分析 1 11643 二．设计容 1 18005 1〕问题描述 1 17833 2〕设计要求 1 31863 3)分析与实现 1 16988 4〕功能要求 2 22443 5〕概要设计 2 12535 三. 调试 6 11999 1〕建立哈夫曼树 6 22384 2〕编码 7 30667 3〕译码 8 1476 四. 实验心得体会 8 - . - 总结资料- - . - 总结资料- 一、需求分析 当今社会的一些领域，电文仍然被应用着，编写一个电文编码和译码系统还是有必要的，哈夫曼编码是广泛用于数据文件压缩的十分有效的编码方法。其压缩通常在20%~90%之间。哈夫曼编码算法使用字符在文件中出现的频率表来建立一个用0,1串表示各字符的最优表示方式。哈夫曼编码的应用很广泛，利用哈夫曼树求得的用于通信的二进制编码称为哈夫曼编码。树中从根到每个叶子都有一条路径，对路径上的各分支约定：指向左子树的分支表示“0〞码，指向右子树的分支表示“1〞码，取每条分支上路径上的“0〞或“1〞的序列作为各个叶子对应的字符的编码，这就是哈夫曼编码。该设计是对输入的一串电文字符实现哈夫曼编码，或对哈夫曼编码生成的代码串进展译码，输出电文字符串。 二．设计容 1〕问题描述 从键盘接收一串电文字符，输出对应的哈夫曼编码。同时能翻译有哈夫曼编码生成的代码串，输出对应的电文字符串。 2〕设计要求 〔1〕构造一颗Huffman树。 〔2〕实现Huffman编码，并用Huffman编码生成的代码串进展译码。 〔3〕程序中字符和权值时可变的，实现程序的灵活性。 3)分析与实现 在电报通信中，电文是以二进制代码传送的。在发送时，需要将电文中的字符转换成二进制代码串，即编码；在接收时，要将收到的二进制代码转化为对应的字符序列，即译码。我们知道，字符集中的字符被使用的频率是非均匀的。在传送电文时，要想使电文总长尽可能短，就需要让使用频率高的编码长度尽可能的短。因此，假设对某字符集进展不等长编码的设计，那么要求任意一个字符的编码都不是其他字符编码