微型机与应用
微型機與應用
미형궤여응용
MICROCOMPUTER & ITS APPLICATIONS
2012年
10期
65-66,70
,共3页
数据压缩%哈夫曼%四叉树
數據壓縮%哈伕曼%四扠樹
수거압축%합부만%사차수
data compression%Huffman%quadtree
提出了一种改进的四进制哈夫曼树的生成算法,通过分析算法的平均码长和编码效率,论证了算法相对于传统的四进制算法的优点。并用C语言分别实现两种算法,进行了压缩比和压缩时间的比较,证明了改进算法在压缩比和压缩速度上的提升。
提齣瞭一種改進的四進製哈伕曼樹的生成算法,通過分析算法的平均碼長和編碼效率,論證瞭算法相對于傳統的四進製算法的優點。併用C語言分彆實現兩種算法,進行瞭壓縮比和壓縮時間的比較,證明瞭改進算法在壓縮比和壓縮速度上的提升。
제출료일충개진적사진제합부만수적생성산법,통과분석산법적평균마장화편마효솔,론증료산법상대우전통적사진제산법적우점。병용C어언분별실현량충산법,진행료압축비화압축시간적비교,증명료개진산법재압축비화압축속도상적제승。
This paper proposed an improved quaternary Huffman tree algorithm, demonstrated the advantages of improved qua- ternary algorithm by analyzing the average code length and coding efficiency compared to conventional quaternary algorithms. And implemented the two algorithms by C language ,made a comparison between the two algorithms in ratio and compression time, proved algorithm compression ratio and compression speed of the upgrade.
