×

Method and device for determining and outputting the similarity between two data strings

  • US 20060117228A1
  • Filed: 11/28/2002
  • Published: 06/01/2006
  • Est. Priority Date: 11/28/2002
  • Status: Active Grant
First Claim
Patent Images

1. Method for determining and outputting a similarity measure between two data strings each data string comprising data entities, comprising:

  • receiving a first data string, receiving a second data string, characterized by determining consecutively following data entities in said first data string, determining the relative positions of said consecutively following data entities in said first data string determining similar data entities with the same order in said second data string, determining the relative positions of said determined data entities in said second data string, determining a matching measure by determining how far the relative positions of data entities in said second data string match with the relative positions of consecutively following data entities in said first data string, and outputting a similarity measure which corresponds to the matching measure of at least one comparison result.

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