Method and system for accelerated morphological analysis

Details Method and system for accelerated morphological analysis Method and system for accelerated morphological analysis

2006-03-14

2006-03-14

Young, W. R. (Department: 2655)

Data processing: speech signal processing, linguistics, language

Linguistics

Natural language

C704S270000

Reexamination Certificate

active

07013261

ABSTRACT:
A system provides accelerated morphological analysis and in particular a speed-up of morphological look-up via a caching mechanism. The system determines whether each incoming token in a token stream is unique or recurring. Unique tokens, which occur for the first time in the token stream, are marked with a unique numerical identification (ID). A pointer is added to recurring tokens, which already occurred in the token stream, and directed towards the unique numerical ID which was defined for the respective token when occurring for the first time. A morphological look-up is performed on the unique tokens. Subsequently, the tokens carrying the pointer are detected and replaced with the results of morphological look-up stored under the unique numerical ID of the respective unique token.

REFERENCES:
patent: 4899148 (1990-02-01), Sato et al.
patent: 5099426 (1992-03-01), Carlgren et al.
patent: 5323316 (1994-06-01), Kadashevich et al.
patent: 5325091 (1994-06-01), Kaplan et al.
patent: 5374928 (1994-12-01), Moore et al.
patent: 5721939 (1998-02-01), Kaplan
patent: 5890103 (1999-03-01), Carus
patent: 6466901 (2002-10-01), Loofbourrow et al.
patent: 2002/0022956 (2002-02-01), Ukrainczyk et al.
XeLDA: Xerox Linguistic Development Architecture, Advanced Technology and Systems, available on the Internet on Oct. 1, 2001 at http://www.xrce.xerox.com/ats/xelda/overview.html.
Brun, C., “Terminology Finite-State Processing for Computational LFG,” 36thAnnual Meeting of the Association for Computational Linguistics and 17thInternational Conference on Computational Linguistics, Proceedings of the Conference, Vo. 1, 1998, pp. 196-200.
Turba, T. N., “Checking for Spelling and Typographical Errors in Computer-Based Text,” ACM Sigplan Notices, Proceeding of the ACM Sigplan Sigoa Symposium on Text Manipulation, vol. 16, No. 6, Jun. 1981, pp. 51-60.

Affiliated with

Also associated with

Rating

Method and system for accelerated morphological analysis does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for accelerated morphological analysis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for accelerated morphological analysis will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3525034