javascript中的后缀树

Suffix trees in javascript?

本文关键字:后缀 javascript      更新时间:2023-09-26

在JavaScript中有一个很好的后缀树实现吗?它将接受一个字符串(和一个分隔符)并生成适当的后缀树?

这是我写的另一个实现:

https://github.com/eikes/suffixtree/blob/master/js/suffixtree.js

可能是最知名的实现:http://felix-halim.net/pg/suffix-tree/index.php。但是您也想在google网站www.cut-the-knot.org suffix-tree上搜索另一种选择。您还需要查找有关后缀树的Matt Mahoney教程。网络上最好的教程,来自压缩专家,源代码在c.

找到另一个实现(ukkonen的)在这里:http://code.google.com/p/text-indexing/;js提供了一个HTML可视化

这是一个实时的网站和开发它的开源项目。

实时版本:https://zamgo.github.io/suffix-tree/website/visualizer/

源代码:https://github.com/ZaMgo/suffix-tree