Patent ID: 8055693
Filing Date: 2011-11-08
Classification: G06F,G10L

Abstract:
1. A method for converting a set of words to a corresponding set of particles, comprising the steps of: acquiring the set of particles, each particle uniquely corresponds to a word in the set of words; defining a cost as a function of a size of the set particles, a frequency of occurrence of the particle in the set of particles, and a length of the particle, such that the cost decreases if the size of the set particles is decreased, the cost decreases if the frequency of occurrence of the particle in the set of particles is increased, and the cost decreases if a number of phonemes in the particle is decreased; partitioning each particle in the set of particles into a prefix particle and a suffix particle, if the partitioning minimizes the cost; and repeating the partitioning until a desired number of unique particles in the set is achieved, wherein the steps of the method are performed by a processor.