DocumentCode
2981772
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
fYear
1988
fDate
11-13 Apr 1988
Firstpage
660
Lastpage
663
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Southeastcon '88., IEEE Conference Proceedings
Conference_Location
Knoxville, TN
Type
conf
DOI
10.1109/SECON.1988.194940
Filename
194940
Link To Document