拼音转汉字的算法

从拼音到汉字的转换过程可以看做是在一个有向图中,求解概率最大路径的问题。

如下图所示,$y{1}、y{2}……y_{N}$ 表示拼音音节串,W表示每个音节对应的汉字,每个拼音音节都对应多个汉字,这些汉字连起来组成词、短语或句子。