lev

README

Levenshtein-Distance

Calculate the levenshtein-distance between strings.

Documentation

Index

• func AlignTrace(s1, s2 string, trace []byte) ([]rune, []rune)
• func AlignTraceR(s1, s2 []rune, trace []byte) ([]rune, []rune)
• func Distance(s1, s2 string) int
• type Mat
  • func (m *Mat) Distance(s1, s2 string) int
  • func (m *Mat) DistanceR(s1, s2 []rune) int
  • func (m *Mat) Trace(s1, s2 string) []byte
  • func (m *Mat) TraceR(s1, s2 []rune) []byte
• type WMat
  • func NewWMat(weights WeightFunc) *WMat
  • func (m *WMat) Distance(s1, s2 string) float64
  • func (m *WMat) DistanceR(s1, s2 []rune) float64
• type WeightFunc

Functions

func AlignTrace

func AlignTrace(s1, s2 string, trace []byte) ([]rune, []rune)

AlignTrace aligns the two strings to the given trace. The resulting strings have then the same length as the given trace (counting unicode points).

func AlignTraceR

func AlignTraceR(s1, s2 []rune, trace []byte) ([]rune, []rune)

AlignTraceR aligns the two strings to the given trace. The resulting strings have then the same length as the given trace (counting unicode points).

func Distance

func Distance(s1, s2 string) int

Distance calculates the levenshtein distance between s1 and s2. Reference: [Levenshtein Distance](http://en.wikipedia.org/wiki/Levenshtein_distance).

Types

type Mat

type Mat struct {
	// contains filtered or unexported fields
}

Mat holds the matrix for the levenshtein distance calculation.

func (*Mat) Distance

func (m *Mat) Distance(s1, s2 string) int

Distance returns the Levenshtein-distance between two string.

func (*Mat) DistanceR

func (m *Mat) DistanceR(s1, s2 []rune) int

Distance returns the Levenshtein-distance between the two strings s1 and s2. Reference: [Levenshtein Distance](http://en.wikipedia.org/wiki/Levenshtein_distance).

func (*Mat) Trace

func (m *Mat) Trace(s1, s2 string) []byte

Trace returns the trace for two strings.

func (*Mat) TraceR

func (m *Mat) TraceR(s1, s2 []rune) []byte

Trace returns the trace that describes how to transform s1 into s2. The trace contains the chars #, ~, + meaning a substitution, an deletion or an insertion respectively. The function must be called after a call to Distance with the same string arguments.

type WMat

type WMat struct {
	// contains filtered or unexported fields
}

WMat represents the weighted matrix.

func NewWMat

func NewWMat(weights WeightFunc) *WMat

NewWMat creates a new weighted matrix with the given weight function.

func (*WMat) Distance

func (m *WMat) Distance(s1, s2 string) float64

Distance returns the weighted distance between s1 and s2.

func (*WMat) DistanceR

func (m *WMat) DistanceR(s1, s2 []rune) float64

DistanceR returns the weighted distance between s1 and s2.

The function considers all possible patterns of length 2, 1 and 0.

type WeightFunc

type WeightFunc func([]rune, []rune) (float64, bool)

WeightFunction that is used to determine the weight of patterns. The function should return the weight and true for a known pattern or 0 and false for unknown patterns.