dummy-link

Levenshtein

Levenshtein distance between two strings in julia

Readme

Levenshtein

Build Status Coverage Status GitHub license

Levenshtein distance between two strings in julia

This module provides a simple, but generic implementation of the Levenshtein distance function.

Installation

julia> Pkg.add("Levenshtein")

Usage

Standard Levenshtein distance

julia> levenshtein("polynomial", "exponential")
6

Levenshtein distance with custom insertion, deletion, substitution costs

julia> ins, del, sub = 3, 2, 1
(3,2,1)

julia> levenshtein("polynomial", "exponential", ins, del, sub)
8

First Commit

03/10/2014

Last Touched

about 2 months ago

Commits

34 commits

Requires:

Used By: