Algorithm for Compressing Static Sets
Original Publication Date: 1988-Mar-01
Included in the Prior Art Database: 2005-Feb-15
A method is described for compressing a set of static, i.e., time- invariant patterns, to reduce the volume necessary for transmission and storage. Static patterns are often found in font characters, bar codes and graphic information. Data compression techniques rely on redundancies in the data. Prior-art techniques have used two basic schemes: source coding and channel coding. Source coding is the mapping of the source data into the encoded data, and channel coding is the addition of redundant data to overcome ambiguities in the information. The technique disclosed herein is only concerned with source coding and uses all the information to produce optimal compression. Source coding schemes process the data as it arrives at both the sender (encoder) and the receiver (decoder) end.