动态规划实现编辑距离的计算

编辑距离,是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。
由于这个概念是俄罗斯科学家Vladimir Levenshtein在1965年提出的,因此编辑距离又称为Levenshtein Distance。这个是典[……]

→Continue→

隐马尔科夫模型——概率计算问题

谈到这个很经典的模型,首先普及一下基本知识:马尔科夫马尔科夫链

隐马尔科夫模型是关于时序的概率模型,描述由一个隐藏的马尔科夫链随机生成不可观测的状态随机序列,再由各个状态生成一个由观测而产生观测随机序列的过程。隐藏的马尔科夫链随机生成的状态的序列成为状态序列(state sequence),[……]

→Continue→