Seuraava väitöstilaisuus pidetään perjantaina 10.5.2013 klo 12.00 salissa T2:
Hannu Peltola: Nopeampaa merkkijononhakua
Vastaväittäjä: FT Juha Kärkkäinen, Helsingin yliopisto
Valvoja: Professori Jorma Tarhio, Aalto-yliopisto, Tietotekniikan laitos
FK Hannu Peltola väittelee perjantaina 10.5.2013 klo 12 Aalto-yliopiston perustieteiden korkeakoulussa, salissa T2, Konemiehentie 2, Espoo. Väitöskirjassa on tutkittu tarkkaa merkkijononhakua ja kehitetty siihen uusia algoritmeja. Tarkalla haulla tarkoitetaan sitä, että kaikkien hakujonon merkkien on täsmättävä. Laajalle levinnyt käsitys on, että nk. Boyer-Moore-algoritmi on nopea menetelmä merkkijonohakuun. Parhaat työssä esitetyt algoritmit ovat käytännössä 2-3 kertaa nopeampia kuin tämä algoritmi. Merkkijonohaun nopeus riippuu sovellettavan algoritmin lisäksi hakujonosta ja tekstin tyypistä. Työssä esitetään laaja algoritmivertailu ja selvitetään algoritmien testauksen metodologiaa.
Väitösuutinen Aalto-yliopiston perustieteiden korkeakoulun verkkosivuilla:
http://sci.aalto.fi/fi/current/events/vaitos_peltola_hannu/
Tervetuloa!
