文档介绍：... ... ******************* 实践教学******************* 兰州理工大学计算机与通信学院 2007 年春季学期算法与数据结构课程设计题目: 哈夫曼编译码器设计专业班级: 05 计算机科学与技术 3班姓名: 徐玉霞学号: 05240317 指导教师: 李睿成绩: _____________________ ... ... 目录摘要....................................................................................................................... 2 前言....................................................................................................................... 3 正文....................................................................................................................... 4 C语言定义相关的数据类型........................................................... 4 ....................................................................................... 4 ....................................................................................... 7 ....................................................................................................... 7 ....................................................................................................... 8 (带注释) ..................................................................................... 10 参考文献................................................................................................................. 18 致谢..................................................................................................................... 19 附件Ⅰ部分源程序代码....................................................................................... 20 ... ... 摘要该设计是对输入的一串电文字符实现哈夫曼编码,再对哈夫曼编码生成的代码串进行译码, 输出电文字符串。在该设计中把数据压缩过程称为编码, 解压缩的过程称为译码。此程序中建立了哈夫曼树,并利用建好的哈夫曼树对文件中的正文进行编码,对文件中的代码进行译码,显示输出等功能。关键词:哈夫曼树,哈夫曼编码,哈夫曼译码。... ... 前言哈夫曼编码的应用很广泛, 利用哈夫曼树求地的二进制编码称为哈夫曼编码。哈夫曼树中从根到每个叶子都有一条路径,对路径上的各分支约定: 指向左子树的分支表示“ 0”码, 指向右子树的分支表示“ 1”码, 取每条路径上的“ 0”或“ 1”的序列作为对应的编码, 这就是哈夫曼编码。我们在对一些问题进行求解时, 会发现有些问题很难找到规律, 或者根本无规律可寻。对于这样的问题, 可以利用计算机运算速度快的特点, 先搜索查找所有可能出现的情况, 再根据题目条件从所有可能的情况中, 删除那些不符合条件的解。由哈夫曼算法的定义可知, 初始森林中共有 n 棵只含有根结点的二叉树。算法的的第二步是: 算法的的第二步是: 将当前森林中的两棵根结点权值最小的