Sökning: "Ekaterina Korotetskaya"
Hittade 1 uppsats innehållade orden Ekaterina Korotetskaya.
1. Praktisk jämförelse av strängsökningsalgoritmer
Kandidat-uppsats, Malmö universitet/Institutionen för datavetenskap och medieteknik (DVMT)Sammanfattning : Strängsökning användas i stor utsträckning i bioinformatik, IT-säkerhet (nätverksintrångdetektion) och för sökning av en söksträng i en text mm, därför utvecklades senaste åren stort antal söksträng algoritmer. Denna uppsats handlar om praktisk implementering av följande stängsökningsalgoritmer: Brute-force, Boyer-Moore och Knuth-Morris-Pratt algoritmer med syftet att jämföra hur algoritmens effektivitet påverkas av typ av data och storlek på söksträng. LÄS MER
Resultatsidor:
1
