FST:
Finite State Transducers 有穷状态转换器
对于经典FST算法来说,要求Key必须按字典序从小到大加入到FST中,
原因主要是因为在处理大数据的情况下,我们不可能把整个FST数据结构都同时放在内存中,
而是要边建图边将建好的图存储在外部文件中,以便节省内存。
FST:
Finite State Transducers 有穷状态转换器
对于经典FST算法来说,要求Key必须按字典序从小到大加入到FST中,
原因主要是因为在处理大数据的情况下,我们不可能把整个FST数据结构都同时放在内存中,
而是要边建图边将建好的图存储在外部文件中,以便节省内存。