/usr/share/doc/libghc-edit-distance-doc/html/Text-EditDistance.html is in libghc-edit-distance-doc 0.2.2.1-3.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 | <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns="http://www.w3.org/1999/xhtml"><head><meta http-equiv="Content-Type" content="text/html; charset=UTF-8" /><title>Text.EditDistance</title><link href="ocean.css" rel="stylesheet" type="text/css" title="Ocean" /><script src="haddock-util.js" type="text/javascript"></script><script type="text/javascript">//<![CDATA[
window.onload = function () {pageLoad();setSynopsis("mini_Text-EditDistance.html");};
//]]>
</script></head><body><div id="package-header"><ul class="links" id="page-menu"><li><a href="src/Text-EditDistance.html">Source</a></li><li><a href="index.html">Contents</a></li><li><a href="doc-index.html">Index</a></li></ul><p class="caption">edit-distance-0.2.2.1: Levenshtein and restricted Damerau-Levenshtein edit distances</p></div><div id="content"><div id="module-header"><table class="info"><tr><th>Copyright</th><td>(C) 2010-2015 Maximilian Bolingbroke</td></tr><tr><th>License</th><td>BSD-3-Clause (see the file LICENSE)</td></tr><tr><th>Maintainer</th><td>Oleg Grenrus <oleg.grenrus@iki.fi></td></tr><tr><th>Safe Haskell</th><td>Safe</td></tr><tr><th>Language</th><td>Haskell98</td></tr></table><p class="caption">Text.EditDistance</p></div><div id="description"><p class="caption">Description</p><div class="doc"><p>Computing the edit distances between strings</p></div></div><div id="synopsis"><p id="control.syn" class="caption expander" onclick="toggleSection('syn')">Synopsis</p><ul id="section.syn" class="hide" onclick="toggleSection('syn')"><li class="src short"><span class="keyword">data</span> <a href="#t:Costs">Costs</a> a<ul class="subs"><li>= <a href="#v:ConstantCost">ConstantCost</a> !<a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-Int.html#t:Int">Int</a></li><li>| <a href="#v:VariableCost">VariableCost</a> (a -> <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-Int.html#t:Int">Int</a>)</li></ul></li><li class="src short"><span class="keyword">data</span> <a href="#t:EditCosts">EditCosts</a> = <a href="#v:EditCosts">EditCosts</a> {<ul class="subs"><li><a href="#v:deletionCosts">deletionCosts</a> :: <a href="Text-EditDistance.html#t:Costs">Costs</a> <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-Char.html#t:Char">Char</a></li><li><a href="#v:insertionCosts">insertionCosts</a> :: <a href="Text-EditDistance.html#t:Costs">Costs</a> <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-Char.html#t:Char">Char</a></li><li><a href="#v:substitutionCosts">substitutionCosts</a> :: <a href="Text-EditDistance.html#t:Costs">Costs</a> (<a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-Char.html#t:Char">Char</a>, <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-Char.html#t:Char">Char</a>)</li><li><a href="#v:transpositionCosts">transpositionCosts</a> :: <a href="Text-EditDistance.html#t:Costs">Costs</a> (<a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-Char.html#t:Char">Char</a>, <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-Char.html#t:Char">Char</a>)</li></ul>}</li><li class="src short"><a href="#v:defaultEditCosts">defaultEditCosts</a> :: <a href="Text-EditDistance.html#t:EditCosts">EditCosts</a></li><li class="src short"><a href="#v:levenshteinDistance">levenshteinDistance</a> :: <a href="Text-EditDistance.html#t:EditCosts">EditCosts</a> -> <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-String.html#t:String">String</a> -> <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-String.html#t:String">String</a> -> <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-Int.html#t:Int">Int</a></li><li class="src short"><a href="#v:restrictedDamerauLevenshteinDistance">restrictedDamerauLevenshteinDistance</a> :: <a href="Text-EditDistance.html#t:EditCosts">EditCosts</a> -> <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-String.html#t:String">String</a> -> <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-String.html#t:String">String</a> -> <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-Int.html#t:Int">Int</a></li></ul></div><div id="interface"><h1>Documentation</h1><div class="top"><p class="src"><span class="keyword">data</span> <a name="t:Costs" class="def">Costs</a> a <a href="src/Text-EditDistance-EditCosts.html#Costs" class="link">Source</a></p><div class="subs constructors"><p class="caption">Constructors</p><table><tr><td class="src"><a name="v:ConstantCost" class="def">ConstantCost</a> !<a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-Int.html#t:Int">Int</a></td><td class="doc empty"> </td></tr><tr><td class="src"><a name="v:VariableCost" class="def">VariableCost</a> (a -> <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-Int.html#t:Int">Int</a>)</td><td class="doc empty"> </td></tr></table></div></div><div class="top"><p class="src"><span class="keyword">data</span> <a name="t:EditCosts" class="def">EditCosts</a> <a href="src/Text-EditDistance-EditCosts.html#EditCosts" class="link">Source</a></p><div class="subs constructors"><p class="caption">Constructors</p><table><tr><td class="src"><a name="v:EditCosts" class="def">EditCosts</a></td><td class="doc empty"> </td></tr><tr><td colspan="2"><div class="subs fields"><p class="caption">Fields</p><dl><dt class="src"><a name="v:deletionCosts" class="def">deletionCosts</a> :: <a href="Text-EditDistance.html#t:Costs">Costs</a> <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-Char.html#t:Char">Char</a></dt><dd class="doc"><p>Cost of deleting the specified character from the left string</p></dd><dt class="src"><a name="v:insertionCosts" class="def">insertionCosts</a> :: <a href="Text-EditDistance.html#t:Costs">Costs</a> <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-Char.html#t:Char">Char</a></dt><dd class="doc"><p>Cost of inserting the specified characters into the right string</p></dd><dt class="src"><a name="v:substitutionCosts" class="def">substitutionCosts</a> :: <a href="Text-EditDistance.html#t:Costs">Costs</a> (<a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-Char.html#t:Char">Char</a>, <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-Char.html#t:Char">Char</a>)</dt><dd class="doc"><p>Cost of substituting a character from the left string with one from the right string -- with arguments in that order.</p></dd><dt class="src"><a name="v:transpositionCosts" class="def">transpositionCosts</a> :: <a href="Text-EditDistance.html#t:Costs">Costs</a> (<a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-Char.html#t:Char">Char</a>, <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-Char.html#t:Char">Char</a>)</dt><dd class="doc"><p>Cost of moving one character backwards and the other forwards -- with arguments in that order.</p></dd></dl><div class="clear"></div></div></td></tr></table></div></div><div class="top"><p class="src"><a name="v:defaultEditCosts" class="def">defaultEditCosts</a> :: <a href="Text-EditDistance.html#t:EditCosts">EditCosts</a> <a href="src/Text-EditDistance-EditCosts.html#defaultEditCosts" class="link">Source</a></p></div><div class="top"><p class="src"><a name="v:levenshteinDistance" class="def">levenshteinDistance</a> :: <a href="Text-EditDistance.html#t:EditCosts">EditCosts</a> -> <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-String.html#t:String">String</a> -> <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-String.html#t:String">String</a> -> <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-Int.html#t:Int">Int</a> <a href="src/Text-EditDistance.html#levenshteinDistance" class="link">Source</a></p><div class="doc"><p>Find the Levenshtein edit distance between two strings. That is to say, the number of deletion,
insertion and substitution operations that are required to make the two strings equal. Note that
this algorithm therefore does not make use of the <code>transpositionCost</code> field of the costs. See also:
<a href="http://en.wikipedia.org/wiki/Levenshtein_distance">http://en.wikipedia.org/wiki/Levenshtein_distance</a>.</p></div></div><div class="top"><p class="src"><a name="v:restrictedDamerauLevenshteinDistance" class="def">restrictedDamerauLevenshteinDistance</a> :: <a href="Text-EditDistance.html#t:EditCosts">EditCosts</a> -> <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-String.html#t:String">String</a> -> <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-String.html#t:String">String</a> -> <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-Int.html#t:Int">Int</a> <a href="src/Text-EditDistance.html#restrictedDamerauLevenshteinDistance" class="link">Source</a></p><div class="doc"><p>Find the "restricted" Damerau-Levenshtein edit distance between two strings. This algorithm calculates the cost of
the so-called optimal string alignment, which does not always equal the appropriate edit distance. The cost of the optimal
string alignment is the number of edit operations needed to make the input strings equal under the condition that no substring
is edited more than once. See also: <a href="http://en.wikipedia.org/wiki/Damerau-Levenshtein_distance">http://en.wikipedia.org/wiki/Damerau-Levenshtein_distance</a>.</p></div></div></div></div><div id="footer"><p>Produced by <a href="http://www.haskell.org/haddock/">Haddock</a> version 2.16.1</p></div></body></html>
|