一种可视化哈夫曼树的方法
第22卷第6期2008年11月山东理工大学学报(自然科学版)
JournalofShandongUniversityofTechnology(NaturalScienceEdition)Vol.22No.6Nov.2008
文章编号:1672-6197(2008)06-0108-03
哈夫曼树的图形化算法设计
孙学琛,李新洁
(山东理工大学理学院,山东淄博255049)
摘 要:哈夫曼树是一类带权路径长度最小的树,由于它的非线性结构导致其很难实现图形化.为了排版需要以及更直观地了解哈夫曼树的性征,希望通过一种算法画出易于观察的哈夫曼树,算法建立在传统哈夫曼编码算法基础上,利用哈夫曼编码的工作空间,建立与哈夫曼编码相对应的哈夫曼树,这种树具有结点排列有致、层次分明、结点及结点间路径永不重合的特点.关键词:哈夫曼编码;图形化;算法设计;数据结构中图分类号:TP311.12
文献标识码:A
AgraphicalgorithmofHuffmantree
SUNXue chen,LIXin jie
(SchoolofScience,ShandongUniversityofTechnology,Zibo255049,China)
Abstract:Huffmantreeisoftheshortestlengthamongasetoftreeswithweights,whichisdif ficulttoexpressingraphicbecauseofitsnonlinearstructure.Inordertofittheneedsoftypeset tingandobservetheHuffmantreemoredirectly,wehopetodesignanalgorithmthatmakesHuffmantreeeasytobeobserved.ThealgorithmwasbuiltonthetraditionalHuffmancodingal gorithmandbasedontheworkspaceofHuffmancoding,whichcanestablishtheHuffmantreecorrespondingtotheHuffmancodeswehavegot.Andthenodesofthetreewegotthroughthisalgorithmareingoodorderandarrangement.Besides,nodesandconnectionsbetweennodesdonotoverlapeachother.
Keywords:Huffmancode;graphic;algorithmsdesign;datastructure 在数据结构的应用中,数据压缩是计算机科学中一项重要技术,它可以减小磁盘文件的占用空间,亦可提高模块之间的数据交换效率.1952年,哈夫曼(Huffman)提出了一种构造最佳码的方法[1 2],这是一种最佳的逐个符号的编码方法,称作哈夫曼码.哈夫曼编码具有最小的平均码长,十分有利于数据的压缩和信息的编码,并且在实际中已经得到十分广泛的应用.
图形化是比较困难的,尤其是当结点较多时,这给哈夫曼树的排版、教学演示以及直观了解哈夫曼树的特征带来了诸多不便,于是我们希望根据哈夫曼树的性质找到一种比较好的算法,实现哈夫曼树的图形化.我们所提出的这种算法是在传统哈夫曼编码算法的基础上加以改进实现的,利用这种算法画出的哈夫曼树有结点层次分明、排列有致、结点以及结点间路径永不重叠的优点.
哈夫曼在提出哈夫曼编码的同时给出了构造哈夫曼编码及哈夫曼树的方法,我们称之为传统的哈夫曼算法.其编码的工作空间为顺序的结构数组,是
[1,3]
1 问题的提出
由于树是一种非线性结构,所以实现哈夫曼树
收稿日期:2008 08 26作者简介:孙学琛(1987 ),男.
2008 文章编号 :1672 - 6197 ( 2008) 06 - 0108 - 03 哈夫曼树的图形化算法设计孙学琛 , 李新洁 ( 山东理工大学 理学院 , 山东 淄博 255049 ) 摘 要 ...
哈弗曼编码,C实现二叉树的图形化输出,已经界面_IT/...( 报告 题目:哈夫曼编码 译码器 题目:哈夫曼编码/...算法设计前面已经提到,这个程序我基本上全都做了,...
哈夫曼树的结构算法 12 利用哈夫曼编码进行信息通讯...实现提示: 1、用户界面可以设计为“菜单”方式:显示...*初始化函数,输入 n 个字符及其对应的权值,根据...
图形化输出哈夫曼树、哈夫曼编码 压缩、解压和比较 压缩、解压和比较 本人负责压缩...哈夫曼树。 算法设计: 算法设计: 之前其他组员已经完成了哈夫曼树的构建和哈...
计算机应用技术系课程设计报告书 数据结构与算法 课程设计报告书 题目: 班级: ...{ 初始化; 构造哈夫曼树; 求哈夫曼编码; 哈夫曼编码输出; } (2)哈夫曼...
数据结构课程设计模——哈夫曼编码译码器_IT/计算机_...打印哈夫曼树 初始化算法: 2.3.1 初始化算法: ...打印出来的图形与 教科书上的常见哈夫曼树略有不同...
(2)设计包含的几个方面:① 哈夫曼树的建立 哈夫曼树的建立由哈夫曼算法的...//初始化 int //初始化 HTNode ht[M]; HCode hcd[N]; for (i=0;i<...
组 计算机算法设计与分析 课 教师评定 学号 2007102×× 姓名 121 实验日期 哈夫曼编码问题 1、 、 实验目的: 实验目的:根据最优二叉树构造哈夫曼编码 利用哈...
程序核心代码及主要设计 1.哈夫曼树节点的数据类型定义: 代码: typedef struct ...及图形界面 10 11 12 6.实验总结(实验结果分析、实验心得体会) 1、算法结果...
1BF 李煌峰 实验结 果 一、实验目的 1、根据算法设计需要,掌握哈夫曼编码的二叉树结构表示方法; 2、编程实现哈夫曼编译码器; 3、掌握贪心算法的一般设计方法。 ...
热门文档