úÎ £—    &Calculate differences between vectors.None E IMatrix of optimal edit scripts and costs for all prefixes of two vectors. This is a representation of the n * mX dynamic programming matrix constructed by the algorithm. The matrix is stored in a  } in row-major format with an additional row and column corresponding to the empty prefix of the source and destination Vectors.3Operations invoked by the Wagner-Fischer algorithm.+The parameters to this type are as follows:v& is the type of values being compared,o% is the type representing operations,c is the type representing costs.FThe chief restrictions on these type parameters is that the cost type c must have instances of   and -. A good default choice might be the type ( ).Are two values equivalent?Delete the element at an index.Insert an element at an index."Substitute an element at an index.Cost of a change.*Positions to advance after a change. E.g. 0 for a deletion. O(nm).8 Find the cost and optimal edit script to transform one   into another. O(nm).P Calculate the complete matrix of edit scripts and costs between two vectors.O(nm).P Calculate the complete matrix of edit scripts and costs between two vectors.PThis is a fairly direct implementation of Wagner-Fischer algorithm using the   data-type. The ! is constructed in a single-pass.fNote: The change matrix is "raw" in that the edit script in each cell is in reverse order and uses 7 to allow for steps at which no change is necessary. Example  to compare (  ) values.6The algorithm will produce edit distances in terms of ( ) and edit scripts containing (String, Int, Char) values.0The first component of each operation is either "delete", "insert", or  "replace".  "Source" vector."Destination" vector. "Source" vector."Destination" vector."Source" vector."Destination" vector.         edit-distance-vector-1.0Data.Vector.Distance ChangeMatrixParams equivalentdeleteinsert substitutecostpositionOffset leastChanges allChanges strParamsvector-0.10.12.3 Data.VectorVectorbase Data.MonoidMonoidghc-prim GHC.ClassesOrdSum GHC.TypesInt rawChanges Data.MaybeMaybeChar