7. A computer-readable storage device storing instructions which, when executed by a computing device, cause the computing device to perform operations comprising: receiving speech with a missing segment; generating a plurality of hypotheses for the missing segment based at least in part on an acoustic feature of the received speech; generating possible options for the missing segment, each possible option comprising the speech and a hypothesis of the plurality of hypotheses at a location of the missing segment; assigning a same acoustic score to each hypothesis of the plurality of hypotheses; and evaluating the possible options using the same acoustic score to identify a possible option that represents the speech.
11. The computer-readable storage device of claim 7 , wherein evaluating the possible options is based on a language model.