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

Authors: Bunke H.; Csirik J.

Source: Information Processing Letters, Volume 54, Number 2, 28 April 1995 , pp. 93-96(4)

Publisher: Elsevier

Keywords: Algorithms; Approximate string matching; String edit distance

Language: English

Document Type: Research article

DOI: http://dx.doi.org/10.1016/0020-0190(95)00005-W

Affiliations: 1: Institut fur Informatik und Angewandte Mathematik, Langgasstrasse 51, 3012 Bern, Switzerland

Publication date: 1995-04-28

• In this: publication
• By this: publisher
• In this Subject: Computer Science ,  Library Science
• By this author: Bunke H. ;  Csirik J.

Website © Publishing Technology. Article copyright remains with the publisher, society or author(s) as specified within the article.

• Terms and conditions
• Privacy policy
• Information for advertisers