超级会员免费看
本文介绍了有限状态转换器（FST）的概念，包括其作为数据结构的特性，如O(length(key))的查找复杂度。FST在自然语言处理、搜索引擎等领域有广泛应用。文章通过Golang代码展示了FST的创建和存储过程，并探讨了其在词性标注、语音识别、编译器和搜索引擎等场景的应用。
目录
【数据结构与算法】FST 有穷状态转换器详解：Finite State Transducers & 算法核心思想和代码实现（Golang语言）
【数据结构与算法】FST 有穷状态转换器详解：Finite State Transducers & 算法核心思想和代码实现（Golang语言）
一、简介
Finite State Transducers 简称 FST， 中文名：有穷状态转换器。FST 是一种类似于Trie 或自动机的数据结构。
FST 可以表示成FST<Key, Value>的形式，我们可以用O(length(key))的复杂度，找到key所对应的值。除此之外，FST 还支持用Value来查找key以及查找Value最优的key等功能。
在查找最优的Value时，会用到求最短路径的D
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
