FINDING APPROXIMATE PATTERNS IN STRINGS

被引：210

作者：

UKKONEN, E ^{[1
]}

机构：

[1] UNIV HELSINKI,DEPT COMP SCI,SF-00250 HELSINKI 25,FINLAND

来源：

关键词：

D O I：

10.1016/0196-6774(85)90023-9

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：132 / 137

页数：6

相关论文

共 5 条

[1]

BOYER RS, 1977, COMMUN ACM, V20, P262

[2]

Knuth D. E., 1977, SIAM Journal on Computing, V6, P323, DOI 10.1137/0206024

[3]

Levenshtein V.I., 1966, SOV PHYS DOKL, V10, P707

[4]

Sellers P., 1980, J ALGORITHMS, V1, P359, DOI DOI 10.1016/0196-6774(80)90016-4

[5] STRING-TO-STRING CORRECTION PROBLEM [J].

WAGNER, RA ;

FISCHER, MJ .