語音識別WFST核心算法講解(4. Minimization)

本篇講解Minimization算法。 Minimization的作用是用最少的states等效表達原WFST，這樣做使WFST的states數目減少，更加緊湊。算法的大體思路是獲取WFST圖的一個Partition，這個Partition對所有states進行分裂，最終所有等效的states在一個block裏作爲新的states。每個block含1個或多個states，這樣最後minimize後

>>阅读原文<<