DocumentCode :
3528126
Title :
Variable length prefix (Δ, k)-codes
Author :
Anisimov, Anatoly V. ; Zavadskyi, Igor O.
Author_Institution :
Kyiv Nat. Taras Shevchenko Univ., Kiev, Ukraine
fYear :
2015
fDate :
18-21 May 2015
Firstpage :
43
Lastpage :
47
Abstract :
A new perspective family of universal variable length prefix codes with a set of delimiters is introduced. The main seed of these codes is the binary representation of natural numbers in the two-base numeration system with the main radix 2 and the auxiliary radix 3. We construct extensions and generalizations of these (2,3)-codes, which we call (Δ, k)-codes. We prove that all (Δ, k)-codes are complete. Also for these codes we developed fast and efficient bit-wise and byte-wise encoding and decoding algorithms. Some representatives of (Δ, k)-codes family outperform the known closest to them Fibonacci codes either in text compression efficiency or in computational complexity.
Keywords :
binary codes; computational complexity; decoding; variable length codes; Fibonacci code; bit-wise encoding and decoding algorithm; byte-wise encoding and decoding algorithm; computational complexity; natural number binary representation; text compression; two-base numeration system; variable length prefix code; Blogs; Conferences; Data compression; Decoding; Encoding; Iterative decoding; Manganese;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communications and Networking (BlackSeaCom), 2015 IEEE International Black Sea Conference on
Conference_Location :
Constanta
Type :
conf
DOI :
10.1109/BlackSeaCom.2015.7185083
Filename :
7185083
Link To Document :
بازگشت