izpis_h1_title_alt

Time-Efficient String Matching Algorithms and the Brute-Force Method
ID LUMBUROVSKA, LINA (Avtor), ID Robič, Borut (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (896,93 KB)
MD5: B8530D6E6D877C350A609E07BBCE6D02

Izvleček
One of the most researched areas of computer science is the string matching problem. In everyday life, people read, write, and encounter character strings all the time. Very often they want to find substrings (e.g. words) that match parts of the original text and have higher probability of matching. Finding a new efficient algorithm for the String Matching Problem involves a tremendous number of testing, just to slightly improve on the existing algorithms. In this, the algorithm based on the Brute-Force Method is of considerable help, as many current algorithms are founded on it. My bachelor thesis explores different algorithms for the String Matching Problem and comes to a conclusion that each such algorithm has advantages and disadvantages, and is suitable for solving a particular version of the String Matching Problem and type of situations. Nevertheless, the most used algorithm in practice is the Knuth-Morris-Pratt algorithm.

Jezik:Angleški jezik
Ključne besede:string, matching, algorithm
Vrsta gradiva:Diplomsko delo/naloga
Organizacija:FRI - Fakulteta za računalništvo in informatiko
Leto izida:2018
PID:20.500.12556/RUL-103414 Povezava se odpre v novem oknu
Datum objave v RUL:17.09.2018
Število ogledov:941
Število prenosov:225
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Slovenski jezik
Naslov:Časovno učinkoviti algoritmi ujemanja nizov in metoda grobe sile
Izvleček:
Eno izmed najbolj raziskanih področij na področju računalništva je problem ujemanja nizov. V vsakodnevnem življenjem ljudje ves čas berejo, pišejo, srečujejo nize in pogosto želijo najti nekaj podnizov ali besed, ki se ujemajo z izvirnim besedilom in imajo večjo verjetnost ujemanja. Razvoj mnogih algoritmov za problem ujemanja nizov zahteva ogromno preizkušanja, če želimo le malenkostno izboljšati kak obstoječi algoritem. Pri tem nam je velikokrat v pomoč algoritem, ki deluje po metodi grobe sile, saj na njem temelji veliko novejših algoritmov. V svoji diplomski nalogi sem raziskala različne vrste algoritmov za problem ujemanja nizov in prišla do zaključka, da ima vsak tak algoritem svoje prednosti in slabosti in je uporaben le za reševanje posebnih oblik tega problema in pripadajočih situacij. Vendar se v praksi izkaže, da je najpogosteje uporabljen tako imenovani Knuth-Morris-Prattov algoritem.

Ključne besede:niz, ujemanje, algoritem

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Nazaj