System and method for linguistic collation

Data processing: speech signal processing – linguistics – language – Linguistics – Multilingual or national language support

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-2672664

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.