Lucene FST算法（二）

在文章FST（一）（必须先阅读该篇文章）中我们通过一个例子，简单的描述了Lucene是如何使用一个字节数组current[ ]存储FST信息的，为了能更好的理解读取过程，我们需要另外给出例子（差别在于把"mop"改成了"mo"），输入数据以及对应FST的信息如下

String[] inputValues = {"mo", "moth", "pop", "star", "stop", "top"};

long[] outputValues = {100, 91, 72, 83, 54, 55};

图1：

如果用节点跟边的关系来描述图1中的FST信息见下图：

图2：

由图1可以看出FST的两个特性，相同前缀存储和相同后缀存储:

相同前缀存储：
- mo、moth的相同前缀"mo"
- stop、star的相同前缀"st"
相同后缀存储：
- pop、top的相同后缀"op"
- pop、top、stop的相同后缀"p"

看这里：https://www.amazingkoala.com.cn/Lucene/yasuocunchu/2020/1009/168.html

Lucene FST算法（二）相关推荐

Lucene FST算法
FST(Finite State Transducer)算法的概念在这篇博客中并不涉及,网上有太多的资料啦,写的都非常的不错.这里推荐这位网友的介绍:https://www.shenyanchao.c ...
Lucene 7.5.0 FST算法
FST(Finite State Transducer)算法的概念在这篇博客中并不涉及,网上有太多的资料啦,写的都非常的不错.这里推荐这位网友的介绍:https://www.shenyanchao.c ...
使用pytorch从零开始实现YOLO-V3目标检测算法 (二)
原文:https://blog.csdn.net/u011520516/article/details/80212960 博客翻译这是从零开始实现YOLO v3检测器的教程的第2部分.在上一节中,我 ...
从零开始学数据结构和算法(二)线性表的链式存储结构
链表链式存储结构定义线性表的链式存储结构的特点是用一组任意的存储单元的存储线性表的数据元素,这组存储单元是可以连续的,也可以是不连续的. 种类结构图单链表应用:MessageQueue 插 ...
Unicode双向算法详解(bidi算法)(二)
作者:黄邦勇帅(原名:黄勇)2019-10-17 Unicode双向算法详解(bidi算法)(二) 本文为原创文章,转载请注明出处,或注明转载自"黄邦勇帅(原名:黄勇) 本文是对<C+ ...
票据ticket实现方式java代码_Java代码实践12306售票算法(二)
周五闲来无事,基于上一篇关于浅析12306售票算法(java版)理论,进行了java编码实践供各位读者参考(以下为相关代码的简单描述) 1.订票工具类 1.1初始化一列车厢的票据信息 /** * 生成 ...
matlab算法(二维傅立叶级数变换)
说明 Y = fft2(X) 使用快速傅里叶变换算法返回矩阵的二维傅里叶变换,这等同于计算 fft(fft(X).').'.如果 X 是一个多维数组,fft2 将采用高于 2 的每个维度的二维变换.输 ...
数据结构和算法之五：排序算法二
数据结构基础之排序算法二学习算法,排序算法当然是不能少的,这次我们来学习一下基础的选择排序,冒泡排序,以及大名鼎鼎的快速排序. 选择排序选择排序,非常好理解,就是找最小的数放到第一位,然后从第二个 ...
Lucene FST
Lucene FST 1. FST简介 FST, 全称Finite State Transducer, 中文翻译: 有限状态转换器或有限状态传感器. FST最重要的功能是可以实现Key到Value的映 ...

Lucene FST算法（二）

Lucene FST算法（二）相关推荐

最新文章

热门文章