gtri / string-metric

String metric (e.g., the Damerau-Levenshtein distance) Java library

string-metric

A Java library of String metrics.

Damerau-Levenshtein distance

import edu.gatech.gtri.stringmetric.*;

StringMetric metric = new DamerauLevenshteinDistance();

assert(4 == metric.distance(
        "The quick brown fox jumps over the lazy dog.",
        "Thy quick brown ox jumps hover teh lazy dog."));
//         |             |        |      ||
//         |             |        |      \|
//   Substitution        |    Insertion   |
//                       |                |
//                   Deletion        Transposition of two
//                                   adjacent characters

Release artifacts

This project's release artifacts are available in the Maven Central Repository.

<dependency>
  <groupId>edu.gatech.gtri.string-metric</groupId>
  <artifactId>string-metric</artifactId>
  <version>1.0</version>
</dependency>