Textové algoritmy

Sylabus

Úvod do stringologie

Datové struktury: sufixový strom a jeho varianty, sufixové pole, sufixové automaty

Přesné a přibližné vyhledávání vzorků v textu

Určování vzdálenosti slov a problém nejdelší společné podposloupnosti

Vyhledávání podle regulárních výrazů

Aplikace v bioinformatice a kompresi dat

Anotace

Přednáška podává přehled algoritmů a datových struktur pro efektivní vyhledávání vzorků a opakujících se částí textu s aplikacemi.

• Úvod do stringologie

• Datové struktury: sufixový strom a jeho varianty, sufixové pole

• Přesné a přibližné vyhledávání vzorků v textu

• Určování vzdálenosti slov a problém nejdelší společné podposloupnosti

• Vyhledávání podle regulárních výrazů

• Aplikace v bioinformatice a kompresi dat