×

Apparatus and method for data search using selected or representative data sample

  • US 5,574,909 A
  • Filed: 08/28/1995
  • Issued: 11/12/1996
  • Est. Priority Date: 04/05/1993
  • Status: Expired due to Term
First Claim
Patent Images

1. A data search apparatus for locating a data item within a sequence of data the apparatus comprising:

  • dividing means for dividing the sequence of data at a plurality of dividing positions within the sequence of data;

    extracting means for extracting a plurality of representative samples of data from said sequence of data, each one of the representative samples being located at a respective one of the plurality of dividing positions;

    display means for displaying said plurality of representative samples of data extracted by the means for extracting;

    selecting means for selecting two of the representative samples displayed by the display means, the two selected samples surrounding the data item to be located; and

    determining means for determining a new subsequence of data to be searched, the new subsequence of data having start and end positions which are specified by said two selected representative samples;

    whereby finding the data item is facilitated because the new subsequence of data is smaller than the sequence of data.

View all claims
  • 4 Assignments
Timeline View
Assignment View
    ×
    ×