Coded data generation or conversion – Digital code to digital code converters – Adaptive coding
Patent
1992-04-01
1995-01-03
Williams, Howard L.
Coded data generation or conversion
Digital code to digital code converters
Adaptive coding
H03M 730
Patent
active
053790367
ABSTRACT:
A data compression system utilizes multiple encoding/decoding processing units arranged in a massively parallel systolic pipe array for compressing a stream of input characters received at an input end of the pipe. The systolic pipe executes data compression by textual substitution, converting the uncompressed stream of input characters into a compressed set of pointers representative of the input. The processors store a dictionary of strings of previously-read input characters in association with corresponding pointers. The processors match portions of the input stream with the stored strings, and transmit the corresponding pointers in place of the strings. In order to execute decoding or decompression of the stream of pointers, the processors maintain a dictionary identical to that generated during encoding. The processors match received pointers with stored strings of data and transmit the corresponding data strings in place of the pointers. Novel methods for matching, update, and deletion in a massively parallel systolic pipe structure enhance processing speed.
REFERENCES:
patent: 4558302 (1985-12-01), Welch
patent: 4814746 (1989-03-01), Miller et al.
patent: 4847619 (1989-07-01), Kato et al.
patent: 4876541 (1989-10-01), Storer
patent: 4881075 (1989-11-01), Weng
patent: 5175543 (1992-12-01), Lantz
Gonzalez-Smith, et al., "Parallel Algorithms for Data Compression"; Journal of the Association for Computing Machinery; vol. 32 No. 2, Apr. 1985 pp. 344-373.
LandOfFree
Method and apparatus for data compression does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for data compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for data compression will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2214187