Share Email Print

Proceedings Paper

Study of the codeword assignment for a revised Tunstall code
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

By using fixed-length codewords and not using an adaptive dictionary, the Tunstall coding stands out as an errorresilient lossless compression technique. Our previous work has shown that use of the non-exhaustive parse tree can improve the compression ratio of the Tunstall coding without compromising its error resilience. As change of codeword assignment will only affect the error propagation, not the compression ratio, we experimented in this work the various codeword assignment methods to minimize the error propagation of our revised Tunstall coding. The result shows that the breadth first assignment of codewords to the Tunstall parse tree gives the lowest percent error rate. Also the linear prediction followed by non-exhaustive Tunstall parse tree, and the alignment marker (LP+Tunstall non-exhaustive) has the best performance in terms of compression ratio and percent error rate when compared to other LP+Bitcut+Tunstall methods, JPEG-2000 and CCSDS Rice coding schemes.

Paper Details

Date Published: 31 August 2009
PDF: 10 pages
Proc. SPIE 7455, Satellite Data Compression, Communication, and Processing V, 74550L (31 August 2009); doi: 10.1117/12.826822
Show Author Affiliations
Shih-Chieh Wei, Tamkang Univ. (Taiwan)
Bormin Huang, Univ. of Wisconsin-Madison (United States)

Published in SPIE Proceedings Vol. 7455:
Satellite Data Compression, Communication, and Processing V
Bormin Huang; Antonio J. Plaza; Raffaele Vitulli, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?