COMPARING STRINGS OF CHARACTERS
First Claim
1. A computer-implemented method for comparing character strings, the method comprising:
- identifying a first character string having a first string length, and a second character string having a second string length greater than the first string length;
parsing the first character string into one or more first sub-groups of characters;
parsing the second character string into one or more second sub-groups of characters;
comparing each of the one or more first sub-groups of characters against the one or more second sub-groups of characters;
determining a ratio of a number of characters in the one or more first sub-groups of characters that match the one or more second sub-groups of characters and the second string length; and
based on the ratio being greater or equal to a threshold, preparing at least one of the first or second character strings for display, the threshold comprising a variable value based on the first string length.
2 Assignments
0 Petitions
Accused Products
Abstract
Techniques for comparing character strings include identifying a first character string having a first string length, and a second character string having a second string length greater than the first string length; parsing the first character string into one or more first sub-groups of characters; parsing the second character string into one or more second sub-groups of characters; comparing each of the one or more first sub-groups of characters against the one or more second sub-groups of characters; determining a ratio of a number of characters in the one or more first sub-groups of characters that match the one or more second sub-groups of characters and the second string length; and based on the ratio being greater or equal to a threshold, preparing at least one of the first or second character strings for display, the threshold including a variable value based on the first string length.
-
Citations
24 Claims
-
1. A computer-implemented method for comparing character strings, the method comprising:
-
identifying a first character string having a first string length, and a second character string having a second string length greater than the first string length; parsing the first character string into one or more first sub-groups of characters; parsing the second character string into one or more second sub-groups of characters; comparing each of the one or more first sub-groups of characters against the one or more second sub-groups of characters; determining a ratio of a number of characters in the one or more first sub-groups of characters that match the one or more second sub-groups of characters and the second string length; and based on the ratio being greater or equal to a threshold, preparing at least one of the first or second character strings for display, the threshold comprising a variable value based on the first string length. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A computer storage medium encoded with a computer program, the program comprising instructions that when executed by one or more computers cause the one or more computers to perform operations comprising:
-
identifying a first character string having a first string length, and a second character string having a second string length greater than the first string length; parsing the first character string into one or more first sub-groups of characters; parsing the second character string into one or more second sub-groups of characters; comparing each of the one or more first sub-groups of characters against the one or more second sub-groups of characters; determining a ratio of a number of characters in the one or more first sub-groups of characters that match the one or more second sub-groups of characters and the second string length; and based on the ratio being greater or equal to a threshold, preparing at least one of the first or second character strings for display, the threshold comprising a variable value based on the first string length. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. A system of one or more computers configured to perform operations comprising:
-
identifying a first character string having a first string length, and a second character string having a second string length greater than the first string length; parsing the first character string into one or more first sub-groups of characters; parsing the second character string into one or more second sub-groups of characters; comparing each of the one or more first sub-groups of characters against the one or more second sub-groups of characters; determining a ratio of a number of characters in the one or more first sub-groups of characters that match the one or more second sub-groups of characters and the second string length; and based on the ratio being greater or equal to a threshold, preparing at least one of the first or second character strings for display, the threshold comprising a variable value based on the first string length. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24)
-
Specification