Filters








1,108 Hits in 3.4 sec

Approximate Boyer–Moore String Matching

Jorma Tarhio, Esko Ukkonen
1993 SIAM journal on computing (Print)  
The Boyer-Moore idea applied in exact string matching is generalized to approximate string matching. Two versions of the problem are considered.  ...  The k mismatches problem is to find all approximate occurrences of a pattern string (length m) in a text string (length n) with at most k mismatches.  ...  Introduction The fastest known exact string matching algorithms are based on the Boyer-Moore idea [BoM77, KMP77] .  ... 
doi:10.1137/0222018 fatcat:pbbjsiuqpvf3rdnphzci3kcdq4

Boyer-Moore strategy to efficient approximate string matching [chapter]

Nadia El-Mabrouk, Maxime Crochemore
1996 Lecture Notes in Computer Science  
Notions of shift and character skip found in the Boyer-Moore (BM) 9] approach, are introduced in this algorithm.  ...  Character skip The Boyer-Moore (BM) algorithm is an e cient exact string matching algorithm.  ...  Concerning exact string matching, algorithms based on the Boyer-Moore (BM) 9, 13] approach are the fastest in practice.  ... 
doi:10.1007/3-540-61258-0_2 fatcat:acxrjtdsafao3jmwc5tbuall5a

Signature-Based Malware Detection Using Approximate Boyer Moore String Matching Algorithm

A. Ojugo, Department of Mathematics/Computer Science, Federal University of Petroleum Resources Effurun, A. O. Eboka, Department of Computer Education, Federal College of Education (Technical)
2019 International Journal of Mathematical Sciences and Computing  
Study investigates detection of metamorphic malware attacks using the Boyer Moore algorithm for string-based signature detection scheme.  ...  Boyer Moore Algorithm (BMA) Boyer Moore's algorithm is one of the most efficient string matching algorithms available as it actually does find matches in a sub-linear search time.  ...  In its naive model, the Boyer-Moore algorithm successively aligns the pattern P with the text T, and checks to see if the pattern string P matches the opposing characters of T.  ... 
doi:10.5815/ijmsc.2019.03.05 fatcat:ow7h232j2jh3jdmuasnvfxoq44

Implementasi Algoritma Turbo Boyer Moore untuk Pencarian Data pada Transaksi Keuangan Duta Phonecell Sawah Lebar

Gunawan Gunawan, Kirman Kirman
2019 Media Infotama  
Salah satu algoritma string matching yang digunakan adalah algoritma boyer moore.  ...  Disertai juga algoritma turbo boyer moore hanya untuk mencari tesk tertentu yang berbeda pada seluruh data tesk yang panjang Kata Kunci : UKM, Duta, String, Booyer More  ...  Salah satu algoritma string matching yang digunakan adalah algoritma boyer moore.  ... 
doi:10.37676/jmi.v15i1.743 fatcat:v3n46g5tknfm5edsapwkweaotm

Applying Bi-Directional Search Strategy in Selected String Matching Algorithms

Grishma Pandey, G. L.
2016 International Journal of Computer Applications  
In this paper, we apply bi-directional searching mechanism in exact string matching algorithms: Boyer Moore, Brute Force, Knuth-Morris Pratt, and Rabin Karp.  ...  String matching is an important problem in computer science having several practical applications.  ...  In approximate string matching, if some portion of the pattern matched with STW then it displays the results.  ... 
doi:10.5120/ijca2016910474 fatcat:zif5i6jlabgs5eprbtpgioxle4

An Efficient Text Pattern Matching Algorithm for Retrieving Information from Desktop

R. Janani, S. Vijayarani
2016 Indian Journal of Science and Technology  
This work also proposes three new string matching algorithms. They are Enhanced Boyer Moore algorithm, Enhanced Rabin Karp algorithm and Enhanced Knuth-Morris-Pratt algorithm.  ...  In order to perform this task, this research work used four existing string matching algorithms; they are Brute Force algorithm, Knuth-Morris-Pratt algorithm (KMP), Boyer Moore algorithm and Rabin Karp  ...  String matching algorithms has two techniques, they are, exact matching and approximate matching.  ... 
doi:10.17485/ijst/2016/v9i43/95454 fatcat:lvet4ivtbvagrmqp5adzua7ufu

Accelerating Enhanced Boyer-Moore String Matching Algorithm on Multicore GPU for Network Security

Manjit Jaiswal
2014 International Journal of Computer Applications  
results demonstrate that GPU version of enhanced Boyer-Moore (EBM) string matching algorithm 10 times faster than CPU version and 9 times faster than the multithreaded version.  ...  This paper shows the results on adapting the enhanced Boyer-Moore (EBM) string matching algorithm to run on GPU paradigm and comparison with serial version and multithreaded version on CPU.The experimental  ...  In this paper it proposed a parallel enhanced Boyer-Moore algorithm (EBM) which is accelerated the string matching problem.OpenCl SDK uses to port the enhanced Boyer-Moore string searching algorithm to  ... 
doi:10.5120/16973-6934 fatcat:lo7fosqsu5fv5a23r6tyfy4lwa

WORD SEARCH USING BOYER-MOORE ALGORITHM

Prana Pangestu, Shinta Estri Wahyuningrum
2021 Proxies: Jurnal Informatika  
Boyer-Moore is one of the algorithms used for the search words that is said to be one of the fastest to complete the search process.  ...  The vanilla version of Boyer-Moore will be used as the baseline to test the speed and accuracy of this method and check whether further improvement are needed.  ...  Jurnal ketiga adalah On Improving the average case of Boyer-Moore String Matching Algorithm.  ... 
doi:10.24167/proxies.v2i1.3195 fatcat:ggf3wj7qgzcqfhtdd5arrnd2o4

Studi Perbandingan Implementasi Algoritma Boyer-Moore, Turbo Boyer-Moore, dan Tuned Boyer-Moore dalam Pencarian String

Vina Sagita, Maria Irmina Prasetiyowati
2013 Jurnal ULTIMATICS  
Kata kunci—Boyer-Moore, desktop application, kecepatan algoritma, string searching, Tuned Boyer-Moore, Turbo Boyer-Moore  ...  Beberapa diantaranya adalah algoritma BoyerMoore, Turbo Boyer-Moore dan Tuned Boyer-Moore.  ...  Pencocokan string berdasarkan kemiripan masih dapat dibedakan menjadi dua yaitu berdasarkan kemiripan penulisan (approximate string matching) dan berdasarkan kemiripan ucapan (phonetic string matching)  ... 
doi:10.31937/ti.v5i1.311 fatcat:uc4ldsu4f5gipihubpirqzve7e

PERBANDINGAN ALGORITMA BOYER-MOORE DAN ALGORITMA RABIN-KARP TERHADAP KODE POS WILAYAH ACEH

Dwi Riesky Chandra Wiradhika, Yudha Nurdin, Fardian Fardian
2021 Jurnal Komputer, Informasi Teknologi, dan Elektro  
: 6,96 ms.Kata Kunci : Kode pos, string matching, algoritma, Boyer-Moore, Rabin-Karp  ...  Dari penelitian yang dilakukan, diperoleh hasil berupa nilai real running time algoritma Boyer-Moore memiliki rata-rata penemuan string : 5,53 ms dan algortima Rabin-Karp memiliki rata-rata penemuan string  ...  untuk membuat tampilan maupun layout, digunakan bahasa tekstual/penulisan (approximate string matching) atau XML.  ... 
doi:10.24815/kitektro.v6i1.19469 fatcat:omr4t7iworehbf43hkphk4tdvq

A Fast String Matching Algorithm Based on Lowlight Characters in the Pattern [article]

Zhengjun Cao, Lihua Liu
2014 arXiv   pre-print
We put forth a new string matching algorithm which matches the pattern from neither the left nor the right end, instead a special position.  ...  Comparing with the Knuth-Morris-Pratt algorithm and the Boyer-Moore algorithm, the new algorithm is more flexible to pick the position for starting comparisons.  ...  We shall compare the algorithm with two popular algorithms for string matching, the Knuth-Morris-Pratt algorithm and the Boyer-Moore algorithm.  ... 
arXiv:1401.7110v1 fatcat:yuaqu3pfdbbfzdv4clmw7rxgae

PENERAPAN ALGORITMA BOYER MOORE DAN METODE N-GRAM PADA APLIKASI PENYUNTING NASKAH TEKS BAHASA INDONESIA BERBASIS WEB

Dini Surianto , Dedi Triyanto , Uray Ristian
2020 Coding Jurnal Komputer dan Aplikasi  
Kata Kunci: Boyer Moore, N-Gram, Kata Bahasa Indonesia  ...  Pencarian dan perbaikan kesalahan ejaan menggunakan algoritma Boyer Moore dan metode N-Gram.  ...  PENERAPAN ALGORITMA BOYER MOORE DAN METODE N-GRAM PADA APLIKASI PENYUNTING NASKAH TEKS Selanjutnya penelitian tentang sebuah algoritma string matching Boyer Moore dengan judul "Implementasi Boyer Moore  ... 
doi:10.26418/coding.v8i3.42957 fatcat:scg7laxm6zghpilrg3pcza5crm

String Matching Algorithms

Mukku Bhagya Sri, Rachita Bhavsar, Preeti Narooka
2018 International Journal Of Engineering And Computer Science  
This work also proposes three new string matching algorithms. They are Enhanced Boyer Moore algorithm, Enhanced Rabin Karp algorithm and Enhanced Knuth-Morris-Pratt algorithm.  ...  In order to perform this task, this research work used four existing string matching algorithms; they are Brute Force algorithm, Knuth-Morris-Pratt algorithm (KMP), Boyer Moore algorithm and Rabin Karp  ...  Approximate String Matching The Bitap algorithm performs approximate string matching based on Levenshtein distance between strings.  ... 
doi:10.18535/ijecs/v7i3.19 fatcat:mfiobvn64nhbbodvjonkxey2bq

A Novel String Matching Algorithm and Comparison with KMP Algorithm

Garima Pandey, Mamta Martolia, Nitin Arora
2017 International Journal of Computer Applications  
This paper provides a modified version of KMP algorithm for text matching.  ...  Pattern matching method is a real time problem. There exist different types of data in web application problems, for example, text files, image files, audio files and video files searching.  ...  Boyer-Moore String Matching Algorithm Other algorithm that uses preprocessing of the pattern was invented by Boyer and Moore [2] , it is thus well appropriate for applications in which the arrangement  ... 
doi:10.5120/ijca2017915712 fatcat:xlc3ts3jgnfkfnzqlco26qipxm

A new regular grammar pattern matching algorithm

Bruce W. Watson
2003 Theoretical Computer Science  
This paper presents a Boyer-Moore type algorithm for regular grammar pattern matching, answering a variant of an open problem posed by Aho (Pattern Matching in Strings, Academic Press, New York, 1980,  ...  Like the Boyer-Moore and Commentz-Walter algorithms, the new algorithm makes use of shift functions which can be precomputed and tabulated.  ...  As with the Commentz-Walter and Boyer-Moore algorithms, we would like an ideal shift distance-the shift distance to the nearest match to the right (in input string S).  ... 
doi:10.1016/s0304-3975(02)00532-7 fatcat:fplsmbmtefghhkoh22tkshhar4
« Previous Showing results 1 — 15 out of 1,108 results