MR. KENNETH JAMES BAKER, LPC
Mental Health at Comisky St, Meridian, ID

5694125, Dec 2, 1997

Aug 2, 1995

8/510148

Patrick A. Owsley - Moscow ID
Kenneth J. Baker - Meridian ID
Catherine A. French - Moscow ID
Greg C. Zweigle - Pullman WA

Advance Hardware Architecture - Pullman WA

H03M 740, G11C 700

341 50

A sliding window with big gap data compression system is simple to implement and gives good compression over a wide variety of bilevel images. A sliding window compressor with a very small window size is utilized in conjunction with a storage buffer which is large enough to hold at least an entire scan line of data symbols. Coupled to the storage buffer is circuitry that checks for a match between the incoming data symbol and a symbol stored in one specific programmable location. This programmable location is preferably exactly one scan line length away. Match locations are either within the range of the small window or exactly equal to the specific programmable location. The entire compressor can be viewed as a sliding window with a big gap (SWBG). This sliding window is of a length corresponding to the length of the scan line, comprised of the small window followed by a big gap and then the one specific programmable location, at the end of the scan line.