@hackage language-spelling0.1

Various tools to detect/correct mistakes in words

Categories
License
LicenseRef-PublicDomain
Maintainer
Francesco Mazzoli (f@mazzo.li)
Links
Versions
- 0.3.2 Sun, 20 Jan 2013
- 0.3.1 Mon, 29 Oct 2012
- 0.3 Mon, 29 Oct 2012
- 0.2 Sun, 28 Oct 2012
- 0.1.2 Sat, 27 Oct 2012
- 0.1.1 Sat, 27 Oct 2012

Installation
In your cabal file:
Dependencies (8)
- array
- base >=3 && <5
- bytestring
- containers
- text
- vector >=0.5
Dependents (1)
@hackage/acme-everything

Haskell library meant to be a set of tools to correct spelling mistakes, homophones, and OCR errors.

Sample session:

ghci> :m + Language.Distance.Search.BK
ghci> distance "foo" "bar" :: Distance DamerauLevenshtein
3
ghci> let bk = foldr insert empty ["foo", "foa", "fooa", "ofo", "arstu", "nana", "faa"] :: BKTree String DamerauLevenshtein
ghci> query 0 "foo" bk
[("foo",Distance 0)]
ghci> query 2 "foo" bk
[("faa",Distance 2),("foa",Distance 1),("fooa",Distance 1),("foo",Distance 0),("ofo",Distance 1)]

TODO:

Phonetic algorithms: metaphone, double metaphone, maybe others
Tests and better benchmarking
Cost tuning when searching