A Novel Block-Based Scheme for Arithmetic Coding

It is well-known that for a given sequence, its optimal codeword length is fixed. Many coding schemes have been proposed to make the codeword length as close to the optimal value as possible. In this paper, a new block-based coding scheme operating on the subsequences of a source sequence is propose...

Full description

Bibliographic Details
Main Authors: Qi-Bin Hou, Chong Fu
Format: Article
Language:English
Published: MDPI AG 2014-06-01
Series:Entropy
Subjects:
Online Access:http://www.mdpi.com/1099-4300/16/6/3315
Description
Summary:It is well-known that for a given sequence, its optimal codeword length is fixed. Many coding schemes have been proposed to make the codeword length as close to the optimal value as possible. In this paper, a new block-based coding scheme operating on the subsequences of a source sequence is proposed. It is proved that the optimal codeword lengths of the subsequences are not larger than that of the given sequence. Experimental results using arithmetic coding will be presented.
ISSN:1099-4300