https://github.com/domiii/squishy.suffix
SuffixTree implementation and applications
https://github.com/domiii/squishy.suffix
Last synced: 3 months ago
JSON representation
SuffixTree implementation and applications
- Host: GitHub
- URL: https://github.com/domiii/squishy.suffix
- Owner: Domiii
- Created: 2010-06-15T15:20:28.000Z (over 15 years ago)
- Default Branch: master
- Last Pushed: 2010-06-17T13:56:24.000Z (over 15 years ago)
- Last Synced: 2025-01-17T17:59:59.694Z (12 months ago)
- Language: C#
- Homepage:
- Size: 328 KB
- Stars: 1
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: Readme.txt
Awesome Lists containing this project
README
Suffix Tree implementation by Domi
Requirements:
.NET Framework 4.0
Visual Studio 2010 (or other IDE/make tool that supports VS 2010 project files)
SuffixTree references:
http://www.csie.ntu.edu.tw/~hil/algo2010spring/2010spring-algo14.pptx
http://www.csie.ntu.edu.tw/~hil/algo2010spring/2010spring-algo15.pptx
http://www.cs.uku.fi/~kilpelai/BSA05/lectures/print07.pdf
Notes:
1. The tree-building algorithms are in the SuffixTreeBuilder class: http://github.com/Domiii/Squishy.Suffix/blob/master/Squishy.Suffix/SuffixTreeBuilder.cs
2. Every SuffixNode also represents the Edge towards its Parent (since it is a strong 1:1 relation)
3. The code has a lot of documentation - Feel free to ask me, if anything is unclear
Sample Output:
Sample tree 1: http://pastebin.com/JEw8Ym5a
Sample tree 2: http://pastebin.com/NfPHwEh7
Performance: http://pastebin.com/mY5ZnvGs