Subject: [boost] [gsoc]built-in support for dictionary words
From: kannan venkat (kvenkan_at_[hidden])
Date: 2009-03-28 04:47:22
Hi ,I am a student applying for GSoC 2009. I had an idea of providing
inbuilt support for English words found on the dictionary. As far as i have
searched i found that there isn't support for dictionary words in boost
(please correct me if i am wrong & if i am trying to reinvent the wheel).
In many situations i had wanted to have a list af all meaningful english
words(inclusive of places & common names of people) , specially in
cryptographic applications which include deciphering ciphers & other
applications related to words(like finding meaningful words in a random grid
of characters) . And I could not find any in-built support for this
requirement.I had to write my own algorithm to work on an external list.
Thus i think it might be useful. I plan to provide
*support for list of all meaningful words .
*efficient methods to search if a string is a valid english word.
*advanced searched options for checking if a given string is a substring is
of any valid english word in an efficient manner.
*methods to check if any anagram of a given string is a valid english word.
could you tell me if this will be a useful contribution & give suggestions
if there can be any other useful feature related to this..
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk