Global patent index - EP 0978793 A2

EP 0978793 A2 2000-02-09 - 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

EP 0978793 A2 (EN)

Application

EP 99115561 A

Priority

JP 22272498 A

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 (main, further and additional classification)

G06F 17/27

IPC 8 full level (invention and additional information)

G06F 17/27 (2006.01)

CPC (invention and additional information)

G06F 17/2795 (2013.01)

Designated contracting state (EPC)

AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE

EPO simple patent family

EP 0978793 A2 20000209; US 6219633 B1 20010417

INPADOC legal status

2003-09-10 [18D] DEEMED TO BE WITHDRAWN

- Ref Legal Event Code: 18D

- Effective date: 20030301

2000-02-09 [17P] REQUEST FOR EXAMINATION FILED

- Ref Legal Event Code: 17P

- Effective date: 19990806

2000-02-09 [AK] DESIGNATED CONTRACTING STATES:

- Ref Legal Event Code: AK

- Designated State(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE

2000-02-09 [AX] REQUEST FOR EXTENSION OF THE EUROPEAN PATENT TO

- Ref Legal Event Code: AX

- Free Format Text: AL;LT;LV;MK;RO;SI