【Elasticsearch】es FST (Finite State Tranduer) 有限状态转换器

小鱼儿 2022-10-19 11:29 123阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIxMzgzNDM1_size_16_color_FFFFFF_t_70_pic_center]

# 1.概述 #

FST 有限状态转换器 有一篇博客我有翻译到这篇博客。

参考：[【elasticsearch】You AutoComplete Me][elasticsearch_You AutoComplete Me]

FST数构建的树如下

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIxMzgzNDM1_size_16_color_FFFFFF_t_70]  
演示网站地址：[http://examples.mikemccandless.com/fst.py][http_examples.mikemccandless.com_fst.py] 自己可以输入一些参数查看生产的结果。

讲解视频请参考：[https://www.bilibili.com/video/BV1jE411W7Lk?from=][https_www.bilibili.com_video_BV1jE411W7Lk_from]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIxMzgzNDM1_size_16_color_FFFFFF_t_70_pic_center]: /images/20221005/3a29ffd85f89459caa0428d7fb5cdeb4.png
[elasticsearch_You AutoComplete Me]: https://blog.csdn.net/qq_21383435/article/details/118053710
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIxMzgzNDM1_size_16_color_FFFFFF_t_70]: /images/20221005/7339444e28164defb322f0deb5be382a.png
[http_examples.mikemccandless.com_fst.py]: http://examples.mikemccandless.com/fst.py
[https_www.bilibili.com_video_BV1jE411W7Lk_from]: https://www.bilibili.com/video/BV1jE411W7Lk?from=search&seid=4535470766244295290

发表评论取消回复

表情：

评论列表（有 0 条评论，123人围观）

还没有评论，来说两句吧...

相关阅读

相关有限状态机FSM(Finite State Machine)及实现方式介绍（转）

原文：[https://www.cnblogs.com/barrywxx/p/12860573.html][https_www.cnblogs.com_barrywxx_p_1

我会带着你远行/ 2022年10月31日 00:51/ 0 赞/ 236 阅读

相关【Elasticsearch】es FST (Finite State Tranduer) 有限状态转换器

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

小鱼儿/ 2022年10月19日 11:29/ 0 赞/ 124 阅读

相关 ElasticSearch实战（五）-FST有限状态转换算法（索引数据压缩算法）

Lucene使用FST算法以字节的方式来存储所有的Term，重复利用Term Index的前缀和后缀，使Term Index小到可以放进内存，减少存储空间，不过

- 日理万妓/ 2022年09月06日 16:13/ 0 赞/ 127 阅读

相关 js有限状态机javascript-state-machine

转自：https://www.npmjs.com/package/javascript-state-machine Javascript Finite State Ma

忘是亡心i/ 2022年07月13日 13:41/ 0 赞/ 260 阅读

相关状态模式（State）

核心思想就是：当对象的状态改变时，同时改变其行为，很好理解！就拿QQ来说，有几种状态，在线、隐身、忙碌等，每个状态对应不同的操作，而且你的好友也能看到你的状态，所以，状态模式就

太过爱你忘了你带给我的痛/ 2022年06月15日 01:19/ 0 赞/ 208 阅读

相关状态模式 State

核心：用于解决系统中复杂对象的状态转换以及不同状态下行为的封装问题。结构： Context环境类：环境类中维护一个State对象，定义了当前的状态。 Stat

喜欢ヅ旅行/ 2022年06月08日 11:25/ 0 赞/ 231 阅读

相关 DFA（deterministic finite automaton ）有限状态机概念

DFA（deterministic finite automaton ）有限状态机，是一个常见的计算机概念，在离散数学和《计算机系统概论》中都有阐述，最近刚好离散数学在学这个，

布满荆棘的人生/ 2022年05月24日 05:25/ 0 赞/ 161 阅读

相关有限状态自动机

介绍: [有限状态自动机][Link 1]（FSM "finite state machine" 或者FSA "finite state automaton" ）是为研究

比眉伴天荒/ 2022年04月17日 02:18/ 0 赞/ 209 阅读

相关有限状态机

有限状态机,也称为FSM(Finite State Machine)，其在任意时刻都处于有限状态集合中的某一状态。当其获得一个输入字符时，将从当前状态转换到另一个状态，或者仍然

痛定思痛。/ 2022年04月08日 14:30/ 0 赞/ 288 阅读

相关 react state状态

state (1)存储组件内部状态数据 (2)setState修改值会引起视图重绘 (1)设置state(设置后必须ret

ゝ一世哀愁。/ 2021年07月24日 22:27/ 0 赞/ 434 阅读