suggest_lexiconT_suggest_lexiconSuggestLexiconSuggestLexicon (Operator)

Name

suggest_lexiconT_suggest_lexiconSuggestLexiconSuggestLexicon — Find a similar word in a lexicon.

Signature

suggest_lexicon( : : LexiconHandle, Word : Suggestion, NumCorrections)

Description

suggest_lexiconsuggest_lexiconSuggestLexiconSuggestLexiconSuggestLexicon compares WordWordWordWordword to all words in the lexicon and calculates the minimum number of edit operations NumCorrectionsNumCorrectionsNumCorrectionsNumCorrectionsnumCorrections required to transform WordWordWordWordword 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 SuggestionSuggestionSuggestionSuggestionsuggestion. 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

LexiconHandleLexiconHandleLexiconHandleLexiconHandlelexiconHandle (input_control) lexicon → (handle)

Handle of the lexicon.

WordWordWordWordword (input_control) string → (string)

Word to be looked up.

Default value: 'word' "word" "word" "word" "word"

SuggestionSuggestionSuggestionSuggestionsuggestion (output_control) string → (string)

Most similar word found in the lexicon.

NumCorrectionsNumCorrectionsNumCorrectionsNumCorrectionsnumCorrections (output_control) integer → (integer)

Difference between the words in edit operations.

Alternatives

lookup_lexiconlookup_lexiconLookupLexiconLookupLexiconLookupLexicon

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

Operators