05003307 is referenced by 180 patents and cites 14 patents.

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.

Title
Data compression apparatus with shift register search means
Application Number
297152
Publication Number
5003307
Application Date
October 6, 1989
Publication Date
March 26, 1991
Inventor
Glen A George
Pasadena
CA, US
Douglas L Whiting
South Pasadena
CA, US
Agent
Irell & Manella
Assignee
Stac
CA, US
IPC
H03M 7/42
View Original Source