Kompaktní sufixový automat v dokonalém posuvném okně

Abstrakt

Práce řeší problém složitosti udržování kompaktního sufixového automatu pro text v posuvném okně a popisuje on-line algoritmus pro tento problém, pracující v asymptoticky optimálním čase.

Klíčová slova

• Kompaktní
• sufixový
• automat
• dokonalém
• posuvném
• okně