VERY FAST APPROXIMATE STRING MATCHING ALGORITHMS FOR MULTIPLE ERRORS SPELLING CORRECTION - Patent 0519062

(19)

(11)

EP 0 519 062 A1

(12)

(43)	Date of publication:
	23.12.1992 Bulletin 1992/52

(21)	Application number: 92904493.0

(22)	Date of filing: 30.12.1991

(51)

International Patent Classification (IPC):

G06F 17/ 22^{( . )}
G06F 17/ 27^{( . )}
G06K 9/ 62^{( . )}

G06F 7/ 04^{( . )}
G06F 17/ 30^{( . )}
G06K 9/ 72^{( . )}

(86)	International application number:
	PCT/US1991/009756

(87)	International publication number:
	WO 1992/012493 (23.07.1992 Gazette 1992/19)

(84)	Designated Contracting States:
	DE FR SE

(30)

Priority:

31.12.1990 US 19900636640

(71)	Applicant: GTE LABORATORIES INCORPORATED
	Wilmington Delaware 19801 (US)

(72)	Inventors:
	DU, Min-Wen Acton, MA 01120 (US) CHANG, Shih-Chio Chelmsford, MA 01824 (US)

(74)	Representative: Patentanwälte Grünecker, Kinkeldey, Stockmair & Partner
	Maximilianstrasse 58 D-80538 München D-80538 München (DE)

(54)	VERY FAST APPROXIMATE STRING MATCHING ALGORITHMS FOR MULTIPLE ERRORS SPELLING CORRECTION