Optimization of LZW Compression Algorithm With Modification of Dictionary Formation

https://doi.org/10.22146/ijccs.28707

Restu Maulunida(1), Achmad Solichin(2*)

(1) Magister Ilmu Komputer, Universitas Budi Luhur, Jakarta
(2) Teknik Informatika, Universitas Budi Luhur, Jakarta
(*) Corresponding Author

Abstract


At present, the need to access the data have been transformed into digital data, and its use has been growing very rapidly. This transformation is due to the use of the Internet is growing very rapidly, and also the development of mobile devices are growing massively. People tend to store a lot of files in their storage and transfer files from one media to another media. When approaching the limit of storage media, the fewer files that can be stored. A compression technique is required to reduce the size of a file. The dictionary coding technique is one of the lossless compression techniques, LZW is an algorithm for applying coding dictionary compression techniques. In the LZW algorithm, the process of forming a dictionary uses a future based dictionary and encoding process using the Fixed Length Code. It allows the encoding process to produce a sequence that is still quite long. This study will modify the process of forming a dictionary and use Variable Length Code, to optimize the compression ratio. Based on the test using the data used in this study, the average compression ratio for LZW algorithm is 42,85%, and our proposed algorithm is 38,35%. It proves that the modification of the formation of the dictionary we proposed has not been able to improve the compression ratio of the LZW algorithm.

Keywords


Data Compression; Variable Length Code; Lossless; LZW

Full Text:

PDF


References

[1] W. Al Hayek, “An Effective Method For Data Compression Based On Adaptive Character Wordlength.pdf,” Int. Arab J. e-Technology, vol. 2, no. 4, pp. 197–201, 2012.

[2] A. Kaur and N. S. Sethi, “Approach for Lossless Text data Compression using Advanced Bit Reduction Algorithm,” Int. J. Adv. Res. Comput. Sci. Softw. Eng., vol. 5, no. 7, pp. 1172–1176, 2015.

[3] S. M. Choudhary, A. S. Patel, and S. J. Parmar, “Study of LZ77 and LZ78 Data Compression Techniques,” Certif. Int. J. Eng. Sci. Innov. Technol., vol. 4, no. 3, pp. 45–49, 2015.

[4] I. M. A. D. Suarjaya, “A New Algorithm for Data Compression Optimization,” Int. J. Adv. Comput. Sci. Appl., vol. 3, no. 8, pp. 14–17, 2012.

[5] A. P. Utomo, A. E. Putra, and C. Atmaji, “Analisis Hasil Proses Pemampatan JPEG dengan Metode Discrete Cosine Transform,” IJEIS (Indonesian J. Electron. Instrum. Syst., vol. 2, no. 1, pp. 1–10, Apr. 2012 [Online]. Available: https://jurnal.ugm.ac.id/ijeis/article/view/2335. [Accessed: 03-Oct-2017]

[6] H. G. Nugraha and A. SN, “Optimasi Bobot Jaringan Syaraf Tiruan Mengunakan Particle Swarm Optimization,” IJCCS (Indonesian J. Comput. Cybern. Syst., vol. 8, no. 1, pp. 25–36, Jan. 2014 [Online]. Available: https://jurnal.ugm.ac.id/ijccs/article/view/3492. [Accessed: 03-Oct-2017]

[7] R. Pramitasari and R. Wardoyo, “Penerapan Algoritma Optimasi Chaos pada Jaringan Ridge Polynomial untuk Prediksi Jumlah Pengangguran,” IJCCS (Indonesian J. Comput. Cybern. Syst., vol. 6, no. 2, Jul. 2013 [Online]. Available: https://jurnal.ugm.ac.id/ijccs/article/view/2151. [Accessed: 03-Oct-2017].

[8] P. M. Nishad and R. M. Chezian, “OPTIMIZATION OF LZW ( LEMPEL-ZIV-WELCH ) ALGORITHM TO REDUCE TIME COMPLEXITY FOR DICTIONARY CREATION IN ENCODING AND DECODING,” Asian J. Comput. Sci. Inf. Technol., vol. 5, pp. 114–118, 2012.

[9] U. Nandi and J. K. Mandal, “Modified Compression Techniques Based on Optimality of LZW Code (MOLZW),” Int. Conf. Comput. Intell. Model. Tech. Appl., vol. 10, pp. 949–956, 2013.

[10] P. Jain, A. Jain, and C. Agrawal, “IMPROVING DATA COMPRESSION RATIO BY THE USE OF OPTIMALITY OF LZW & ADAPTIVE HUFFMAN ALGORITHM (OLZWH),” Int. J. Inf. Theory, vol. 4, no. 1, pp. 11–19, 2015.

[11] N. Gupta, R. Kumar, and A. Gupta, “Removing Redundancy in Dictionary based Compression Techniques,” Int. J. Comput. Sci. Emerg. Technol., vol. 1, no. 4, pp. 237–240, 2010.

[12] M. Singh, S. Kumar, S. Singh, and M. Shrivastava, “Various Image Compression Techniques : Lossy and Lossless,” Int. J. Comput. Appl., vol. 142, no. 6, pp. 23–26, 2016.

[13] M. Kaur and G. Kaur, “A Survey of Lossless and Lossy Image Compression Techniques,” Int. J. Adv. Res. Comput. Sci. Softw. Eng., vol. 3, no. 2, pp. 323–326, 2013.

[14] K. Sayood, Introduction to Data Compression, 3rd ed. San Francisco: Morgan Kaufmann, 2012.



DOI: https://doi.org/10.22146/ijccs.28707

Article Metrics

Abstract views : 3297 | views : 2228

Refbacks

  • There are currently no refbacks.




Copyright (c) 2018 IJCCS (Indonesian Journal of Computing and Cybernetics Systems)

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



Copyright of :
IJCCS (Indonesian Journal of Computing and Cybernetics Systems)
ISSN 1978-1520 (print); ISSN 2460-7258 (online)
is a scientific journal the results of Computing
and Cybernetics Systems
A publication of IndoCEISS.
Gedung S1 Ruang 416 FMIPA UGM, Sekip Utara, Yogyakarta 55281
Fax: +62274 555133
email:ijccs.mipa@ugm.ac.id | http://jurnal.ugm.ac.id/ijccs



View My Stats1
View My Stats2