资 源 简 介
Dynamic Suffix Array
http://en.wikipedia.org/wiki/Suffix_array
Dynamic suffix data structures (in particular, dynamic suffix arrays) are useful data structures in data compression (Lempel-Ziv), string matching, text indexing, copy-paste-detector/document similarity/plagiarizm checker.
Project contains source code for C++/C# languages.
Implementation maintains suffix array for stream data.
See source: http://code.google.com/p/sufardyn/source/checkout
There are implementations for InvertedSuffixSuffixArray and ImplicitSuffixArray.
Posters && Slides:
Poster@RuSSIR/EDBT 2011 - http://sufardyn.googlecode.com/files/poster.pdf
Authors:
Dmitry Urbanovich, Pavel Ajtkulov
