Data.Text.Costs

This module supports a general definition of costs for performing edit operations on 2 lists of elements

Documentation

data Cost

Current operation in a cost matrix and current cost

Constructors

Insertion Int

Deletion Int

Substitution Int

NoAction Int

Instances

Show Cost

Defined in Data.Text.Costs

Methods

showsPrec :: Int -> Cost -> ShowS

show :: Cost -> String

showList :: [Cost] -> ShowS

Eq Cost

Defined in Data.Text.Costs

Methods

(==) :: Cost -> Cost -> Bool

(/=) :: Cost -> Cost -> Bool

cost :: Cost -> Int

Return the cost of an operation

showCost :: Cost -> Text

Nicer display for a cost

data Costs a

This component contains functions to evaluate the cost of substituting, inserting, deleting an element

Constructors

Costs

Fields

• substitutionCost :: a -> a -> Int
• insertionCost :: a -> Int
• deletionCost :: a -> Int
• lowerCost :: a -> a -> Int -> Int -> Int -> Cost

textLevenshteinCosts :: Costs Char

Classic costs for the Levenshtein distance applied to characters in a piece of Text

levenshteinCosts :: forall a. Eq a => Costs a

Classic costs for the Levenshtein distance