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 -