AN EFFECTIVE ALGORITHM FOR STRING CORRECTION USING GENERALIZED EDIT DISTANCES .2. COMPUTATIONAL-COMPLEXITY OF THE ALGORITHM AND SOME APPLICATIONS

被引：6

作者：

KASHYAP, RL

OOMMEN, BJ

机构：

来源：

关键词：

D O I：

10.1016/0020-0255(81)90056-6

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：201 / 217

页数：17

共 23 条

[1]

Aho A.V., 1972, THEORY PARSING TRANS

[2]

AHO AV, 1976, J ACM, V23, P1, DOI 10.1145/321921.321922

BAHL, LR ;

JELINEK, F .

[4]

Dewey G., 1923, RELATIVE FREQUENCY E

[5] STOCHASTIC SYNTACTIC DECODING FOR PATTERN-CLASSIFICATION [J].

FUNG, LW ;

FU, KS .

KASHYAP, RL .

[7]

KASHYAP RL, INFORMATION SCI

[8]

KNUTH DE, 1973, ART COMPUTER PROGRAM, V1, P473

[9]

LAWRENCE R, 1975, J ACM, V22, P177

[10]

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