What would be the best way to go about getting a function that returns a random English word (preferably a noun), without keeping a list of all possible words in a file before hand?
-
This isn't a sensible question. Could you provide some additional context or clue as to what you're trying to do. Generating English words without an English dictionary is a logical contradiction. Please clarify this.– S.LottFeb 27, 2009 at 11:14
-
fetching a word from any online resource designed to provide random words looks like a good idea. :-)– Paulo GuedesFeb 27, 2009 at 11:50
-
@joshhunt: What constitutes "massive"? Spellcheck dictionaries for English are about 400K. See aspell.net for a good one.– S.LottFeb 27, 2009 at 15:56
8 Answers
Word lists need not take up all that much space.
Here's a JSON wordlist with 2,465 words, all nouns. It clocks in at under 50K, the size of a medium-sized jpeg image.
I'll leave choosing a random one as an exercise for the reader.
-
3This really is the best option. You could easily keep the entire list in memory and you'll have complete control over the source -- no unexpected changes, no connection issues, no security concerns, and overall should be much easier to implement.– WhatsitFeb 27, 2009 at 14:44
-
You can't. There is no algorithm to generate meaningful words. You can only generate words that sound like English, but they won't have any meaning.
-
8
You could have the function try and parse an online resource such as:
-
1
Another theoretical approach: you could scrape the random wikipedia article page and return the N-th word of the article.
-
It's a nice idea, but you might need to filter out dates and numbers and non-Engilsh words.– BenFeb 27, 2009 at 12:43
-
1The results wouldn't be very random -- you'd tend to get the same few words a lot, and all sorts of other problems.– WhatsitFeb 27, 2009 at 14:36
-
1@Whatsit I guess you're right. On the other hand: what des random english word really mean? If you ask somebody for a random word, it will be a similar statistical distribution– splattneFeb 27, 2009 at 14:41
Just use setgetgo's random word api. It's free, it's easy, and it rocks.
There's a random word generator here - it's not English but it's English-ish, i.e. the words are similar enough to language that a user can read the words and store them in short-term memory.
Source code is in C# and a bit kludged, but you could use a similar approach in Python to generate lots of words without having to store a massive list.
Alternatively, you could call the web service on the demo page directly - it's hosted on GoDaddy though, so no guarantees it will work in production!
You can download the "words common to SOWPODS and TWL" lists from http://www.math.toronto.edu/jjchew/scrabble/lists/ . I put all the words in those files together and the list weighed in at about 642k. Not huge by any standards. The lists do contain a whole lot of obscure words though, since they are meant for tournament Scrabble use. The good thing is that the lists form a substantial subset of the English language.
Well, you have three options:
- Hard-code the list of words and initialize an array with it.
- Fetch the list from an internet location instead of a file.
- Keep a list of possible words in a file.
The only way to avoid the above is if you're not concerned whether the word is real: you can just generate random-length strings of characters. (There's no way to programmatically generate words without a dictionary list to go from.)