10.3969/j.issn.1000-386X.2009.12.029
基于一次排序动态编码的Huffman编码算法
Huffman编码作为一种高效的不等长编码技术正日益广泛地在文本、图像、视频等数据压缩、存储及通信等领域得到应用.为了有效提高时空效率、简化编码思想和操作,首先研究了传统Huffman 编码的算法及具体做法,并针对性地提出了一种基于一次排序动态编码的Huffman编码算法.与传统的 Huffman算法及近年来国内外文献中提出的改进算法相比,该方法从编码思想上将构树简化为线性编码,在空间复杂度相近的情况下,不仅时间复杂度上有明显降低,而且编码步骤和相关操作更简洁,更利于程序的实现和移植.实验结果验证了算法的有效性.
数据压缩、动态编码、线性编码、Huffman树、编码算法
26
TN9;TP3
江苏省高校自然科学基金07KJD520186
2010-03-02(万方平台首次上网日期,不代表论文的发表时间)
共4页
86-88,176