research centers

Search results: Found 1

Listing 1 - 1 of 1
Sort by

Enhanced Levenshtein Edit Distance Method functioning as a String-to-String Similarity Measure

Authors: Abbas M. Al-Bakry --- Marwa K. Al-Rikaby
Journal: Iraqi Journal for Computers and Informatics ijci المجلة العراقية للحاسبات والمعلوماتية ISSN: 2313190X 25204912 Year: 2016 Volume: 42 Issue: 1 Pages: 48-54
Publisher: University Of Informatics Technology And Communications جامعة تكنولوجيا المعلومات و الاتصالات


Levenshtein is a Minimum Edit Distance method; it is usually used in spell checking applications for generating candidates. The method computes the number of the required edit operations to transform one string to another and it can recognize three types of edit operations: deletion, insertion, and substitution of one letter. Damerau modified the Levenshtein method to consider another type of edit operations, the transposition of two adjacent letters, in addition to the considered three types. However, the modification suffers from the time complexity which was added to the original quadratic time complexity of the original method. In this paper, we proposed a modification for the original Levenshtein to consider the same four types using very small number of matching operations which resulted in a shorter execution time and a similarity measure is also achieved to exploit the resulted distance from any Edit Distance method for finding the amount of similarity between two given strings.

Listing 1 - 1 of 1
Sort by
Narrow your search

Resource type

article (1)

From To Submit

2016 (1)