ABSTRACT
Along with the continuous changes and improvements of information technology, technique of the digital image compression has been a big lesson in the realm of the information. In the modern age of the widespread network, by the good lossless data compression technology, to increase transmission efficiently, increase bandwidth, it is the trend of universal application.
In numerous algorithms of the compressions, Huffman’s encoding is the best compression of the unique decodable and instantaneous code. It was developed by David A. Huffman while he was a Ph.D. student at MIT, and published in the 1952 paper "A Method for the Construction of Minimum-Redundancy Codes".
The technical details,such as flowchart,data structure,encoding principle,Huffman tree building and extracting. For implementing Huffman encoding and compression in C+ + were introduced.And finally,the advantages and disadvantages of Huffman compression and WinRAR compression were discussed.
Keywords: Information technology, Digital image, Lossless data compression, Huffman coding/uncoding