Jump to content United States-English
HP.com Home Products and Services Support and Drivers Solutions How to Buy
» Contact HP

HP.com home


Technical Reports



» 

HP Labs

» Research
» News and events
» Technical reports
» About HP Labs
» Careers @ HP Labs
» Worldwide sites
» Downloads
Content starts here

 
Click here for full text: PDF

Resilient Parameterized Tree Codes for Fast Adaptive Coding

Said, Amir

HPL-2004-102

Keyword(s): entropy coding; tree codes; adaptive coding

Abstract: This report presents an introduction to efficient adaptive compression using parameterized prefix codes. Advanced adaptive coding techniques can be quite complex because of the need to reliably estimate the probability of a large number of data symbols, each in number of coding contexts, and then create the codes for each context, and finally code the data. We present practical alternatives with much smaller complexity, which uses a pre-defined group of codes with special structure. The adaptive coding process is simplified to estimating which is the best code for a given symbol. This approach is commonly used with Golomb-Rice codes. However, we demonstrate how these codes are quite sensitive to errors in the code- selection process, but which are in practically unavoidable, due to statistical uncertainty, and the non-stationary nature of real sources. We propose a new family of codes that would have inferior performance if applied to stationary sources, but that are much more "resilient" to errors in the code selection parameters. C++ source code that exemplifies the implementation of the new codes is provided. In addition we propose a combination of those codes with arithmetic coding, in order to exploit the best characteristics of each, and obtain nearly optimal compression, but with complexity (both memory and computation time) much lower than required for arithmetic-only coding.

35 Pages

Back to Index

»Technical Reports

» 2009
» 2008
» 2007
» 2006
» 2005
» 2004
» 2003
» 2002
» 2001
» 2000
» 1990 - 1999

Heritage Technical Reports

» Compaq & DEC Technical Reports
» Tandem Technical Reports
Printable version
Privacy statement Using this site means you accept its terms Feedback to HP Labs
© 2009 Hewlett-Packard Development Company, L.P.