A Novel Source Coding Technique With High Convergence Speed Based on the LZW Algorithm
説明
The LZW(Lempel-Ziv-Welch) data compression method is the most popular universal coding algorithm and used in several practical systems. The LZ W 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.
収録刊行物
-
- Proceedings. IEEE International Symposium on Information Theory
-
Proceedings. IEEE International Symposium on Information Theory 116-116, 2005-08-24
IEEE
