Invention Grant
- Patent Title: System and method for linguistic collation
- Patent Title (中): 语言整理的系统和方法
-
Application No.: US10691424Application Date: 2003-10-22
-
Publication No.: US07941311B2Publication Date: 2011-05-10
- Inventor: Michael S. Kaplan , Catherine Ann Wissink , Julie D. Bennett
- Applicant: Michael S. Kaplan , Catherine Ann Wissink , Julie D. Bennett
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Westman, Champlin & Kelly, P.A.
- Agent Christopher J. Volkmann
- Main IPC: G06F17/20
- IPC: G06F17/20

Abstract:
A system and method is provided for handling the collation of linguistic symbols of different languages that may have various types of compressions (e.g., from 2-to-1 to 8-to-1). A symbol table of the symbols identified as Unicode code points is generated, with each symbol tagged with a highest compression type of that symbol by sorting the compression tables of the various languages. During a sorting operation with respect to a given string, the tag of a symbol in the string is checked to identify the highest compression type of compressions beginning with that symbol, and the compression tables for the language with compression types equal or lower than the highest compression type of the symbol are searched using a binary search method to find a matching compression for the symbols in the string. A common search module is used to perform binary searches through compression tables of different compression types.
Public/Granted literature
- US20050091035A1 System and method for linguistic collation Public/Granted day:2005-04-28
Information query