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

Junichi Kubo, Takaya Yamazato, Iwao Sasase, Shinsaku Mori

研究成果: Conference contribution

抜粋

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.

元の言語English
ホスト出版物のタイトルProceedings of the 1993 IEEE International Symposium on Information Theory
出版者Publ by IEEE
ページ数1
ISBN(印刷物)0780308786
出版物ステータスPublished - 1993 1 1
イベントProceedings of the 1993 IEEE International Symposium on Information Theory - San Antonio, TX, USA
継続期間: 1993 1 171993 1 22

出版物シリーズ

名前Proceedings of the 1993 IEEE International Symposium on Information Theory

Other

OtherProceedings of the 1993 IEEE International Symposium on Information Theory
San Antonio, TX, USA
期間93/1/1793/1/22

ASJC Scopus subject areas

  • Engineering(all)

フィンガープリント Novel source coding technique with high convergence speed based on the LZW algorithm' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

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