lucene源代碼學習之FST(Finite State Transducer)在SynonymFilter中的實現思想

Finite StateTransducers 簡稱 FST，中文名：有窮狀態轉換器。在自然語言處理等領域有很大應用，其功能類似於字典的功能（STL 中的map，C# 中的Dictionary），但其查找是O（1）的，僅僅等於所查找的key長度。目前Lucene4.0在查找Term時就用到了該算法來確定此Term在字典中的位置。       FST 可以表示成FST<Key, Value>的形式，

>>阅读原文<<