The language-spelling package

[Tags: library, public-domain]

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
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)]



Versions0.1, 0.1.1, 0.1.2, 0.2, 0.3, 0.3.1, 0.3.2
Dependenciesarray, base (>=3 && <5), bytestring, containers, ListLike, listlike-instances, text, vector (>=0.5)
AuthorFrancesco Mazzoli (
MaintainerFrancesco Mazzoli (
CategoryForeign binding, Text
Home page
Bug tracker
Source repositoryhead: git clone git://
UploadedSat Oct 27 23:03:38 UTC 2012 by FrancescoMazzoli
Downloads573 total (50 in last 30 days)
StatusDocs uploaded by user
Build status unknown [no reports yet]




Maintainers' corner

For package maintainers and hackage trustees