Title :
Compression of text and binary files using adaptive Huffman coding techniques
Author :
Desoky, Ahmed ; Gregory, Mark
Author_Institution :
Dept, of Eng. Math. & Comput. Sci., Louisville Univ., KY, USA
Abstract :
The authors measure the amount of compression that can be accomplished by the use of Huffman coding, and the effects of adaption based on the statistics of the input file. The coding algorithm has been designed to generate codes for character strings instead of for a single character. Each compressed file has a unique set of Huffman codes. The results of using adaptive Huffman coding algorithm has demonstrated that the larger the file the more useful the technique for compression. Also, the results show that the amount of memory that can be saved is up to 55.0% when text file is being used, and up to 40.9% when binary image file is being used
Keywords :
codes; data compression; encoding; adaptive Huffman coding techniques; binary files; binary image file; character strings; text compression; Computer errors; Computer science; Data compression; Entropy; Huffman coding; Image coding; Mathematics; Memory management; Probability; Statistics;
Conference_Titel :
Southeastcon '88., IEEE Conference Proceedings
Conference_Location :
Knoxville, TN
DOI :
10.1109/SECON.1988.194940