| Huffman算法的改进及其在图像压缩中的应用 |
| |
| 引用本文： | 孙秉珏,吴开军.Huffman算法的改进及其在图像压缩中的应用[J].微计算机信息,2011(1):264-266,273. |
| |
| 作者姓名： | 孙秉珏 吴开军 |
| |
| 作者单位： | 上海海洋大学信息学院;上海海洋大学现代信息与教育技术中心 |
| |
| 摘 要： | 本文改进了Huffman编码算法,主要是针对Huffman编码生成Huffman树构造中的排序方法的改进,提出一种基于"堆排序"的新方法。采用堆排序找到最小值实现Huffman编码,经过这种改进的Huffman编码方法对内存读写的次数大为减少,从而提高了响应速度。使得Huffman编码效率有所提高。通过对JPEG的Huffman压缩算法的分析以及采用4个JPG文件对改进的和传统的Huffman算法进行了仿真实验,对比分析表明改进算法的性能无论是压缩比率还是压缩时间方面都比经典的Huffman算法性能有所提高。
|
| 关 键 词： | 数据压缩 Huffman编码 堆排序 图像压缩 |
Modified Huffman Algorithm and application in Image Compression |
| |
| SUN Bing-jue WU Kai-jun.Modified Huffman Algorithm and application in Image Compression[J].Control & Automation,2011(1):264-266,273. |
| |
| Authors: | SUN Bing-jue WU Kai-jun |
| |
| Affiliation: | SUN Bing-jue WU Kai-jun(Shanghai Ocean University,College of Information Technology,Shanghai,201306,China)(Shanghai Ocean University,Modern Information and Education Technology Center,Shanghai,201306,China) |
| |
| Abstract: | The Huffman algorithm is improved in this article,a new method based on "heap sort" is proposed,mainly for the improvement of sorting of building Huffman tree structure in Huffman coding.The minimum value can be found by "heap sort" then the Huffman coding can be achieved.After this improvement,the Modified Huffman Algorithm greatly reduced the number of read and write in memory and improved the response speed 。 So Huffman coding efficiency is improved.Through the analysis of Huffman compression algorithm of JPEG and the simulation experiments adopting 4 JPG files on both the improved and traditional versions of Huffman algorithm,it is indicated that the Compression ratio and Compression time of the improved version is indeed enhanced. |
| |
| Keywords: | Data compression Huffman coding Heap Sort Image Compression |
| 本文献已被 CNKI 等数据库收录！ |
|
