Boost logo

Boost :

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..

bye
kannan


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk