Publikationer från Malmö universitet
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Praktisk jämförelse av strängsökningsalgoritmer
Malmö universitet, Fakulteten för teknik och samhälle (TS), Institutionen för datavetenskap och medieteknik (DVMT).
2021 (Svenska)Självständigt arbete på grundnivå (kandidatexamen), 10 poäng / 15 hpStudentuppsats (Examensarbete)Alternativ titel
Empirical comparison on string-search algorithms (Engelska)
Abstract [sv]

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. Mått på algoritmernas effektivitet är antal jämförelser som algoritmerna utför. Det är tre typer av text som används för tester: slumpmässigt genererad text som innehåller ettor och nollor som tecken, text som representerar DNA sekvens som består av ett alfabet med fyra bokstäver och en text som innehåller tecken från engelska alfabetet. Resultatet visar hur algoritmernas effektivitet ändras med olika typ av data och förklarar vad i algoritmernas operationssätt som ligger bakom de uppmätta resultaten.

Abstract [en]

String search is widely used in bioinformatics, IT security (network intrusion detection) and for search of a string in a text etc. This project deals with the practical implementationof the following string-search algorithms: Brute-force, Boyer-Moore and Knuth-Morris-Pratt algorithms with the aim of comparing how the algorithm’s efficiency is depending on the typ of the dataset and the search string size. A measure of the algorithm’s efficiency is the number of comparisons performed by the algorithm. There are three types of text used for tests: random text (0 and 1 as characters), text that represents a DNA sequence that consists of an alphabet of four letters and a text that contains characters from the English alphabet. This project makes an evaluation of the algorithm’s result depending on the type of data where the search is performed and depending on the size of search strings.

Ort, förlag, år, upplaga, sidor
2021. , s. 26
Nyckelord [sv]
Strängsökningsalgoritmer
Nationell ämneskategori
Övrig annan teknik
Identifikatorer
URN: urn:nbn:se:mau:diva-45773OAI: oai:DiVA.org:mau-45773DiVA, id: diva2:1592575
Utbildningsprogram
TS Datavetenskap och applikationsutveckling
Handledare
Examinatorer
Tillgänglig från: 2021-09-17 Skapad: 2021-09-09 Senast uppdaterad: 2021-09-17Bibliografiskt granskad

Open Access i DiVA

fulltext(473 kB)160 nedladdningar
Filinformation
Filnamn FULLTEXT02.pdfFilstorlek 473 kBChecksumma SHA-512
904574439ec79f43bbff3e05ba7fbbbc95634747d93d62b197a7c558d14eeb4414dbee9b51bf6797134a7794530e70789da192b4390c526d6184cf87caad02e0
Typ fulltextMimetyp application/pdf

Sök vidare i DiVA

Av författaren/redaktören
Korotetskaya, Ekaterina
Av organisationen
Institutionen för datavetenskap och medieteknik (DVMT)
Övrig annan teknik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 160 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 214 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf