电文的编码和译码c语言实现,电文的编码及译码.doc

数据结构课程设计

题目：电文的编码与译码

院系：

班级：

学号：

姓名：

2014-2015年度 第1学期

目录

一．题目：电文的编码与译码3

二．设计目标3

三．问题描述3

四．需求分析3

五．概要设计4

六．详细设计(给出算法的伪码描述和流程图)4

流程图设计：4

主流程图：4

哈夫曼编码：5

哈夫曼译码：6

建立哈夫曼树：8

代码分析：10

第一步：定义常量与结构体：10

建立哈夫曼树10

哈夫曼编码11

哈夫曼译码12

第三步：在主函数中调用其它函数13

七．测试分析14

八．使用说明14

九．测试数据15

十．课程设计总结16

电文的编码与译码

一．题目：电文的编码与译码

二．设计目标

帮助学生熟练掌握了解哈弗曼树的创建，以及利用哈弗曼进行编码和译码。

三．问题描述

从键盘接收一串电文字符，输出对应的Huffman编码。同时，能翻译由Huffman编码生成的代码串，输出对应的电文字符串。

四．需求分析<