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