[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index][Old Index]
Re: A spell corrector for apropos
On Tue, Oct 04, 2011 at 11:39:30PM +0530, Abhinav Upadhyay wrote:
> Hi all,
> While working on the apropos(1) project, I realised that when we are
> making apropos(1) clever enough to support full text searches for a
> better search experience, we also need to go one step further to
> provide spell checking and spell suggestions as well. The reason for
> this is that, if you misspell even one keyword in the query, you won't
> get any relevant results or possibly no results at all, because
> apropos searches for those documents which contain all the keywords
> mentioned in the query, and it is a general expectation to have such a
> feature with a full fledged search tool.
> I have referred to Prof. Peter Norvig's article  on spell
> correctors and translated his Python implementation to C. Following
> are some of the results:
> $ ./apropos "funckiton for coping stings"
> Did you mean "function for copying strings" ?
I think that it's good to print the correction. Since 9 times out of 10
the user is going to immediately run apropos(1) on the correction, you
should save them the trouble and run the corrected search, too. :-)
Do you correct words that appear in a manual page with negligible
probability (< .001% ??) or only words that are nowhere in the corpus?
> Screenshots of the CGI version of apropos running in the broser:
David Young OJC Technologies is now Pixo
dyoung%pixotech.com@localhost Urbana, IL (217) 344-0444 x24
Main Index |
Thread Index |