武汉工业学院学报
武漢工業學院學報
무한공업학원학보
JOURNAL OF WUHAN POLYTECHNIC UNIVERSITY
2012年
2期
52-54
,共3页
二叉树%哈夫曼树%哈夫曼编码%算法
二扠樹%哈伕曼樹%哈伕曼編碼%算法
이차수%합부만수%합부만편마%산법
针对传统哈夫曼编码算法都需要建立哈夫曼树的缺点,提出了一种不用建立哈夫曼树也可以进行哈夫曼编码的算法.该算法抛开具体的树结构,只需用一维数组模拟二叉树的创建过程求得每个符号的编码长度,然后根据编码长度为每个符号分配编码.算法分析表明,该算法需要的内存空间比传统哈夫曼编码算法要少很多.同时,算法的时间复杂度为 O(n)
針對傳統哈伕曼編碼算法都需要建立哈伕曼樹的缺點,提齣瞭一種不用建立哈伕曼樹也可以進行哈伕曼編碼的算法.該算法拋開具體的樹結構,隻需用一維數組模擬二扠樹的創建過程求得每箇符號的編碼長度,然後根據編碼長度為每箇符號分配編碼.算法分析錶明,該算法需要的內存空間比傳統哈伕曼編碼算法要少很多.同時,算法的時間複雜度為 O(n)
침대전통합부만편마산법도수요건립합부만수적결점,제출료일충불용건립합부만수야가이진행합부만편마적산법.해산법포개구체적수결구,지수용일유수조모의이차수적창건과정구득매개부호적편마장도,연후근거편마장도위매개부호분배편마.산법분석표명,해산법수요적내존공간비전통합부만편마산법요소흔다.동시,산법적시간복잡도위 O(n)
