• 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