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 条
  • [21] Hardness of comparing two run-length encoded strings
    Chen, Kuan-Yu
    Hsu, Ping-Hui
    Chao, Kun-Mao
    JOURNAL OF COMPLEXITY, 2010, 26 (04) : 364 - 374
  • [22] Parameterized Searching with Mismatches for Run-Length Encoded Strings
    Alberto Apostolico
    Erdos, Peter L.
    Alpar Juettner
    STRING PROCESSING AND INFORMATION RETRIEVAL, 2010, 6393 : 365 - +
  • [23] Identifying Approximate Palindromes in Run-Length Encoded Strings
    Chen, Kuan-Yu
    Hsu, Ping-Hui
    Chao, Kun-Mao
    ALGORITHMS AND COMPUTATION, PT 2, 2010, 6507 : 339 - 350
  • [24] Faster Algorithm for Computing the Edit Distance between SLP-Compressed Strings
    Gawrychowski, Pawel
    STRING PROCESSING AND INFORMATION RETRIEVAL: 19TH INTERNATIONAL SYMPOSIUM, SPIRE 2012, 2012, 7608 : 229 - 236
  • [25] Parameterized searching with mismatches for run-length encoded strings
    Apostolico, Alberto
    Erdos, Peter L.
    Juettner, Alpar
    THEORETICAL COMPUTER SCIENCE, 2012, 454 : 23 - 29
  • [26] FLAGGED RUN-LENGTH CODED DATA FORMAT.
    Min, P.J.
    Nolan, B.E.
    IBM Technical Disclosure Bulletin, 1973, 15 (12): : 3849 - 3850
  • [27] Distance preserving run-length limited codes
    French, Catherine A., 1600, (25):
  • [28] DISTANCE PRESERVING RUN-LENGTH LIMITED CODES
    FRENCH, CA
    IEEE TRANSACTIONS ON MAGNETICS, 1989, 25 (05) : 4093 - 4095
  • [29] Shortest Unique Palindromic Substring Queries on Run-Length Encoded Strings
    Watanabe, Kiichi
    Nakashima, Yuto
    Inenaga, Shunsuke
    Bannai, Hideo
    Takeda, Masayuki
    COMBINATORIAL ALGORITHMS, IWOCA 2019, 2019, 11638 : 430 - 441
  • [30] An Improved Sketching Algorithm for Edit Distance
    Jin, Ce
    Nelson, Jelani
    Wu, Kewen
    38TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2021), 2021, 187
12345