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
Pages116
Number of pages1
ISBN (Print)0780308786
Publication statusPublished - 1993
EventProceedings of the 1993 IEEE International Symposium on Information Theory - San Antonio, TX, USA
Duration: 1993 Jan 171993 Jan 22

Other

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

Fingerprint

Entropy
Data compression
Compressibility

ASJC Scopus subject areas

  • Engineering(all)

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 (pp. 116). Publ by IEEE.

Novel source coding technique with high convergence speed based on the LZW algorithm. / Kubo, Junichi; Yamazato, Takaya; Sasase, Iwao; Mori, Shinsaku.

Proceedings of the 1993 IEEE International Symposium on Information Theory. Publ by IEEE, 1993. p. 116.

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

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. Publ by IEEE, pp. 116, Proceedings of the 1993 IEEE International Symposium on Information Theory, San Antonio, TX, USA, 93/1/17.
Kubo J, Yamazato T, Sasase I, Mori S. Novel source coding technique with high convergence speed based on the LZW algorithm. In Proceedings of the 1993 IEEE International Symposium on Information Theory. Publ by IEEE. 1993. p. 116
Kubo, Junichi ; Yamazato, Takaya ; Sasase, Iwao ; Mori, Shinsaku. / Novel source coding technique with high convergence speed based on the LZW algorithm. Proceedings of the 1993 IEEE International Symposium on Information Theory. Publ by IEEE, 1993. pp. 116
@inproceedings{498594e74cd742cd8f9b6208dbd3eec8,
title = "Novel source coding technique with high convergence speed based on the LZW algorithm",
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.",
author = "Junichi Kubo and Takaya Yamazato and Iwao Sasase and Shinsaku Mori",
year = "1993",
language = "English",
isbn = "0780308786",
pages = "116",
booktitle = "Proceedings of the 1993 IEEE International Symposium on Information Theory",
publisher = "Publ by IEEE",

}

TY - GEN

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

AU - Kubo, Junichi

AU - Yamazato, Takaya

AU - Sasase, Iwao

AU - Mori, Shinsaku

PY - 1993

Y1 - 1993

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0027153764&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0027153764&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0027153764

SN - 0780308786

SP - 116

BT - Proceedings of the 1993 IEEE International Symposium on Information Theory

PB - Publ by IEEE

ER -