String metric (e.g., the Damerau-Levenshtein distance) Java library
Java
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
src
.gitignore
LICENSE
NOTICE
README.md
pom.xml

README.md

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>