Open AccessJournal Article
Modified Huffman Algorithm and application in Image Compression
1
TL;DR: The Huffman algorithm is improved and a new method based on "heap sort" is proposed, mainly for the improvement of sorting of building Huffman tree structure in Huffman coding, indicating that the Compression ratio and Compression time of the improved version is enhanced.
read more
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.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Image coding compression based on DCT
Feng Fei,Pei-xue Liu,Bao-hua Jiang +2 more
- 01 May 2012
TL;DR: This dissertation will have a deep understanding of DCT by the using of Matlab, the process of image compression based on DCT, and the analysis on Huffman coding, and images compressed will be shown and an analysis on the quality of the picture compressed is written.
4
References
Image coding compression based on DCT
Feng Fei,Pei-xue Liu,Bao-hua Jiang +2 more
- 01 May 2012
TL;DR: This dissertation will have a deep understanding of DCT by the using of Matlab, the process of image compression based on DCT, and the analysis on Huffman coding, and images compressed will be shown and an analysis on the quality of the picture compressed is written.
4