Data processing: speech signal processing – linguistics – language – Linguistics – Multilingual or national language support
Reexamination Certificate
2011-05-10
2011-05-10
Dorvil, Richemond (Department: 2626)
Data processing: speech signal processing, linguistics, language
Linguistics
Multilingual or national language support
C704S009000, C704S010000, C704S004000, C704S500000, C341S106000, C341S107000, C341S063000, C341S051000, C709S247000, C382S229000, C382S239000, C700S083000, C524S494000, C715S201000
Reexamination Certificate
active
07941311
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.
REFERENCES:
patent: 4771401 (1988-09-01), Kaufman et al.
patent: 4843389 (1989-06-01), Lisle et al.
patent: 4862167 (1989-08-01), Copeland, III
patent: 5029084 (1991-07-01), Morohasi et al.
patent: 5148541 (1992-09-01), Lee et al.
patent: 5276616 (1994-01-01), Kuga et al.
patent: 5537551 (1996-07-01), Denenberg et al.
patent: 5640575 (1997-06-01), Maruyama et al.
patent: 5778380 (1998-07-01), Siefert
patent: 5873111 (1999-02-01), Edberg
patent: 5889481 (1999-03-01), Okada
patent: 6075470 (2000-06-01), Little et al.
patent: 6121903 (2000-09-01), Kalkstein
patent: 6260051 (2001-07-01), Katayama et al.
patent: 6404931 (2002-06-01), Chen et al.
patent: 6640145 (2003-10-01), Hoffberg et al.
patent: 6748363 (2004-06-01), Lueck et al.
patent: 6877003 (2005-04-01), Ho et al.
patent: 6928438 (2005-08-01), Daray et al.
patent: 7130470 (2006-10-01), Ho
patent: 2001/0036992 (2001-11-01), Furuya et al.
patent: 2002/0174100 (2002-11-01), Daray et al.
patent: 2002/0184251 (2002-12-01), Ho et al.
patent: 2005/0091035 (2005-04-01), Kaplan et al.
Davis et al.: “Unicode Technical Standard #10,”Unicode Technical Reports, pp. 1-38; retrieved from file://C:DOCUME˜kchang\LOCALS˜1\Temp\BDLYVZVN.htm Sep. 29, 2003.
Wissink et al.: “Sorting it all out: An introduction to collation,”21stInternational Unicode Conference, Dublin, Ireland, May 2002, pp. 1-18.
Wissink, et al.: “Issues in Indic Language Collation,”19thInternational Unicode Conference, San Jose, California, Sep. 2001, pp. 1-9.
Bennett Julie D.
Kaplan Michael S.
Wissink Catherine Ann
Colucci Michael C
Dorvil Richemond
Microsoft Corporation
Volkmann Christopher J.
Westman Champlin & Kelly P.A.
LandOfFree
System and method for linguistic collation does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for linguistic collation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for linguistic collation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2672664