Abstract
This paper proposes an improvement over Lempel-Ziv-Welch (LZW) compression algorithm by employing a new method that uses exponential decay (ED) 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 is higher than in the traditional methods like Dictionary Reset DR and Least Recently used LRU. The experimental results demonstrate that the dictionary refresh by the ED may provide higher compression ratio, compared with the original LZW algorithm. In order to investigate the benefits of ED method, it is compared with some other way of LRU-based enhancements. In particular, we consider a LRU-like LZW scheme with Huffman coding of difference from last used word.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
