Novel source coding technique with high convergence speed based on the LZW algorithm

Junichi Kubo, Takaya Yamazato, Iwao Sasase, Shinsaku Mori

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The LZW(Lempel-Ziv-Welch) data compression method is the most popular universal coding algorithm and used in several practical systems. The LZW method, however, has following two disadvantages; the compression ratio converges too slowly and the compressibility is poor when the entropy of the information source is very high. In order to alleviate these disadvantages, we propose a novel source coding technique based on the LZW Algorithm and a splay tree. Our proposed method is superior to the LZW method in terms of universality and convergency. Especially, it is very effective to compress the high entropy information source.

Original languageEnglish
Title of host publicationProceedings of the 1993 IEEE International Symposium on Information Theory
PublisherPubl by IEEE
Number of pages1
ISBN (Print)0780308786
Publication statusPublished - 1993 Jan 1
EventProceedings of the 1993 IEEE International Symposium on Information Theory - San Antonio, TX, USA
Duration: 1993 Jan 171993 Jan 22

Publication series

NameProceedings of the 1993 IEEE International Symposium on Information Theory

Other

OtherProceedings of the 1993 IEEE International Symposium on Information Theory
CitySan Antonio, TX, USA
Period93/1/1793/1/22

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Novel source coding technique with high convergence speed based on the LZW algorithm'. Together they form a unique fingerprint.

  • Cite this

    Kubo, J., Yamazato, T., Sasase, I., & Mori, S. (1993). Novel source coding technique with high convergence speed based on the LZW algorithm. In Proceedings of the 1993 IEEE International Symposium on Information Theory (Proceedings of the 1993 IEEE International Symposium on Information Theory). Publ by IEEE.