December 19, 2006 6:23am CST
Anagram, according to the oxford dictionary is a word or phrase formed by rearranging the letters of another, this can be extended to phrases also, some examples are Desperation = a rope ends it, Mother-in-law = woman Hitler, There are numerous softwares and websites which generates all possible angrams of a word or phrase entered. A software like this may appear very easy to create as one would think that all we need to do is check all possible combinations of the letters in the phrase and check if any of them make any sense(i.e exists in the dictionary).Well the logic can be implimented easily through loops but the fact is this idea wont work, or it wont povide result in acceptable time, as this process can take upto hours ,even on a very fast computer, so there should be some other technique like , tagging, keying etc. I have some idea of how to do it if its a word, but i havnt tried it for a phrase. If anyone have any algorithm or any idea of how to do it, then please post it here.