String Matching Algoritmalarının Uygulamalı Karşılaştırılması

Basit Öğe Kaydı
dc.contributor.authorBarut, Zeynep
dc.contributor.authorAltuntaş, Volkan
dc.date.accessioned2026-02-08T15:03:27Z
dc.date.available2026-02-08T15:03:27Z
dc.date.issued2023
dc.departmentBursa Teknik Üniversitesi
dc.description.abstractBelirli bir string içerisinde bir pattern bulunması gerektiğinde, String matching algoritmaları kullanılır. Bu araştırmanın amacı güncel algoritmaların temel fikirlerini, karmaşıklıklarını açıklamak ve uygulamalı karşılaştırmasını gerçekleştirmektir. String matching için kullanılan birçok algoritma vardır. Bu çalışmada Knuth-Morris-Pratt, Rabin Karp ve Boyer Moore Horspool algoritmaları karşılaştırılmıştır. Farklı yapıdaki algoritmalar seçilerek çalışmanın doğruluğunun arttırılması amaçlanmıştır. Algoritmaların temel fikirleri, olası zorlukları ve karmaşıklıkları açıklanarak, bu sorunların nasıl çözülebileceği üzerinde durulmuştur. Yapılan çalışmalar sonucunda Knuth-Morris-Pratt algoritmasının çoğu durumda diğer algoritmalardan daha iyi performans gösterdiği görülmüştür. En iyi ikinci performansı gösteren algoritma Boyer Moore Horspool algoritması, en kötü performansı gösteren algoritma ise Rabin Karp algoritması olmuştur.
dc.description.abstractString matching algorithms are used when a pattern needs to be found in a particular string. The aim of this research is to explain the basic ideas and complexities of current algorithms and to make an applied comparison. There are many algorithms used for string matching. In this study, Knuth-Morris-Pratt, Rabin Karp and Boyer Moore Horspool algorithms were compared. It is aimed to increase the accuracy of the study by choosing different algorithms. By explaining the basic ideas, possible difficulties and complexities of the algorithms, it is emphasized how these problems can be solved. As a result of the studies, it has been seen that the Knuth-Morris-Pratt algorithm outperforms other algorithms in most cases. The second best performing algorithm was Boyer Moore Horspool algorithm, and the worst performing algorithm was Rabin Karp algorithm.
dc.identifier.endpage85
dc.identifier.issn2146-8168
dc.identifier.issn2146-8168
dc.identifier.issue1
dc.identifier.startpage76
dc.identifier.urihttps://hdl.handle.net/20.500.12885/4128
dc.identifier.volume12
dc.language.isoen
dc.publisherTokat Gaziosmanpasa University
dc.relation.ispartofJournal of Gaziosmanpasa Scientific Research
dc.relation.ispartofGaziosmanpaşa Bilimsel Araştırma Dergisi
dc.relation.publicationcategoryMakale - Ulusal Hakemli Dergi - Kurum Öğretim Elemanı
dc.rightsinfo:eu-repo/semantics/openAccess
dc.snmzKA_DergiPark_20260207
dc.subjectEngineering
dc.subjectMühendislik
dc.titleString Matching Algoritmalarının Uygulamalı Karşılaştırılması
dc.title.alternativeApplied Comparison of String Matching Algorithms
dc.typeArticle

Dosyalar

Koleksiyon

Öksüz Yayınlar Koleksiyonu