A new source coding method based on LZW adopting the least recently used deletion heuristic
S. Hayashi, J.-i. Kubo, Takaya Yamazato, Iwao Sasase · 2002
A new source coding method based on the Lempel-Ziv-Welch (LZW) method assigns variable-length codewords instead of LZW's fixed-length codewords. The proposed method has a least-recently-used (LRU) deletion heuristic queuing buffer each entry of which has a different parsed string. The queuing buffer is sorted according to the move-to-front rule for each time of encoding/decoding. The proposed method yields better performance in terms of compression ratio without degradation of the characteristics of LZW.>