Hackage :: [Package]

spelling-suggest: Spelling suggestion tool with library and command-line interfaces.

[ bsd3, console, library, program, text ] [ Propose Tags ]

Given a possibly-misspelled word, this tool spits out one or more properly-spelled words in order of likelihood of similarity.

This functionality is exported as a library via Text.SpellingSuggest (suggest) and as a command-line program "thimk" (an old joke)

Running the program "thimk-makedb" is an optional (but highly recommended) step to speed up lookups, permitting reasonable performance on enormous dictionaries by creating a precompiled SQlite database of phonetic codes for a dictionary.

[Skip to Readme]

Flags

Automatic Flags
NameDescriptionDefault
debugEnabled

Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info

Downloads

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

  • No Candidates
Versions [RSS] 0.5.0, 0.5.0.1, 0.5.1, 0.5.1.0, 0.5.2.0, 0.5.2.1
Dependencies base (>=4.2 && <5), edit-distance (>=0.1 && <0.3), parseargs (>=0.1.1 && <0.2), phonetic-code (>=0.1 && <0.2), sqlite (>=0.5.1 && <0.6) [details]
License BSD-3-Clause
Copyright Copyright © 2010 Bart Massey and Greg Weber
Author Bart Massey and Greg Weber
Maintainer bart@cs.pdx.edu, greg@gregweber.info
Category Console, Text
Home page http://wiki.cs.pdx.edu/bartforge/thimk
Uploaded by GregWeber at 2011-05-26T19:49:28Z
Distributions
Reverse Dependencies 1 direct, 0 indirect [details]
Executables thimk-makedb, thimk
Downloads 4374 total (18 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs uploaded by user
Build status unknown [no reports yet]

Readme for spelling-suggest-0.5.1.0

[back to package description] 
Spelling word suggestion tool
Copyright © 2010 Bart Massey and Greg Weber
ALL RIGHTS RESERVED

This software is licensed under the "3-clause ('new')
BSD License".  Please see the file COPYING provided with
this distribution for license terms.

This package is a newer version of the original package called "thimk".

"thimk" (an old joke) is a command-line spelling word
suggestion tool.  You give it a possibly-misspelled word,
and it spits out one or more properly-spelled words in order
of likelihood of similarity.

The idea and name for thimk came from an old program that used to hang
around Reed College, probably written by Graham Ross and
now apparently lost in the mists of time.
See <http://groups.google.com/group/net.sources/msg/8856593862fe22bd>
for the one very vague reference I've found on the web (in the
SEE ALSO section of the referenced manpage).

The current implementation is a bit more sophisticated
than I recall the original being. By
default it uses a prefilter that discards words with
large edit distances from the target, then filters words
with a different phonetic code than the target, then
presents the top result sorted by edit distance.

The Soundex and Phonix phonetic codes are designed for
names, but seem to work about the same with other words.
I follow the common practice of not truncating the codes
for greater precision, although Phonix does truncate its
final "sound" for greater recall.

The latest change to the implementation is an addition
of an optional precompiled SQlite database of phonetic
codes for the entire dictionary, created with
"thimk-makedb".  This greatly speeds lookup, permitting
reasonable performance on enormous dictionaries.