EP 0978793 A2 20000209 - Apparatus and method for producing analogically similar word based on pseudo-distances between words
Title (en)
Apparatus and method for producing analogically similar word based on pseudo-distances between words
Title (de)
Apparat und Verfahren zum Erstellen eines in analoger Weise ähnlichen Wortes basierend auf Pseudodistanzen zwischen Worten
Title (fr)
Appareil et méthode pour la génération d'un mot similaire de manière analogue basée sur des pseudo-distances entre des mots
Publication
Application
Priority
JP 22272498 A 19980806
Abstract (en)
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 similar word. <IMAGE>
IPC 1-7
IPC 8 full level
G06F 17/27 (2006.01); G06F 17/28 (2006.01)
CPC (source: EP US)
G06F 40/247 (2020.01 - EP US)
Designated contracting state (EPC)
AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE
DOCDB simple family (publication)
EP 0978793 A2 20000209; JP 2000112940 A 20000421; JP 3172511 B2 20010604; US 6219633 B1 20010417
DOCDB simple family (application)
EP 99115561 A 19990806; JP 22379299 A 19990806; US 36931199 A 19990806