fDic is a free dictionary for crosswords, anagrams and longest word.

How to use ?

fDic allow you to search for a word in a dictionary knowing only some letters of the word. - The ? will match any single letter

• the * , added at the end of the pattern, can be used for prefix search.

• The 0 button, on top of the screen will clear the input pattern.

• Page down / right arrow button gives the next results

• Page up / left arrow allows you to go back (only) one page.

• by taping on the bottom "[crossword]" label, you can change mode to anagrams (using 1 or 2 words), and to longest word.

• tapping on the "é" toggles the uses of accents

Dictionary are very compact (about 200 kbytes), thus using less thant one byte per word.

currently available : French, English, Spanish, Portuguese, and more...

How it workks ?

How it works Dictionary are stored as a DAWG (Directed Acyclic Word Graph) which is well adapted for fast searching (although suffix base search will be slow), and is very compact. Roughly speaking, a DAWG stores a lexicon in a graph, each common prefix and suffixes sharing the same nodes. Note that our dictionaries should better be named lexicon since it is not possible to associate any data (e.g. word definition, translation...) with the word. French dictionnary contains 300 000 word (each conjuged forms counting for a word), and is stored in less than 200 ko (this is smaller than the gziped word list ). Amazingly, English dictionnary contains only 110 000 words, but is stored in 240 kb (This is because French grammar is far richer/complicated than English grammar, e.g. one verbs will have dozens of forms, each consuming very little space in a DAWG).

To learn more about DAWG, read Andrew W. Appel and Guy J. Jacobson article : The World's Fastest Scrabble Program. Comm. ACM 31(5):572-578,585, May 1988. Sources of the original Appel and Jacobson program are available here. Note that although fDic is based on the algorithm described in this article, it is a complete rewrite and contains no Appel and Jacobson code.

Compatibility

Download

Also Available At

• Homepage