Using Fibonacci Compression Codes as Alternatives to Dense Codes | IEEE Conference Publication | IEEE Xplore

Using Fibonacci Compression Codes as Alternatives to Dense Codes


Abstract:

Recent publications advocate the use of various variable length codes for which each codeword consists of an integral number of bytes in compression applications using la...Show More

Abstract:

Recent publications advocate the use of various variable length codes for which each codeword consists of an integral number of bytes in compression applications using large alphabets. This paper shows that another tradeoff with similar properties can be obtained by Fibonacci codes. These are fixed codeword sets, using binary representations of integers based on Fibonacci numbers of order m ges 2. Fibonacci codes have been used before, and this paper extends previous work presenting several novel features. In particular, they compress better and are more robust, at the price of being slower.
Date of Conference: 25-27 March 2008
Date Added to IEEE Xplore: 03 April 2008
Print ISBN:978-0-7695-3121-2

ISSN Information:

Conference Location: Snowbird, UT, USA

References

References is not available for this document.