10. A computing device for generating speech employing compressed concatenation cost data, the computing device comprising: a memory; a processor coupled to the memory, the processor executing a text to speech (TTS) application in conjunction with instructions stored in the memory, wherein the TTS application is configured to: determine feature vectors for speech segments, wherein the feature vectors comprise concatenation cost values, and wherein the concatenation cost values are costs of concatenating the speech segments with at least two consecutive speech segments; apply distance weighting to one of: the speech segments and the at least two consecutive speech segments, wherein the distance weighting is based on feature vectors associated with the speech segments or is based on feature vectors associated with the at least two consecutive speech segments cluster the speech segments into a predefined number of groups such that an average distance between speech segments within each group is minimized; select a representative speech segment for each group such that an average distance between the representative speech segment and other speech segments within a similar group are minimized; generate a compressed concatenation cost matrix based on the representative speech segments; and pre-save the compressed concatenation cost matrix for real time computations in synthesizing speech.
10. A computing device for generating speech employing compressed concatenation cost data, the computing device comprising: a memory; a processor coupled to the memory, the processor executing a text to speech (TTS) application in conjunction with instructions stored in the memory, wherein the TTS application is configured to: determine feature vectors for speech segments, wherein the feature vectors comprise concatenation cost values, and wherein the concatenation cost values are costs of concatenating the speech segments with at least two consecutive speech segments; apply distance weighting to one of: the speech segments and the at least two consecutive speech segments, wherein the distance weighting is based on feature vectors associated with the speech segments or is based on feature vectors associated with the at least two consecutive speech segments cluster the speech segments into a predefined number of groups such that an average distance between speech segments within each group is minimized; select a representative speech segment for each group such that an average distance between the representative speech segment and other speech segments within a similar group are minimized; generate a compressed concatenation cost matrix based on the representative speech segments; and pre-save the compressed concatenation cost matrix for real time computations in synthesizing speech. 13. The computing device of claim 10 , wherein a speech segment data store is configured to receive the speech segments from at least one of: a user input and a set of prerecorded speech patterns.