Informatics and Applications

2015, Volume 9, Issue 4, pp 78-84

PERFORMANCE IMPROVEMENT OF LEMPEL-ZIV-WELCH COMPRESSION ALGORITHM

  • S. Frenkel
  • M. Kopeetsky
  • R. Molotkovski
  • P. Borovsky

Abstract

The paper proposes two novel schemes which improve the dictionary-based Lempel-Ziv-Welch (LZW) compression algorithm. The first scheme proposes an improvement over the LZW algorithm by applying an exponential decay (ED) technique as a tool to manage and remove infrequently used entries in the LZW dictionary The presented results demonstrate that ED may be an efficient tool to manage and refresh the LZW dictionary. The achieved compression ratio (CR) is higher than in the traditional methods like Dictionary Reset (DR) and Least Recently Used (LRU). Another approach uses the Distance from Last Use (DLU) method. The DLU can be compressed by Huffman coding based on the frequencies of the phrases. The compression scheme, called HCD (Huffman Coding of Distance), was tested on different real-life data types such as text, programming code, audio, video and image files, characterized by different Shannon entropy The experimental results demonstrate that the ED and HCD scheme may provide higher CR, compared with the LZW algorithm.

[+] References (13)

[+] About this article