damerau

Damerau–Levenshtein distance

This is a spelling corrector implementing the Damerau-Levenshtein distance. Takes a string value input from the user. Looks for an identical word on a list of words, if none is found, look for a similar word.

Getting Started

• Go programming language installation instructions.
• For setting up the Go workspace check out How to Write Go Code or Get started with Go.
• Check out the package documentation page: Damerau GoDoc documentation

To install the damerau package:

$ go get github.com/ambrevar/damerau

To use it in a program:

import "github.com/ambrevar/damerau"

To install it immediately for command-line use:

$ go get github.com/ambrevar/damerau/damerau

The program must be given two arguments for command line use:

1. Path to a text file containing a lot of words (e.g. the word.txt file in the damerau folder in this repository)
2. Single erroneous string value (e.g. korrecter, commanderr)

Example command-line usage:

$ damerau -file="words.txt" -word="korrecter"

Output: [correct correctly correct.]

Version notes

This code used to be hosted at "github.com/jhprks/damerau" until it went down some time in 2017.