Title :
New Families and New Members of Integer Sequence Based Coding Methods
Author :
Lowell, Daniel ; Tamir, Dan E.
Author_Institution :
Dept. of Comput. Sci., Texas State Univ., San Marcos, TX
Abstract :
This paper presents integer sequences that have the property of being additively and/or multiplicatively complete, Zekendorf, and unique Zekendorf. In addition, a generalized Elias coding scheme is developed. Features of Zekendorf sequence based and generalized Elias coding compression methods including compression rate, universality, asymptotic optimality, and coding complexity are analyzed.
Keywords :
data compression; encoding; sequences; Zekendorf sequence; asymptotic optimality analysis; coding complexity analysis; compression rate analysis; generalized Elias coding compression methods; integer sequence; universality analysis; Bit rate; Computer science; Cryptography; Data compression; Elias coding; Fibonacci coding; Lossless compression; Zekendorf theorem;
Conference_Titel :
Data Compression Conference, 2009. DCC '09.
Conference_Location :
Snowbird, UT
Print_ISBN :
978-1-4244-3753-5
DOI :
10.1109/DCC.2009.87
