Finite State Transducers

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

>>阅读原文<<