Bugfix: init values in matrix depend on cost

The first row/column of the Levenshtein matrix must contain the column/row
indexes *multiplied by insertion/deletion cost*. This last part had been
forgotten, working fine in the common case when insertion and deletion cost are
1 but breaking otherwise.

Fixes #12.
2 files changed
tree: c408591b7dac0e631aca4a11940cfde8affd0a6c
  1. levenshtein/
  2. .gitignore
  3. LICENSE
  4. README.md
README.md

golang-levenshtein

An implementation of the Levenshtein algorithm in Go. Provides edit distances, edit scripts and ratios for strings (slices of runes).

Installation

$ go get github.com/texttheater/golang-levenshtein/levenshtein

Documentation

The documentation can be viewed online here: https://godoc.org/github.com/texttheater/golang-levenshtein/levenshtein

See also

For a package that is similar but more generic and provides more control, check out Daniël de Kok’s editdistance.