Apparatus and method for producing analogically similar word based on pseudo-distances between words
US6219633A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Aug 6, 1999 |
| Grant date | Apr 17, 2001 |
| Priority date | — |
| Expiry date | Aug 6, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F40/247
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In an analogically similar word production apparatus, based on three inputted unit strings, an analogically similar word which is a word analogically similar to inputted unit strings is produced at high speed without using attributes and without any finite state automaton. A pseudo-distance matrix memory stores therein only matrix elements sufficient for computation of limited pseudo distances between two letter strings, out of the elements of two pseudo-distance matrices, and more specifically, matrix elements including diagonal elements are computed by a preprocessing section and then stored in the pseudo-distance matrix memory. An analogically similar word production section, based on the three inputted unit strings, computes a status parameter (com) by looking up to the elements of the two pseudo-distance matrices stored in a pseudo-distance matrix memory, stores the status parameter into an internal parameter memory, computes minimum paths of pseudo distances represented by the two pseudo-distance matrices while updating the status parameter (com), produces an analogically similar word according to the two minimum pseudo-distance paths, and outputs the produced analogically si…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.