Improvement Text Compression Performance Using Combination of Burrows Wheeler Transform, Move to Front, and Huffman Coding Methods

2014 International Conference on Science & Engineering in Mathematics, Chemistry and Physics

数学;化学;物理学

Aprilianto, Mohammada^1 ; Abdurohman, Maman^1

Telkom University Jl. Telekomunikasi, 1 Bandung, West Java, Indonesia^1

关键词: Burrows Wheeler transform;    Huffman coding method;    Lossless compression techniques;    Network bandwidth;    Network resource;    Text compressions;    Wired and wireless;    Wireless systems;   

Others  :  https://iopscience.iop.org/article/10.1088/1742-6596/495/1/012042/pdf
DOI  :  10.1088/1742-6596/495/1/012042

来源: IOP

【 摘 要 】

Text is a media that is often used to convey information in both wired and wireless-based network. One limitation of the wireless system is the network bandwidth. In this study we implemented a text compression application with lossless compression technique using combination of Burrows wheeler transform, move to front, and Huffman coding methods. With the addition of the compression of the text, it is expected to save network resources. This application provides information about compression ratio. From the testing process, it concludes that text compression with only Huffman coding method will be efficient when the number of text characters are above 400 characters, meanwhile text compression with burrows wheeler transform, move to front, and Huffman coding methods will be efficient when the number of text characters are above 531 characters. Combination of these methods are more efficient than just Huffman coding when the number of text characters are above 979 characters. The more characters that are compressed and the more patterns of the same symbol, the better the compression ratio.