A Novel Source Coding Technique With High Convergence Speed Based on the LZW Algorithm

Description

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.

Journal

Details 詳細情報について

Report a problem

Back to top