language-spelling

Version 0.3.2 revision 0 uploaded by FrancescoMazzoli.

Package meta

Synopsis
Various tools to detect/correct mistakes in words
Description

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

Author
Francesco Mazzoli (f@mazzo.li)
Bug reports
https://github.com/bitonic/language-spelling/issues
Category
Natural Language Processing
Copyright
n/a
Homepage
https://github.com/bitonic/language-spelling
Maintainer
Francesco Mazzoli (f@mazzo.li)
Package URL
n/a
Stability
n/a

Components