Jani SUBAN: Kompaktna priponska drevesa

☰ Meni

V ponedeljek, 24. junija 2024, bo ob 16.00 uri izvedeno 
predavanje v okviru PONEDELJKOVEGA SEMINARJA RAČUNALNIŠTVA IN INFORMATIKE 
Oddelkov za Informacijske znanosti in tehnologije UP FAMNIT in UP IAM.

ČAS/PROSTOR: 24. junij 2024 ob 16.00 v FAMNIT-VP1.

————————————
PREDAVATELJ: Jani SUBAN
————————————

Jani Suban je študent drugega letnika magistrskega programa Računalništva in informatike na UP FAMNIT. Predstavitev bo potekala v okviru raziskovalnega seminarja.

——————————————————-
NASLOV: Kompaktna priponska drevesa
——————————————————-

POVZETEK: 

Pogosti problem v bioinformatiki in procesiranju naravnih jezikov je iskanje vzorcev v besedilu. Če želimo ugotoviti ali zgolj en vzorec obstaja v besedilo, lahko le to storimo z uporabo Knuth–Morris–Pratt algoritma. Če pa želi najti vse ponovitve vzorca ali poiskati prisotno več vzorcev potrebujem indeks nad besedilom. V tem seminarju bo predstavljena podatkovna struktura priponsko drevo, ki je pogosto uporabljeno za indeksiranje besedila. Poleg priponskega drevesa bo predstavljena tudi kompaktna predstavitev priponskega drevesa.

Seminar bo potekal v slovenskem jeziku v FAMNIT-VP1 s pričetkom ob 16:00 uri.

Vabljeni.