Browse Prior Art Database

LIFO Arithmetic Compression Coding Method for Conditional Sources

IP.com Disclosure Number: IPCOM000052055D
Original Publication Date: 1981-Apr-01
Included in the Prior Art Database: 2005-Feb-11

Publishing Venue

IBM

Related People

Authors:
Arps, RB Langdon, GG [+details]

Abstract

This article relates to a method for LIFO (last in, first out) compression coding of bit streams from conditional binary sources, such as Boolean-coded image arrays. The method and its implementing apparatus is believed cost effective for high-speed compression applications where the power of conditional encoding is desired, along with less complexity and greater speed than the most powerful known algorithm [1]. It is also cheaper and much more flexible than other algorithms in the same class [2], in that the necessary compressed data buffering is reduced, simplified, and can be located at either the encoder, the decoder, or in centralized store-and-forward hardware.