Perbandingan Tiga Langkah Teknik-Teknik Kompresi Teks

Adam Puspabhuana


Data compression is a technique to reduce the size of the data so it could save space on data storage. There are two approaches in compressing data. These approaches are Lossy and Lossless. In this paper, Lossless data compression approach has been applied to reduce the size of text data. There are some algorithms to compress text data such as Bit Reduction, Huffman Coding, and LZW. Previous researchers have made various attempts from these three algorithms by combining two of these algorithms to obtain the better compression ratio and better saving percentage. This paper only focus in the compression technique although the decompression technique has been made into the same program. There are six combinations of text compression techniques in three stages. Combination of LZW and bit reduction gave best compression ratio among the other combination of two stages. In addition, Combination of LZW, bit reduction and Huffman gave best compression ratio among the other combination of three stages. The combination of the three stages has a compression ratio that is better than the combination of two stages. Compared to the combination of two stages, Combination of bit reduction, Huffman and LZW improved compression ratio that is better than other combination of three stages. 

Full Text:



Altarawneh, Haroon, and Mohammad Altarawneh. "Data Compression Techniques on Text Files", International Journal of Computer Applications, vol. 26, no. 5. hal. 42-54, 2011.

Blelloch, Guy E. Introduction to Data Compression, Edisi Pertama, Carnegie Mellon University: Computer Science Department, 2013, Web. 26 Jan. 2016.

Brar, Rupinder Singh, and Bikramjeet Singh. "A Survey on Different Compression Techniques and Bit Reduction Algorithm for Compression of Text/Lossless Data", International Journal of Advanced Research in Computer Science and Software Engineering, vol. 3, no.3. hal. 579-582, 2013.

Chakraborty, Debashish, Sandipan Bera, Anil Kumar Gupta, and Soujit Mondal. "Simple Data Compression by Differential Analysis Using Bit Reduction and Number System Theory", International Journal on Information Technology, vol. 1, no.3. hal. 16-18, 2011.

Cormack, G. V., and R. N. S. Horspool. "Data Compression Using Dynamic Markov Modelling", The Computer Journal, vol. 30, no. 6. hal. 542-550, 1987.

Dheemanth, H.N. "LZW Data Compression", American Journal of Engineering Research, vol. 3, no. 2. hal. 22-26, 2014.

Hasan, Md. Rubaiyat. "Data Compression Using Huffman Based LZW Encoding Technique", International Journal of Scientific & Engineering Research, vol. 2, no. 11. hal. 1-7, 2011.

Held, Gilbert, and Thomas R. Marshall. Data and Image Compression. Edisi Keempat, England: John Wiley and Sons Ltd.1996.

Kaur, Amarjit, Navdeep Singh Sethi, and Harinderpal Singh. "A Review on Data Compression Techniques", International Journal of Advanced Research in Computer Science and Software Engineering, vol. 5, no. 1. hal. 769-773, 2015.

Kodituwakku, S.R., and U. S. Amarasinghe. "Comparison of Lossless Data Compression Algorithms for Text Data”, Indian Journal of Computer Science and Engineering, vol. 1, no. 4. hal. 416-425, 2016.

Pathak, Shivani, Shradha Singh, Smita Singh, Mamta Jain, and Anand Sharma. "Data Compression Scheme of Dynamic Huffman Code for Different Languages", International Conference on Information and Network Technology Press Singapore, vol.4. hal. 201-206, 2011.

Raja, P., and D. Saraswathi. "An Effective Two Stage Text Compression and Decompression Technique for Data Communication", International Journal of Electronics and Communication Engineering, vol. 4, no. 2. hal. 233-241, 2011.

Sharma, Neha, Dr. Paramjeet Singh, and Dr. Shaveta Rani. "An Improved Dynamic Bit Reduction Algorithm for Lossless Text Data Compression", International Journal of Advanced Research in Computer Science and Software Engineering, vol. 4, no. 7. hal. 1023-1029, 2014.

Suarjaya, I Made Agus Dwi. 2012. "A New Algorithm for Data Compression Optimization", International Journal of Advanced Computer Science and Applications, vol. 3, no. 8. hal. 14-17, 2012.



  • There are currently no refbacks.

Copyright (c) 2018 IT for Society

All articles in this journal are indexed in:


 Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.