Intensification of Lempel-Ziv-Welch Algorithm
A. Deepa1, Nitasha2, Namrata Chopra3
1A. Deepa, M. Tech, Department of Electronics Engineering, Chandigarh Engineering College, Landran (Punjab), India.
2Nitasha, Assistant Professor, Department of Electronics Engineering, Chandigarh Engineering College, Landran (Punjab), India.
3Namrata Chopra, Assistant Professor, Department of Electronics Engineering, Chandigarh Engineering College, Landran (Punjab), India.
Manuscript received on 05 August 2019 | Revised Manuscript received on 12 August 2019 | Manuscript Published on 26 August 2019 | PP: 587-591 | Volume-8 Issue-9S August 2019 | Retrieval Number: I10920789S19/19©BEIESP | DOI: 10.35940/ijitee.I1092.0789S19
Open Access | Editorial and Publishing Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open-access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: There is a necessity to reduce the consumption of exclusive resources. This is achieved using data compression. The data compression is one well known technique which can reduce the file size. A plethora of data compression algorithms are available which provides compression in various ratios. LZW is one of the powerful widely used algorithms. This paper attempts to propose and apply some enhancements to LZW, hence comes out with an efficient lossless text compression scheme that can compress a given file at better compression ratio. The paper proposes three approaches which practically enhances the original algorithm. These approaches try to gain better compression ratio. In approach1, it exploits the notion of using existing string code with odd code for a newly encounter string which is reverse of existing. In approach2 it uses a choice of code length for the current compression, so avoiding the problem of dictionary overflow. In approach3 it appends some selective set of frequently encountered string patterns. So the intensified LZW method provides better compression ratio with the inclusion of the above features.
Keywords: Algorithm, Compression, Decompression Intensification.
Scope of the Article: Analysis of Algorithms and Computational Complexity