AN IMPROVED ALGORITHM FOR COMPUTING THE EDIT DISTANCE OF RUN-LENGTH CODED STRINGS

被引：34
|
作者：
BUNKE, H [1 ]
CSIRIK, J [1 ]
机构：
[1] UNIV SZEGED,DEPT APPL COMP SCI,H-6720 SZEGED,HUNGARY
来源：
INFORMATION PROCESSING LETTERS | 1995年 / 54卷 / 02期
关键词：
ALGORITHMS; APPROXIMATE STRING MATCHING; STRING EDIT DISTANCE;
D O I：
10.1016/0020-0190(95)00005-W
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
[No abstract available]
引用
收藏
页码：93 / 96
页数：4
相关论文
共 50 条
  • [1] A Fully Compressed Algorithm for Computing the Edit Distance of Run-Length Encoded Strings
    Chen, Kuan-Yu
    Chao, Kun-Mao
    ALGORITHMS-ESA 2010, 2010, 6346 : 415 - 426
  • [2] A Fully Compressed Algorithm for Computing the Edit Distance of Run-Length Encoded Strings
    Kuan-Yu Chen
    Kun-Mao Chao
    Algorithmica, 2013, 65 : 354 - 370
  • [3] A Fully Compressed Algorithm for Computing the Edit Distance of Run-Length Encoded Strings
    Chen, Kuan-Yu
    Chao, Kun-Mao
    ALGORITHMICA, 2013, 65 (02) : 354 - 370
  • [4] Edit distance of run-length encoded strings
    Arbell, O
    Landau, GM
    Mitchell, JSB
    INFORMATION PROCESSING LETTERS, 2002, 83 (06) : 307 - 314
  • [5] AN ALGORITHM FOR MATCHING RUN-LENGTH CODED STRINGS
    BUNKE, H
    CSIRIK, J
    COMPUTING, 1993, 50 (04) : 297 - 314
  • [6] Vectorizations of randomized matching for run-length coded strings
    Chung, KL
    Yan, WM
    PATTERN RECOGNITION LETTERS, 1997, 18 (01) : 63 - 72
  • [7] A fast and simple algorithm for computing the longest common subsequence of run-length encoded strings
    Ann, Hsing-Yen
    Yang, Chang-Biau
    Tseng, Chiou-Ting
    Hor, Chiou-Yi
    INFORMATION PROCESSING LETTERS, 2008, 108 (06) : 360 - 364
  • [8] FAST STRING-MATCHING ALGORITHMS FOR RUN-LENGTH CODED STRINGS
    CHUNG, KL
    COMPUTING, 1995, 54 (02) : 119 - 125
  • [9] Partitionable bus-based string-matching algorithm for run-length coded strings with VLDCs
    Chen, HN
    Chung, KL
    VLSI DESIGN, 1999, 9 (01) : 55 - 67
  • [10] Computing the Longest Common Subsequence of Two Run-Length Encoded Strings
    Sakai, Yoshifumi
    ALGORITHMS AND COMPUTATION, ISAAC 2012, 2012, 7676 : 197 - 206
12345