哈夫曼树及其应用(完美版)(共16页).doc

精选优质文档-倾情为你奉上 数据结构课程设计设计题目： 哈夫曼树及其应用 学 院：计算机科学与技术 专 业：网 络 工 程 班 级：网 络 131 学 号： 学生姓名：谢 进 指导教师：叶 洁2015年 7 月 12 日设计目的： 赫夫曼编码的应用很广泛，利用赫夫曼树求得的用于通信的二进制编码称为赫夫曼编码。树中从根到每个叶子都有一条路径，对路径上的各分支约定：指向左子树的分支表示“0”码，指向右子树的分支表示“1”码，取每条路径上的“0”或“1”的序列作为和各个叶子对应的字符的编码，这就是赫夫曼编码。哈弗曼译码输入字符串可以把它编译成二进制代码，输入二进制代码时可以编译成字符串。1、熟悉树的二叉树的存储结构及其特点。 2、掌握建立哈夫曼树和哈夫曼编码的方法。 设计内容：欲发一封内容为AABBCAB (共长