Rapid phase identification method

• US 6,714,906 B1
• Filed: 10/15/1999
• Issued: 03/30/2004
• Est. Priority Date: 12/21/1998
• Status: Expired due to Term

• Current Assignee: Inventec Corporation
• Original Assignee: Inventec Corporation
• Inventors: Ho, David, Ji, Johnson
• Primary Examiner(s): EDOUARD, PATRICK NESTOR
• Application Number:
  US09/419,227
• Time in Patent Office: 1,628 Days
• Field of Search: 704/9, 704/10, 715/530, 715/531, 715/532, 715/533, 715/536, 707/3
• US Class Current: 704/10
• CPC Class Codes: G06F 40/232 Orthographic correction, e.g. spell checking or vowelisation
• CPC Class Codes: G06F 40/242 Dictionaries
• CPC Class Codes: G06F 40/268 Morphological analysis

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.

Claims

1. 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.

2. The method of claim 1, wherein said vocabulary database comprises Spanish etymons.

3. The method of claim 1, wherein said first table is sorted alphabetically according to said derivative suffixes.

4. The method of claim 3, wherein said sorted derivative suffixes are further indexed by dividing them into groups.

5. The method of claim 1, wherein said second table is sorted alphabetically according to said derivative infixes.

6. The method of claim 5, wherein said sorted derivative infixes are further indexed by dividing them into groups.

7. The method of claim 1, wherein said derivative suffixes in said first table are transposed in letter order and said extracted derivative suffix is also transposed in letter order while extracting.

8. The method of claim 1, wherein said extracted derivative suffix is obtained by keeping the one with most letters and found in a searching for all derivative suffixes of said inquiry phrase in said first table.

9. The method of claim 1, wherein said extracted common derivative infix is obtained by keeping the one with most letters and found in a searching for all derivative infixes of said inquiry phrase in said second table.

10. 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.

11. The method of claim 10, wherein said vocabulary database comprises Spanish etymons.

12. The method of claim 10, wherein said first table is sorted alphabetically according to said derivative suffixes.

13. The method of claim 12, wherein said sorted derivative suffixes are further indexed by dividing them into groups.

14. The method of claim 10, wherein said second table is sorted alphabetically according to said derivative infixes.

15. The method of claim 14, wherein said sorted derivative infixes are further indexed by dividing them into groups.

16. The method of claim 10, wherein said derivative suffixes in said first table are transposed in letter order and said extracted derivative suffix is also transposed in letter order while extracting.

17. The method of claim 10, wherein said extracted common derivative suffix is obtained by keeping the one with most letters and found in a searching for all derivative suffixes of said inquiry phrase in said first table.

18. The method of claim 10, wherein said extracted derivative infix is obtained by keeping the one with most letters and found in a searching for all derivative infixes of said inquiry phrase in said second table.