Invention Grant
- Patent Title: Method and system for mapping strings for comparison
- Patent Title (中): 用于映射字符串进行比较的方法和系统
-
Application No.: US11096964Application Date: 2005-03-29
-
Publication No.: US07260574B2Publication Date: 2007-08-21
- Inventor: John McConnell , Julie Bennett , Yung-Shin Lin
- Applicant: John McConnell , Julie Bennett , Yung-Shin Lin
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Christensen O'Connor Johnson Kindness PLLC
- Main IPC: G06F17/30
- IPC: G06F17/30

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.
Public/Granted literature
- US20050171949A1 Method and system for mapping strings for comparison Public/Granted day:2005-08-04
Information query