Finite state dictionary and method of production thereof

Details Finite state dictionary and method of production thereof Finite state dictionary and method of production thereof

2007-05-22

2007-05-22

Dorvil, Richemond (Department: 2626)

Data processing: speech signal processing, linguistics, language

Linguistics

Dictionary building, modification, or prioritization

C704S001000, C704S009000

Reexamination Certificate

active

10278404

ABSTRACT:
A finite state dictionary (200, 780) and method of production thereof by providing nodes (210–240) representing symbols stored in the dictionary; providing links (250–290) linking predetermined nodes; classifying each of the nodes; and associating with each node one of a plurality of formats selected in dependence on the node's classification. The node's classification is preferably representative of the node's probability of use. The plurality of predetermined formats preferably comprises: start of chain (210); heavy use (230); middle use (220); and light use (240). The probability of use of the nodes may be determined from a predetermined symbol probability analysis, or from a prior accumulation of statistics from use with corpora. This produces the advantage of increased run-time speed of dictionary look-up, and may reduce the dictionary's size.

REFERENCES:
patent: 4241402 (1980-12-01), Mayper et al.
patent: 5642522 (1997-06-01), Zaenen et al.
patent: 5651099 (1997-07-01), Konsella
patent: 5669007 (1997-09-01), Tateishi
patent: 6169999 (2001-01-01), Kanno
patent: 6298321 (2001-10-01), Karlov et al.
patent: 6965861 (2005-11-01), Dailey et al.

Affiliated with

Also associated with

Rating

Finite state dictionary and method of production thereof does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Finite state dictionary and method of production thereof, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Finite state dictionary and method of production thereof will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3751717