Method and system for mapping strings for comparison
First Claim
1. A method for mapping a plurality of characters in a string, wherein the string comprises a combination of characters representing indexed expressions and a combination of characters representing non-indexed expressions, wherein the method comprises:
- generating a set of special weights for a plurality of characters representing a plurality of indexed and non-indexed expressions, wherein the order of the special weights are based on an order of the plurality of characters representing the plurality of indexed and non-indexed expressions;
if a specific group of characters within the string represent a specific non-indexed expression, associating a weight value of an indexed expression with the specific group of characters representing the specific non-indexed expression;
retrieving a plurality of special weights associated with the specific group of characters representing the specific non-indexed expression; and
generating a weight array, wherein the weight array comprises the associated weight value of the indexed expression and the plurality of special weights associated with the specific group of characters representing the specific non-indexed expression.
2 Assignments
0 Petitions
Accused Products
Abstract
A method and system for mapping a number of characters in a string, wherein the string comprises a combination of characters representing indexed expressions and a combination of characters representing non-indexed expressions. One embodiment produces a weight array that can be utilized to compare a first and second string having indexed and non-indexed expressions. In one embodiment, a method generates a set of special weights for characters that represent indexed and non-indexed expressions. The method then associates a weight value of an indexed expression with the specific group of characters representing a specific non-indexed expression, and generates a weight array by retrieving a plurality of special weights associated with the specific group of characters representing the specific non-indexed expression and the associated weight value of the indexed expression.
170 Citations
19 Claims
-
1. A method for mapping a plurality of characters in a string, wherein the string comprises a combination of characters representing indexed expressions and a combination of characters representing non-indexed expressions, wherein the method comprises:
-
generating a set of special weights for a plurality of characters representing a plurality of indexed and non-indexed expressions, wherein the order of the special weights are based on an order of the plurality of characters representing the plurality of indexed and non-indexed expressions;
if a specific group of characters within the string represent a specific non-indexed expression, associating a weight value of an indexed expression with the specific group of characters representing the specific non-indexed expression;
retrieving a plurality of special weights associated with the specific group of characters representing the specific non-indexed expression; and
generating a weight array, wherein the weight array comprises the associated weight value of the indexed expression and the plurality of special weights associated with the specific group of characters representing the specific non-indexed expression. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A method for mapping a plurality of characters in a string, wherein the string comprises a combination of Jamo representing modem Hangul, wherein the modem Hangul are indexed by a plurality of standardized weight values, and wherein the string comprises a combination of Jamo representing old Hangul, wherein the method comprises:
-
generating a set of special weights for Jamo a plurality of characters that represent a plurality of modem and old Hangul, wherein the order of the special weights are based on the order of the plurality of characters that represent a plurality of modern and old Hangul;
if a specific group of Jamo within the string represent a specific old Hangul, associating at least one standardized weight value of a modem Hangul with the specific group of Jamo representing the specific old Hangul, wherein the associated standardized weight value is selected from the modem Hangul that precedes the old Hangul;
retrieving a plurality of special weights associated with the specific group of Jamo representing the specific old Hangul; and
generating a weight array, wherein the weight array comprises the associated standardized weight value of the modern Hangul and the plurality of special weights associated with the specific Jamo representing the specific old Hangul. - View Dependent Claims (17, 18, 19)
-
Specification