Sliding window data compression using a toroidal bit shift regis

Details Sliding window data compression using a toroidal bit shift regis Sliding window data compression using a toroidal bit shift regis

1994-12-14

1997-03-18

Gaffin, Jeffrey A.

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

341 67, H03M 730

Patent

active

056126930

ABSTRACT:
Systems and methods for compressing data. Lempel-Ziv data compression is applied in the context of an exhaustive sliding window implementation using a large character history bit pattern memory. Shifted updating of the character history bit pattern memory is accomplished through a pointer system. Linear patterns of bits, derived by COPY function from the character history bit pattern memory or by bit wise AND logic combination of selected bit patterns, are circularly shifted in synchronism with new data characters using a toroidal bit shift register. The relatively long bit strings subject to shifting are converted to a matrix format, shifted with fewer affected bits and returned to a linear format. The systems and methods materially improve the speed of exhaustive sliding window data compression as accomplished by general purpose processors.

REFERENCES:
patent: 5369605 (1994-11-01), Parks

Affiliated with

Also associated with

Rating

Sliding window data compression using a toroidal bit shift regis does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Sliding window data compression using a toroidal bit shift regis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sliding window data compression using a toroidal bit shift regis will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1708904