Coded data generation or conversion – Digital code to digital code converters – Adaptive coding
Patent
1989-10-06
1991-03-26
Pellinen, A. D.
Coded data generation or conversion
Digital code to digital code converters
Adaptive coding
341 67, 341106, H03M 742
Patent
active
050033077
ABSTRACT:
An apparatus and method are disclosed for converting an input data character stream into a variable length encoded data stream in a data compression system. The data compression system includes a shift register means. The shift register means has a plurality of entries and each entry of the shift register means is for storing a data character of the input data stream. The method for converting the input data character stream includes the following steps. Performing a search in the shift register means for a data string which matches the input data string. The step for performing the search includes the steps of broadcasting each input data character of the input data stream to each entry of the shift register means and comparing each input data character simultaneously with the previously stored contents of each entry of said shift register means. If the matching data string is found within the shift register means, the next step includes encoding the longest matching data string by appending to the encoded data stream a tag indicating the matching data string and a string substitution code. If the matching data string is not found within the shift register means, the next step includes encoding the first character of the input data string by appending to the encoded data stream a raw data tag and the first character of the input data string.
REFERENCES:
patent: 3976844 (1976-08-01), Betz
patent: 4021782 (1977-05-01), Hoerning
patent: 4054951 (1977-10-01), Jackson et al.
patent: 4412230 (1983-10-01), Moll
patent: 4463422 (1984-07-01), Storer et al.
patent: 4464650 (1984-08-01), Eastman et al.
patent: 4491934 (1985-01-01), Heinz
patent: 4538240 (1985-08-01), Carter et al.
patent: 4558302 (1985-12-01), Welch
patent: 4588985 (1986-05-01), Carter et al.
patent: 4612532 (1986-09-01), Bacon et al.
patent: 4701745 (1987-10-01), Waterworth
patent: 4814746 (1989-03-01), Miller et al.
patent: 4876541 (1989-10-01), Storer
E. U. Cohler and J. E. Storer, "Functionally Parallel Architecture For Array Processors," IEEE Computer, vol. 14, No. 9, Sep., 1981.
J. Rissanen, "A Universal Data Compression System," IEEE Transactions on Information Theory, vol. IT-29, No. 5, Sep., 1983, pp. 656-664.
J. H. Reif and J. A. Storer, "Real-Time Dynamic Compression of Video on a Grid-Connected Parallel Computer," Third International Conference on Supercomputing, May 15-20, 1988, pp. 453-462.
J. Cleary et al., "Data Compression Using Adaptive Coding and Partial String Matching", IEEE Transactions on Communications 32:396-403 (1984).
D. L. Dance et al., "An Adaptive on Line Data Compression System,", The Computer Journal; 19:216-224 (1976).
M. Wells, "File Compression Using Variable Length Encodings," The Computer Journal; 15:308-313 (1972).
M. E. Gonzalez Smith et al., "Parallel Algorithms for Data Compression," Journal of the Association for Computing Machinery; 32:344-373 (1985).
George Glen A.
Whiting Douglas L.
Logan Sharon D.
Pellinen A. D.
Stac, Inc.
LandOfFree
Data compression apparatus with shift register search means does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data compression apparatus with shift register search means, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression apparatus with shift register search means will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-620151