05406278 is referenced by 95 patents and cites 35 patents.

A method and apparatus for digital data compression having an improved matching algorithm which utilizes a parallel hashing technique. The matching algorithm of the present invention data compression method can (a) perform a first hash computation on data string subblocks of N bytes and save the hash table value; (b) perform a second hash computation on a data string subblock of N+1 bytes by using the hash result from (a) which is hashed on the data string subblocks of N bytes; (c) perform a first hash matching on data string subblocks of N+1 bytes; and (d) when the first hash matching on the data string subblock of N+1 bytes found no match, perform a second subsequent parallel hash matching on data string subblocks of N bytes.

Title
Method and apparatus for data compression having an improved matching algorithm which utilizes a parallel hashing technique
Application Number
7/843982
Publication Number
5406278
Application Date
February 28, 1992
Publication Date
April 11, 1995
Inventor
Dean K Gibson
Harbor City
CA, US
Mark D Graybill
Agoura Hills
CA, US
Agent
Merchant Gould Smith Edell Welter & Schmidt
Assignee
Intersecting Concepts
CA, US
IPC
H03M 7/30
View Original Source