Approdictio
Approdictio provides dictionary implementations with approximate
lookup. Such dictionaries can be used for spelling
correction. A dictionary D is a set of
terms t. Given a word w, the
approximate lookup allows to find those terms t in D,
which are most similar to w. The meaning of
similar depends on the implementation used for the IntMetric.
A combination of distance measure and frequency weighting is provided
by the combination of BKTree and
BKStableLookup.
It requires that words are added to the BKTree strictly in the
order of descending weight. If this is not feasible,
Didyoumean provides an alternative but less
elegant implementation.
Packages
Package
Description
Dictionaries for approximate lookup.
Levensthein metric with
customizable cost functions.