s**d
发帖数: 18498 | 1 偶来讲得详细些，这样就非常唐僧了。
hmm的意思就是一列东西，每个东西的概率只跟它前面的有限个东西有关。例子的话，可
以考虑拼音输入法。现在的拼音输入法大多是整句的，也就是说你输入一列拼音，定义为
S=s(1),.....s(n)，在汉语里通常每个s对应多个字c，拼音输入法就要把你输入的这个S
转换成一列字C=c(1),.....c(n)，使得C相对于S的概率最大，即P(C|S)最大，也就是说P(
c(1),...,c(n)|s(1),...,s(n))最大。计算对于所有的可能的C的P(C|S)计算量太大，简
化一下，变成对第i个c，计算P(c(i)|s(1),....s(i))，i=1,...,n，找使这个概率最大的
c(i)。这样计算量并没有减少，但是用上markov，就变成P(c(i)|s(i-k+1),...,s(i-1))
，k就是“每个东西的概率只跟它前面的有限个东西有关”里面的“有限个”+1。用大量
训练数据（如注了音的全部金庸古龙小说+50年的人民日报+100万篇中文科技论文等）就
可以统计出任意k个字的列的概率P(c(k)|c(1),...,c(k-1))，数据中没出 |
|
