Rapid phase identification method
AssigneeInventec Corporation
InventorsJohnson Ji, David Ho
Life of this patent
Estimating the term…
Abstract
The invention provides a rapid phrase identification method, especially for Spanish derivatives. The main concern of the present invention is to provide for an electronic Spanish dictionary device a means for quickly identifying a derivative without demanding large memory space for storing all the Spanish vocabulary, etymons and derivatives. All the transformation rules from etymons to derivatives have been collected, classified and reversed to give reversion rules. These reversion rules are sorted and indexed into a look-up table for searching. A rapid searching method pursuant to this look-up table is proposed.
Claims18
A derivative identification method, which comprises:
- building a vocabulary database;
- creating a first table comprising a plurality of derivative suffixes, wherein each of said plurality of derivative suffixes is associated with a plurality of substitutive etymon suffixes;
- creating a second table comprising a plurality of derivative infixes, wherein each of said plurality of derivative infixes is associated with a plurality of substitutive etymon infixes;
- inputting an inquiry phrase;
- extracting a derivative suffix that has most letters and exists in said first table from said inquiry phrase;
- obtaining said plurality of substitutive suffixes associated with said extracted derivative suffix;
- generating a first set of phrases by replacing said extracted derivative suffixes with said plurality of substitutive suffixes for said inquiry phrase;
- extracting a common derivative infix that has most letters and exists in said second table from said inquiry phrase;
- obtaining said plurality of substitutive infixes associated with said extracted common derivative infix;
- generating a second set of phrases by replacing said extracted common derivative infix with said plurality of substitutive infixes;
- creating a plurality of candidate phrases by combining said first set of phrases and said second set of phrases;
- and
- outputting said etymons.
A derivative identification method, which comprises:
- building a vocabulary database;
- creating a first table comprising a plurality of derivative suffixes, wherein each of said plurality of derivative suffixes is associated with a plurality of substitutive etymon suffixes;
- creating a second table comprising a plurality of derivative infixes, wherein each of said plurality of derivative infixes is associated with a plurality of substitutive etymon infixes;
- inputting an inquiry phrase;
- extracting a derivative infix that has most letters and exists in said second table from said inquiry phrase;
- obtaining said plurality of substitutive infixes associated with said extracted derivative infix;
- generating a first set of phrases by replacing said extracted derivative infixes with said plurality of substitutive infixes for said inquiry phrase;
- extracting a common derivative suffix that has most letters and exists in said first table from inquiry phrase;
- obtaining said plurality of substitutive suffixes associated with said extracted derivative suffix;
- generating a second set of phrases by replacing said extracted common derivative suffix with said plurality of substitutive suffixes;
- creating a plurality of candidate phrases by combining said first set of phrases and said second set of phrases;
- and
- outputting said etymons.
Dependencies are inferred from the claim text.