New model of evaluation of heuristic function for the state space of the segment-syllabic speech recognition problem is considered.