texttheater / golang-levenshtein Goto Github PK

Would it be possible to add some examples or documentation? I want to calculate the difference for a set of words but I don't know how to do this.

Thanks

The following program panics:

package main

import "github.com/texttheater/golang-levenshtein/levenshtein"

func main() {
        m := levenshtein.MatrixForStrings(
                []rune("a"),
                []rune("aa"),
                levenshtein.DefaultOptions,
        )
        levenshtein.EditScriptForMatrix(m, levenshtein.DefaultOptions)
}

Hello and thank you for your lib.
In your DistanceForStrings method, initialization costs should match insert/delete costs on lines 91, 94 and 102.
Currently it supposes costs are 1, but if you increase option costs you get wrong results.

Let's suppose insert and delete costs are 2, then if you compute distance between "meme" and "me", you'll get 2 instead of 4.

In the mentioned lines, I multiplied the value by the corresponding costs and now it works fine.

I'm comparing a few different Levenshtein libraries and yours comes up with different values for my test cases:

• The distance between 'Orange' and 'Apple' computed as 9. - Expected 5
• The distance between 'kitten' and 'sitting' computed as 5. - Expected 3

I've checked with a few online checkers as well and they match my expected values. Is there a bug or are you calculating something different to the others?

The code I'm using is taken from your examples:

package main

import "fmt"
import "github.com/texttheater/golang-levenshtein/levenshtein"

func main() {
    source := "kitten"
    target := "sitting"
    distance := levenshtein.DistanceForStrings([]rune(source), []rune(target), levenshtein.DefaultOptions)
    fmt.Printf("The distance between '%s' and '%s' computed as %d.\n", source, target, distance)
}

Try to run
DistanceForStrings([]rune("aa"), []rune("a"), DefaultOptions)

and get exception in
return matrix[len(target)][len(source)]

You have len(source) == len(matrix[len(target)]).

Seems strange to insist on printing to os.Stderr:

https://github.com/texttheater/golang-levenshtein/blob/master/levenshtein/levenshtein.go#L119

Why not have an io.Writer as argument to the function.

Hi,

That would be great if you could add a license to the code.

Thanks