Just a newby asking the 64k question again - Arduino Mega2560

Using Arduino Programming Questions
6

Since you are only slightly over the limit you might want to try storing the dictionary as a Trie.