Title :
Streamlining context models for data compression
Author :
Lelewer, Debra A. ; Hirschberg, Daniel S.
Author_Institution :
Dept. of Inf. & Comput. Sci., California Univ., Irvine, CA, USA
Abstract :
While context-modeling algorithms provide very good compression, they suffer from the disadvantages of being slow and requiring large amounts of main memory. A context-model-based algorithm is described that runs significantly faster, uses much less space, and provides compression ratios close to those of earlier context modeling algorithms. These improvements are achieved through use of self-organizing lists
Keywords :
data compression; list processing; self-organising storage; compression ratios; context-model-based algorithm; data compression; self-organizing lists; Aerodynamics; Computer science; Context modeling; Data compression; Decoding; Encoding; Frequency; Heuristic algorithms; Predictive models; Pressing;
Conference_Titel :
Data Compression Conference, 1991. DCC '91.
Conference_Location :
Snowbird, UT
Print_ISBN :
0-8186-9202-2
DOI :
10.1109/DCC.1991.213349