An improved algorithm for computing the edit distance of run-length coded strings

H. Bunke, J. Csirik

Research output: Contribution to journalArticle

41 Citations (Scopus)
Original languageEnglish
Pages (from-to)93-96
Number of pages4
JournalInformation Processing Letters
Volume54
Issue number2
DOIs
Publication statusPublished - Apr 28 1995

Fingerprint

Approximate String Matching
Run Length
Edit Distance
Strings
Computing

Keywords

  • Algorithms
  • Approximate string matching
  • String edit distance

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems
  • Signal Processing
  • Theoretical Computer Science
  • Computational Theory and Mathematics

Cite this

An improved algorithm for computing the edit distance of run-length coded strings. / Bunke, H.; Csirik, J.

In: Information Processing Letters, Vol. 54, No. 2, 28.04.1995, p. 93-96.

Research output: Contribution to journalArticle

@article{1d61c336975b45928be275f397204ee2,
title = "An improved algorithm for computing the edit distance of run-length coded strings",
keywords = "Algorithms, Approximate string matching, String edit distance",
author = "H. Bunke and J. Csirik",
year = "1995",
month = "4",
day = "28",
doi = "10.1016/0020-0190(95)00005-W",
language = "English",
volume = "54",
pages = "93--96",
journal = "Information Processing Letters",
issn = "0020-0190",
publisher = "Elsevier",
number = "2",

}

TY - JOUR

T1 - An improved algorithm for computing the edit distance of run-length coded strings

AU - Bunke, H.

AU - Csirik, J.

PY - 1995/4/28

Y1 - 1995/4/28

KW - Algorithms

KW - Approximate string matching

KW - String edit distance

UR - http://www.scopus.com/inward/record.url?scp=0005875621&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0005875621&partnerID=8YFLogxK

U2 - 10.1016/0020-0190(95)00005-W

DO - 10.1016/0020-0190(95)00005-W

M3 - Article

VL - 54

SP - 93

EP - 96

JO - Information Processing Letters

JF - Information Processing Letters

SN - 0020-0190

IS - 2

ER -