Method and device for determining and outputting the similarity between two data strings
First Claim
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.
6 Assignments
0 Petitions
Accused Products
Abstract
The present invention discloses a method and device 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, which is characterized by determining consecutively following data entities in the first data string, determining the relative positions of the consecutively following data entities in the first data string, determining similar data entities with the same order in the second data string, determining the relative positions of the determined data entities in the second data string, determining a matching measure by determining how far the relative positions of data entities in the second data string match with the relative positions of consecutively following data entities in the first data string, and outputting a similarity measure which corresponds to the matching measure of at least one comparison result.
26 Citations
17 Claims
-
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 Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. Electronic device for determining and outputting a similarity measure between two data strings each comprising data entities, comprising:
-
a component for receiving a first string of entities and a second string of entities, a processing unit being connected to said receiving component, said processing unit being configured to determine at least one tuple of consecutively following data entities in said first data string, said processing unit being configured to determine the relative position of said at least one tuple of consecutively following data entities in said first data string, said processing unit being configured to determine at least one tuple of similar consecutively following data entities in said second data string, said processing unit being configured to determine the relative position of said at least one tuple of similar consecutively following data entities in said second data string, said processing unit being configured to determine a matching measure by comparing how far the relative positions of the at least one tuple of similar consecutively following data entities in said first data string matches with the relative position of said at least one tuple of similar consecutively following data entities in said second data string, and said processing unit being configured to output a similarity measure which corresponds to the matching measure of at least one comparison result, and an interface being connected to said for processing unit for outputting said similarity measure.
-
-
17. Electronic device according to claim 17, further comprising a storage connected to said processing unit for storing received strings and said determined similarity measures.
Specification