当前位置:  开发笔记 > 编程语言 > 正文

在C#中寻找后缀树实现?

如何解决《在C#中寻找后缀树实现?》经验,为你挑选了1个好方法。

我已经实施了一个研究项目的基本搜索.我试图通过构建后缀树来提高搜索效率.我对Ukkonen算法的C#实现很感兴趣.如果存在这样的实现,我不想浪费时间自己动手.



1> torial..:

难以回答的问题.这是我能找到的最接近的匹配:http://www.codeproject.com/KB/recipes/ahocorasick.aspx,它是Aho-Corasick字符串匹配算法的实现.现在,该算法使用类似后缀树的结构:http://en.wikipedia.org/wiki/Aho-Corasick_algorithm

现在,如果你想要一个前缀树,本文声称有一个实现:http://www.codeproject.com/KB/recipes/prefixtree.aspx

< 幽默 >现在我做完了你的作业,你怎么样修剪我的草坪.(参考:http://flyingmoose.org/tolksarc/homework.htm)< / HUMOR >

编辑:我发现了一个C#后缀树实现,它是在博客上发布的C++端口:http: //code.google.com/p/csharsuffixtree/source/browse/#svn/trunk/suffixtree

编辑:Codeplex上有一个专注于后缀树的新项目:http://suffixtree.codeplex.com/

推荐阅读
kikokikolove
这个屌丝很懒,什么也没留下!
DevBox开发工具箱 | 专业的在线开发工具网站    京公网安备 11010802040832号  |  京ICP备19059560号-6
Copyright © 1998 - 2020 DevBox.CN. All Rights Reserved devBox.cn 开发工具箱 版权所有