写点什么

FST

0 人感兴趣 · 2 次引用

  • 最新
  • 推荐

字典数据结构 FST(Finite State Transducer)

  有限状态自动机(Finite State Transducer,FST)是一种常见的字典数据结构,常用于NLP中。它可以表示一组字符串集合,并提供一种有效的方法来在这些字符串上执行查询操作。

https://static001.geekbang.org/infoq/8a/8a558b629b26fc8e062bbe1c74a910b3.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

☕【Java 技术指南】「序列化系列」深入挖掘 FST 快速序列化压缩内存的利器的特性和原理

用户头像
洛神灬殇
2021-11-04

FST序列化全称是Fast Serialization Tool,它是对Java序列化的替换实现。既然前文中提到Java序列化的两点严重不足,在FST中得到了较大的改善,FST的特征如下:

FST_FST技术文章_InfoQ写作社区