News for hackers. Stuff that matters.
Re:Compressing Scrabble Dictionaries by binarymax on Wednesday June 04, 2014 @08:29AM (#7845156)
Thanks, this makes perfect sense. It probably also accounts for the blank tile in scrabble. Still seems like a hybrid approach could be done to avoid that huge data structure. I'll do some more reading :)
Re:Compressing Scrabble Dictionaries by nathell on Wednesday June 04, 2014 @08:40AM (#7845194)
The thing is that it's not huge. A packed in-memory representation should still be easily traversable and take up less than the space of a plain list of words. See also http://sun.aei.polsl.pl/~mciura/publikacje/lexicon.pdf for more ideas about in-memory lexicon representation.