Сжатый суффиксный массив: различия между версиями

Гросси, Гупта и Виттер [1, 2] оптимизировали требования сжатых суффиксных массивов к занимаемой памяти таким образом, чтобы они зависели от энтропии Т k-го порядка. Идея этого улучшения заключается в более тщательном анализе закономерностей, фиксируемых <math>\Psi</math>–функцией, в сочетании с возможностями индексации их новой элегантной структуры данных – ''дерева вейвлетов''. Им удалось, помимо прочих результатов, получить следующий компромисс:

В соответствующем разделе статьи «[[Индексация сжатого текста]]» см. ссылки на реализации сжатых суффиксных массивов, см. также в http://www.cs.helsinki.fi/group/suds/cst реализацию сжатых суффиксных деревьев Садаканэ.

* [[Индексация сжатого текста]]

* [[Индексация текста]]