lucene源代码学习之FST(Finite State Transducer)在SynonymFilter中的实现思想
FiniteStateTransducers简称FST,中文名:有穷状态转换器。在自然语言处理等领域有很大应用,其功能类似于字典的功能(STL中的map,C#中的Dictionary),但其查找是O(1)的,仅仅等于所查找的key长度。目前Lucene4.0在查找Term时就用到了该算法来确定此Term在字典中的位置。FST可以表示成FST的形式,我们可以用O(length(key))的复杂度,找