×

Method and apparatus for data compression utilizing efficient pattern discovery

  • US 5,977,890 A
  • Filed: 02/13/1998
  • Issued: 11/02/1999
  • Est. Priority Date: 06/12/1997
  • Status: Expired due to Fees
First Claim
Patent Images

1. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for compression of a sequence of characters, said method steps comprising:

  • identifying a set of proper templates;

    identifying a first set of patterns based on said set of proper templates and said sequence of characters, wherein each pattern within said first set of patterns is contained within said sequence of characters; and

    combining patterns within said first set of patterns to form a second set of patterns, wherein each pattern within said second set of patterns is contained within said sequence of characters;

    selecting a subset of said second set of patterns; and

    generating compressed data representing said sequence of characters, said compressed data comprising first data and second data, said first data representing each selected pattern of said subset, and second data representing said sequence of characters wherein occurrences of each selected pattern within said sequence of characters is replaced by a reference to first data corresponding to the selected pattern.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×