A method and apparatus for compressing digital data uses data which has been previously compressed as a dictionary of substrings which may be replaced in an input data stream. The method and apparatus uses a hash table to take advantage of principles of locality and probability to solve the maximal matching...http://www.google.com/patents/US5140321?utm_source=gb-gplus-sharePatent US5140321 - Data compression/decompression method and apparatus
