Study of the codeword assignment for a revised Tunstall code

Shih-Chieh Wei; Bormin Huang

doi:10.1117/12.826822

31 August 2009 Study of the codeword assignment for a revised Tunstall code

Shih-Chieh Wei, Bormin Huang

Proceedings Volume 7455, Satellite Data Compression, Communication, and Processing V; 74550L (2009) https://doi.org/10.1117/12.826822
Event: SPIE Optical Engineering + Applications, 2009, San Diego, California, United States

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.

Citation Download Citation

Shih-Chieh Wei and Bormin Huang "Study of the codeword assignment for a revised Tunstall code", Proc. SPIE 7455, Satellite Data Compression, Communication, and Processing V, 74550L (31 August 2009); https://doi.org/10.1117/12.826822

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
10 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Chromium

Algorithms

Error analysis

Associative arrays

Computer programming

Data compression

Head

Show All Keywords

Keywords/Phrases

Search In:

Publication Years