什么是FST算法?

南风 2020年11月12日 109次浏览

先贴一篇FST官方论文点击查看,再贴一个FST算法图生成地址点击查看
上面论文不看也没事,下面用一分钟将FST算法讲清楚,计时开始:

  • 1、(30s)假设我们现在要将key=mop, moth, pop, star, stop and top映射到序号:value=0,1,2,3,4,5的key/value结构,但必须保证key已经排序,图如下:
    FST算法

  • 2、(30s)类似于字典树的将单词拆分成一个有向无环图,将单词分成单个字母通过⭕️和——>表示出来,0权重不显示。如果⭕️后面出现汇聚或分支,就标记权重,注意---整条路径上的权重加起来就是这个单词对应的序号

(全文完)