ALGORITHMS FOR APPROXIMATE STRING MATCHING

被引：347

作者：

UKKONEN, E

机构：

来源：

INFORMATION AND CONTROL | 1985年 / 64卷 / 1-3期

关键词：

D O I：

10.1016/S0019-9958(85)80046-2

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：100 / 118

页数：19

共 10 条

[1]

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

[2]

LOWRANCE R, 1975, J ACM, V22, P177, DOI 10.1145/321879.321880

[3]

NAKATSU N, 1982, ACTA INFORM, V18, P171, DOI 10.1007/BF00264437

NEEDLEMAN, SB ;

WUNSCH, CD .

[5]

Peltola H., 1983, Information Processing 83. Proceedings of the IFIP 9th World Computer Congress, P59

[6] MATCHING SEQUENCES UNDER DELETION/INSERTION CONSTRAINTS [J].

SANKOFF, D .

[7]

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

[8] THEORY AND COMPUTATION OF EVOLUTIONARY DISTANCES [J].

SELLERS, PH .

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

WAGNER, RA ;

FISCHER, MJ .

[10]

[No title captured]