Title

Software And Hardware Enhancement Of Arithmetic Coding

Comments

Authors: contact us about adding a copy of your work at STARS@ucf.edu

Abbreviated Journal Title

Lect. Notes Comput. Sci.

Keywords

Computer Science; Theory & Methods; Data Compression; Compression Efficiency; VLSI Design; Arithmetic Code; Group Switch

Abstract

Arithmetic coding utilizes the skewness of character distribution by assigning larger intervals (code ranges) to characters having higher probabilities of occurrence. In this paper, we present a scheme to enhance arithmetic coding by utilizing the locality of character reference, i.e., the tendency of consecutive characters to fall within the same type (e.g., alphabets, digits, trailing blanks, successive zeros). The proposed scheme effectively increases the code ranges of individual characters by splitting the interval assignment into different groups. This will decrease the rate of interval narrowing and hence improve the compression efficiency. The paper is concluded by giving the VLSI design of the modified arithmetic coding scheme. Successful VLSI compression chips would be a significant enhancement to the technology of data encoding and would greatly contribute to reducing the cost of data transmission and data access within statistical database systems.

Journal Title

Lecture Notes in Computer Science

Volume

339

Publication Date

1-1-1989

Document Type

Article

Language

English

First Page

120

Last Page

132

WOS Identifier

WOS:A1989T986600008

ISSN

0302-9743

Share

COinS