The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 22, 2007
Filed:
Oct. 23, 2002
Nikolay Glushnev, Dublin, IE;
Seppo J. Koskenniemi, Helsinki, FI;
Alexander V. Troussov, Dublin, IE;
Nikolay Glushnev, Dublin, IE;
Seppo J. Koskenniemi, Helsinki, FI;
Alexander V. Troussov, Dublin, IE;
International Business Machines Corporation, Armonk, NY (US);
Abstract
A finite state dictionary () and method of production thereof by providing nodes () representing symbols stored in the dictionary; providing links () 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 (); heavy use (); middle use (); and light use (). 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.