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 条
  • [41] A Novel Algorithm of Buffer Construction Based on Run-length Encoding
    Wang, Jiechen
    Cui, Can
    Pu, Yingxia
    Ma, Jinsong
    Chen, Gang
    CARTOGRAPHIC JOURNAL, 2010, 47 (03): : 198 - 210
  • [42] Fast modular power algorithm based on length limited run-length coding
    Liang, Xiaoying
    Huang, Zheng
    Wen, Qiaoyan
    2009 GLOBAL MOBILE CONGRESS, 2009, : 315 - +
  • [43] Algorithms for Jumbled Indexing, Jumbled Border and Jumbled Square on Run-Length Encoded Strings
    Amir, Amihood
    Apostolico, Alberto
    Hirst, Tirza
    Landau, Gad M.
    Lewenstein, Noa
    Rozenberg, Liat
    STRING PROCESSING AND INFORMATION RETRIEVAL, SPIRE 2014, 2014, 8799 : 45 - 51
  • [44] Algorithms for Jumbled Indexing, Jumbled Border and Jumbled Square on run-length encoded strings
    Amir, Amihood
    Apostolico, Alberto
    Hirst, Tirza
    Landau, Gad M.
    Lewenstein, Noa
    Rozenberg, Liat
    THEORETICAL COMPUTER SCIENCE, 2016, 656 : 146 - 159
  • [45] Regular Abelian Periods and Longest Common Abelian Factors on Run-Length Encoded Strings
    Grabowski, Szymon
    STRING PROCESSING AND INFORMATION RETRIEVAL (SPIRE 2017), 2017, 10508 : 208 - 213
  • [46] A modified run-length algorithm for unified lossy and lossless image compression
    Fan, NP
    APPLICATIONS OF DIGITAL IMAGE PROCESSING XIX, 1996, 2847 : 458 - 468
  • [47] A Dynamic Programming A* Algorithm for Computing Unordered Tree Edit Distance
    Yoshino, Takuya
    Higuchi, Shoichi
    Hirata, Kouichi
    2013 SECOND IIAI INTERNATIONAL CONFERENCE ON ADVANCED APPLIED INFORMATICS (IIAI-AAI 2013), 2013, : 135 - 140
  • [48] Computing the percentage points of the run-length distributions of multivariate CUSUM control charts
    Khoo, Michael B.C.
    Quah, S.H.
    Quality Engineering, 2002, 15 (02) : 299 - 310
  • [49] Run-length algorithm of black and white image compression and its improvement
    Zhang, Xiaoying
    Zhou, Shilin
    Cai, Xuanping
    Jisuanji Gongcheng/Computer Engineering, 2003, 29 (11):
  • [50] A double-stepping run-length algorithm for fast circle drawing
    Niu, Lianqiang
    Li, Binghong
    Feng, Haiwen
    Zhu, Tianxiang
    ICIC Express Letters, 2010, 4 (05): : 1695 - 1700
12345