Showing 1–1 of 1 results for author: Ponomarenko, N

Fast Recursive Coding Based on Grou** of Symbols

Authors: Nikolay Ponomarenko, Vladimir Lukin, Karen Egiazarian, Jaakko Astola, Boris Y Ryabko

Abstract: A novel fast recursive coding technique is proposed. It operates with only integer values not longer 8 bits and is multiplication free. Recursion the algorithm is based on indirectly provides rather effective coding of symbols for very large alphabets. The code length for the proposed technique can be up to 20-30% less than for arithmetic coding and, in the worst case it is only by 1-3% larger. A novel fast recursive coding technique is proposed. It operates with only integer values not longer 8 bits and is multiplication free. Recursion the algorithm is based on indirectly provides rather effective coding of symbols for very large alphabets. The code length for the proposed technique can be up to 20-30% less than for arithmetic coding and, in the worst case it is only by 1-3% larger. △ Less

Submitted 21 August, 2007; originally announced August 2007.

Comments: 3 pages, submitted to IEEE Transactions on Information Theory

ACM Class: E.4