Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

Improved variations relating the Ziv-Lempel and Welch-type algorithms for sequential data compression

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Yokoo, H. ; Dept. of Comput. Sci., Gunma Univ., Japan

Several data compression algorithms relating existing important source coding algorithms, including Ziv-Lempel codes, Rissanen's Context, and Welch's LZW method, are presented. First, an intermediate algorithm between the two Ziv-Lempel methods for universal data compression is proposed, which has the same asymptotic optimality as the well-known method based on the incremental parsing. The proposed algorithm is then compared with the context gathering algorithm. Context, in terms of gathering direction and gathering frequency. It is shown that while the proposed algorithm and Context have the same gathering frequency, they have opposite directions of context gathering. Practical variations are also considered. By combining the proposed algorithm with Welch's device, two practical data compression methods are obtained. They, as well as Welch's LZW method, start with a small table of symbol strings and build the table during compression and decompression. In practical methods, higher compression efficiency can be gained by accelerating the growth of the table

Published in:

Information Theory, IEEE Transactions on  (Volume:38 ,  Issue: 1 )