Sufixový strom pro text v posuvném okně

Abstrakt

Článek podává důkaz korektnosti klasických algoritmů (Fiala and Greene, Larsson) konstrukce sufixového stromu reprezentujícího text v posuvném okně a popisuje jednoduché alternativní řešení.

Klíčová slova

• Suffix
• Sliding
• Window
• Overview