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

Junichi Kubo; Takaya Yamazato; Iwao Sasase; Shinsaku Mori

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

Junichi Kubo, Takaya Yamazato, Iwao Sasase, Shinsaku Mori

Department of Information and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	Proceedings of the 1993 IEEE International Symposium on Information Theory
Publisher	Publ by IEEE
Number of pages	1
ISBN (Print)	0780308786
Publication status	Published - 1993 Jan 1
Event	Proceedings of the 1993 IEEE International Symposium on Information Theory - San Antonio, TX, USA Duration: 1993 Jan 17 → 1993 Jan 22

Publication series

Name	Proceedings of the 1993 IEEE International Symposium on Information Theory

Other

Other	Proceedings of the 1993 IEEE International Symposium on Information Theory
City	San Antonio, TX, USA
Period	93/1/17 → 93/1/22

ASJC Scopus subject areas

Engineering(all)

Cite this

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

Proceedings of the 1993 IEEE International Symposium on Information Theory. Publ by IEEE, 1993. (Proceedings of the 1993 IEEE International Symposium on Information Theory).

Research output: Chapter in Book/Report/Conference proceeding › Conference 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. Proceedings of the 1993 IEEE International Symposium on Information Theory, Publ by IEEE, Proceedings of the 1993 IEEE International Symposium on Information Theory, San Antonio, TX, USA, 93/1/17.

@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",

month = jan,

day = "1",

language = "English",

isbn = "0780308786",

series = "Proceedings of the 1993 IEEE International Symposium on Information Theory",

publisher = "Publ by IEEE",

booktitle = "Proceedings of the 1993 IEEE International Symposium on Information Theory",

note = "Proceedings of the 1993 IEEE International Symposium on Information Theory ; Conference date: 17-01-1993 Through 22-01-1993",

}

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/1/1

Y1 - 1993/1/1

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

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

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

PB - Publ by IEEE

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

Y2 - 17 January 1993 through 22 January 1993

ER -

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

Abstract

Publication series

Other

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this