利用viterbi算法计算出现几率最大字串

  不少人写的viterbi算法过于依赖HMM，进行分词、命名实体识别什么的，由于反而对于这种单纯计算字符串几率最大组合的程序较少：python MIN_FLOAT = -3.14E100 """每一步包含的词汇列表""" step1 = ["two"] step2 = ["of", "off", "on"] step3 = ["the", "thew"] step4 = ["people"]

>>阅读原文<<