Title :
A new source coding method based on LZW adopting the least recently used deletion heuristic
Author :
Hayashi, Sadataka ; Kubo, Jun-ichi ; Yamazato, Takaya ; Sasase, Iwao
Author_Institution :
Dept. of Electr. Eng., Keio Univ., Yokohama, Japan
Abstract :
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
Keywords :
buffer storage; data compression; data structures; heuristic programming; queueing theory; sorting; source coding; variable length codes; Lempel-Ziv-Welch method; compression ratio; least recently used deletion heuristic; move-to-front rule; performance; queuing buffer; source coding; variable-length codewords; Application software; Communication channels; Communication networks; Computer networks; Costs; Data compression; Decoding; Dictionaries; Memory; Source coding;
Conference_Titel :
Communications, Computers and Signal Processing, 1993., IEEE Pacific Rim Conference on
Conference_Location :
Victoria, BC
Print_ISBN :
0-7803-0971-5
DOI :
10.1109/PACRIM.1993.407191