In this thesis, we implement various text compression methods and evaluate their performance to provide guidelines for selecting for selecting the most effective one for a given application environment. To analyze the compression methods, we first establish a taxonomy of the data files.
Implemented text compression methods are LZFG, LZB, LZW, ADSM,Adaptive order-O arithmetic coding and Fixed order-O arithmetic coding.
LZFG outperforms other methods for files that have high usage patterns, and LZW outperforms other methods for table-form business files and black & white image files, and ADSM outperforms others for nontext file.