一种有效的 N-Best 算法及其在中文语音识别中的应用

在连续语音识别中，N-best 有很多应用。本论文分析了常用的N-best 搜索算法，如
并行算法，串行算法，以及Tree-Trellis 搜索在搜索过程中的问题后，指出Tree-Trellis 搜索的有效性，并且针对Tree-Trellis 搜索后向得分计算复杂的问题，提出了一种实现方便的方法，从而快速有效的输出N 个有效路径。
关键词： A*算法 N-best Tree-Trellis

A Efficient Tree-Trellis N-best Algorithm And Its Application In Chinese Speech Recognition
Abstract N-best search is of vital importance in large vocabulary continuous speech recognition. This paper first gives a deep insight of the traditional N-best search algorithm, such as parallel algorithm, sequential algorithm and Tree-Trellis algorithm, and point out the efficiency of Tree-Trellis algorithm, then gives out a more efficient method based on Tree-Trellis algorithm, finally gives out N best path efficiently.
keywords: A* algorithm N-best Tree-Trellis