A LONGEST COMMON SUBSEQUENCE ALGORITHM SUITABLE FOR SIMILAR TEXT STRINGS

被引:11
作者
NAKATSU, N [1 ]
KAMBAYASHI, Y [1 ]
YAJIMA, S [1 ]
机构
[1] KYOTO UNIV,DEPT INFORMAT SCI,KYOTO 606,JAPAN
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:171 / 179
页数:9
相关论文
共 6 条
[1]  
AHO AV, 1976, J ACM, V23, P1, DOI 10.1145/321921.321922
[2]   ALGORITHMS FOR LONGEST COMMON SUBSEQUENCE PROBLEM [J].
HIRSCHBERG, DS .
JOURNAL OF THE ACM, 1977, 24 (04) :664-675
[3]   INFORMATION-THEORETIC LOWER BOUND FOR LONGEST COMMON SUBSEQUENCE PROBLEM [J].
HIRSCHBERG, DS .
INFORMATION PROCESSING LETTERS, 1978, 7 (01) :40-41
[4]   FAST ALGORITHM FOR COMPUTING LONGEST COMMON SUBSEQUENCES [J].
HUNT, JW ;
SZYMANSKI, TG .
COMMUNICATIONS OF THE ACM, 1977, 20 (05) :350-353
[5]  
KAMBAYASHI Y, 1979, P IEEE COMPSAC, V79, P813
[6]   FAST ALGORITHM FOR THE LONGEST-COMMON-SUBSEQUENCE PROBLEM [J].
MUKHOPADHYAY, A .
INFORMATION SCIENCES, 1980, 20 (01) :69-82