jin-Gao
jin-Gao
> I think this is implemented here: https://github.com/dominikkempa/faster-minuter/tree/master/release/wt-fbb-0.1.0 > > with sdsl interfaces so you should be able to integrate it easily. Thank you very much.! I'll try it right...
> Do you have a DOI for the paper? > […](#) > On Tue, Dec 8, 2020, 04:23 jin-Gao ***@***.***> wrote: Has the new wavelet tree and fixed block boost...
论文里面的实际排序过程更好理解，只有3个step.
若S1=2210有重复值2，递归调用SA-IS（）是对S1=2210进行排序吗？然后返回的SA1是否是3210？ 你觉得S1在整个算法中的作用是什么呢？因为即使有重复的值，最后SA也是按照字典序正确排列了。 我看了yuta mori对该论文算法的实现，他大概是需要这个S1值快速进行BWT算法。但是这个算法里面我不太清楚为啥要用到S1。
![Uploading 图片.png…]()
大佬，我懂了！nb! | | 高锦 | | [email protected] | 签名由网易邮箱大师定制 在2020年11月3日 10:57，Xue Zhenliang 写道： @Daisy-gj “递归调用SA-IS（）是对S1=2210进行排序吗？” 是 “然后返回的SA1是否是3210？” 是 你觉得S1在整个算法中的作用是什么呢？ S1 是 LMS 子串 之间的相对顺序，SA1 是 * 型后缀之间的相对顺序（引理 2.8） 我们需要知道相同的 LMS...