维特比算法

比如我们想输入“万里长城永不倒”：

① 不同拼音对应的字不一样多。

② wan li有词“万里”、“万历”等。

③ Sunpinyin是trigram.

④ 深度优先搜索重复次数太多。

上面的图，维特比算法需要多少次计算？〔原文〕

安德鲁·维特比 (Andrew Viterbi)1935年出生在意大利，1939年随父母移民美国，1952年进入MIT电子工程专业。1957年硕士毕业，随后获得南加州大学数字通信方向博士学位。之后为加州大学洛杉矶分校、圣迭戈分校电子工程专业教授。1967年发明维特比算法，用于对卷积码数据进行译码。

维特比算法还被成功应用于蜂窝电话系统、DNA分析，隐马尔科夫模型等应用中。

他帮助发展了CDMA标准。他是高通公司联合创始人、首席科学家，IEEE Fellow. 1991年获香农奖，2008年获美国国家科学奖章。