Patent ID: 7912716

Claim:
A method for generating words and/or names, comprising: receiving, by a processor, at least one corpus based on a given language, the corpus being digitally stored in a computer readable media; generating a plurality of N-grams of phonemes and a plurality of frequencies of occurrence using said at least one corpus, wherein said generating a plurality of N-grams of phonemes includes generating a plurality of N-gram frequency tables of phonemes by decomposing said at least one corpus into a sequence of words, and decomposing the sequence of words into the plurality of N-grams of phonemes, and wherein each frequency of occurrence within the plurality of frequencies of occurrence corresponds to a respective pair of first and second phonemes within the plurality of N-grams of phonemes and indicates the frequency of the second phoneme in the pair following the first phoneme in the pair; generating a phoneme tree using said plurality of N-grams of phonemes and said plurality of frequencies of occurrence; storing said phoneme tree in a digital storage device, performing a random walk on said phoneme tree using said frequencies of occurrence to generate a sequence of phonemes; mapping said sequence of phonemes into a sequence of graphemes to generate words and/or names; wherein said phoneme tree is configured with a root at the top and a plurality of nodes emanating from said root, said plurality of nodes connected in such a way that a pair of connected nodes are connected by a path from the first node in the pair to the second node in the pair, wherein a pair of connected nodes corresponds to a pair of phonemes having a corresponding frequency of occurrence, so that the first node in a pair of nodes represents the first phoneme in the corresponding pair of phonemes, the second node in that pair of nodes represents the second phoneme in that pair of phonemes, and the path connecting the nodes of that pair of nodes represents the frequency of occurrence.