Operator Reference
suggest_lexicon (Operator)
suggest_lexicon — Find a similar word in a lexicon.
Signature
suggest_lexicon( : : LexiconHandle, Word : Suggestion, NumCorrections)
Description
suggest_lexicon compares Word to all words in
the lexicon and calculates the minimum number of edit operations
NumCorrections required to transform Word
into a word from the lexicon. Valid edit operations are the
insertion, deletion and replacement of characters. The most
similar word found in the lexicon is returned in Suggestion.
If there are multiple words with the same minimum number of
corrections, only the first of those words is returned.
Execution Information
- Multithreading type: reentrant (runs in parallel with non-exclusive operators).
- Multithreading scope: global (may be called from any thread).
- Processed without parallelization.
Parameters
LexiconHandle (input_control) lexicon → (handle)
Handle of the lexicon.
Word (input_control) string → (string)
Word to be looked up.
Default: 'word'
Suggestion (output_control) string → (string)
Most similar word found in the lexicon.
NumCorrections (output_control) integer → (integer)
Difference between the words in edit operations.
Alternatives
lookup_lexicon,
tuple_str_distance
See also
References
Vladimir I. Levenshtein, Binary codes capable of correcting deletions, insertions, and reversals, Doklady Akademii Nauk SSSR, 163(4):845-848, 1965 (Russian). English translation in Soviet Physics Doklady, 10(8):707-710, 1966.
Module
OCR/OCV