Skip Navigation

The Computer Journal 1993 36(6):570-578; doi:10.1093/comjnl/36.6.570
© 1993 by British Computer Society
This Article
Right arrow Full Text (PDF)
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Similar articles in ISI Web of Science
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrow Search for citing articles in:
ISI Web of Science (1)
Right arrowRequest Permissions
Google Scholar
Right arrow Articles by Chang, H. K.-C.
Right arrow Articles by Chen, S.-H.
Right arrow Search for Related Content
Social Bookmarking
Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?

A New Locally Adaptive Data Compression Scheme using Multilist Structure

H. K.-C. Chang * and S.-H. Chen *

Graduate School of Resources Management, National Defence Management College, PO Box 90046-17, Chung-Ho, Taipei, Taiwan, China

A new locally adaptive data compression scheme has been proposed in this paper. The proposed scheme may be viewed as an extension of the previous work by Bentley et al. in 1986. It is developed by the application of multilist structure and separate treatments for different types of data. Improving the overall performance of the method provided by Bentley et al. is its objective. The multilist structure aids in shortening the length of a transmitted code word and the treatment of numeric data aids in compression effect improvement. The feasibility of the proposed scheme has been validated by several experimental results and some theoretic analyses. The availability of various prefix coding methods developed by Järnvall have finally been tested here. The incorporation of G1 prefix code in the proposed compression scheme works well in performance promotion.

Received January 25, 1992. revised January 15, 1993.

* Graduate School of Resources Management, National Defense Management College, PO Box 90046-17, Chung-Ho, Taipei, Taiwan, ROC


Add to CiteULike CiteULike   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us    What's this?




Disclaimer:
Please note that abstracts for content published before 1996 were created through digital scanning and may therefore not exactly replicate the text of the original print issues. All efforts have been made to ensure accuracy, but the Publisher will not be held responsible for any remaining inaccuracies. If you require any further clarification, please contact our Customer Services Department.