mirror of https://github.com/apache/lucene.git
Fix typo Levenstein -> Levenshtein (#12519)
Please do not lose sight of the exquisite irony of mis-spelling this particular word ;)
This commit is contained in:
parent
a9b5ef4749
commit
6a56b2ea7d
|
@ -149,7 +149,7 @@ stored as a key and the record of key's transformation to its
|
||||||
respective stem. The transformation record is termed a patch command
|
respective stem. The transformation record is termed a patch command
|
||||||
(P-command). It must be ensured that P-commands are universal, and that
|
(P-command). It must be ensured that P-commands are universal, and that
|
||||||
P-commands can transform any word to its stem. Our solution[6,8] is
|
P-commands can transform any word to its stem. Our solution[6,8] is
|
||||||
based on the Levenstein metric [10], which produces P-command as the
|
based on the Levenshtein metric [10], which produces P-command as the
|
||||||
minimum cost path in a directed graph.<br>
|
minimum cost path in a directed graph.<br>
|
||||||
<br>
|
<br>
|
||||||
One can imagine the P-command as an algorithm for an operator (editor)
|
One can imagine the P-command as an algorithm for an operator (editor)
|
||||||
|
|
|
@ -1200,7 +1200,7 @@ public class TestFuzzySuggester extends LuceneTestCase {
|
||||||
// and tweaked to return the edit distance not the float
|
// and tweaked to return the edit distance not the float
|
||||||
// lucene measure
|
// lucene measure
|
||||||
|
|
||||||
/* Finds unicode (code point) Levenstein (edit) distance
|
/* Finds unicode (code point) Levenshtein (edit) distance
|
||||||
* between two strings, including transpositions. */
|
* between two strings, including transpositions. */
|
||||||
public int getDistance(String target, String other, boolean allowTransposition) {
|
public int getDistance(String target, String other, boolean allowTransposition) {
|
||||||
IntsRef targetPoints;
|
IntsRef targetPoints;
|
||||||
|
|
Loading…
Reference in New Issue