山东理工大学学报(自然科学版)
山東理工大學學報(自然科學版)
산동리공대학학보(자연과학판)
JOURNAL OF SHANDONG UNIVERSITY OF TECHNOLOGY(SCIENCE AND TECHNOLOGY)
2008年
6期
108-110
,共3页
哈夫曼编码%图形化%算法设计%数据结构
哈伕曼編碼%圖形化%算法設計%數據結構
합부만편마%도형화%산법설계%수거결구
哈夫曼树是一类带权路径长度最小的树,由于它的非线性结构导致其很难实现图形化.为了排版需要以及更直观地了解哈夫曼树的性征,希望通过一种算法画出易于观察的哈夫曼树,算法建立在传统哈夫曼编码算法基础上,利用哈夫曼编码的工作空间,建立与哈夫曼编码相对应的哈夫曼树,这种树具有结点排列有致、层次分明、结点及结点间路径永不重合的特点.
哈伕曼樹是一類帶權路徑長度最小的樹,由于它的非線性結構導緻其很難實現圖形化.為瞭排版需要以及更直觀地瞭解哈伕曼樹的性徵,希望通過一種算法畫齣易于觀察的哈伕曼樹,算法建立在傳統哈伕曼編碼算法基礎上,利用哈伕曼編碼的工作空間,建立與哈伕曼編碼相對應的哈伕曼樹,這種樹具有結點排列有緻、層次分明、結點及結點間路徑永不重閤的特點.
합부만수시일류대권로경장도최소적수,유우타적비선성결구도치기흔난실현도형화.위료배판수요이급경직관지료해합부만수적성정,희망통과일충산법화출역우관찰적합부만수,산법건립재전통합부만편마산법기출상,이용합부만편마적공작공간,건립여합부만편마상대응적합부만수,저충수구유결점배렬유치、층차분명、결점급결점간로경영불중합적특점.