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.