Search Results - "String matching algorithms"

q‐frame hash comparison based exact string matching algorithms for DNA sequences by Karcioglu, Abdullah Ammar, Bulut, Hasan

“…s. Various string matching algorithms are developed to speed up the search. Especially, hash‐based exact string matching algorithms are among the most time…”
Get full text

Exact String Matching Algorithms: Survey, Issues, and Future Research Directions by Hakak, Saqib Iqbal, Kamsin, Amirrudin, Shivakumara, Palaiahnakote, Gilkar, Gulshan Amin, Khan, Wazir Zada, Imran, Muhammad

“… As a result, choosing an appropriate string matching algorithm for current applications and addressing challenges is difficult…”
Get full text

CUSMART: effective parallelization of string matching algorithms using GPGPU accelerators by Ozsoy, Adnan, Nazli, Mengu, Cankur, Onur, Sahin, Cagri

“…This study presents a parallel version of the string matching algorithms research tool (SMART…”
Get full text

Analysis and safety engineering of fuzzy string matching algorithms by Pikies, Malgorzata, Ali, Junade

“… To introduce greater safety; we compliment fuzzy string matching algorithms with a second layer Convolutional Neural Network (CNN…”
Get full text

Fast exact string matching algorithms by Lecroq, Thierry

“… We propose a very fast new family of string matching algorithms based on hashing q-grams. The new algorithms are the fastest on many cases, in particular, on small size…”
Get full text

Entropy-Based Approach in Selection Exact String-Matching Algorithms by Markić, Ivan, Štula, Maja, Zorić, Marija, Stipaničev, Darko

“… The existence of a plethora of string-matching algorithms makes it hard to choose the best one for any particular case…”
Get full text

Reversible Programming: A Case Study of Two String-Matching Algorithms by Glück, Robert, Yokoyama, Tetsuo

Get full text

Survey and Comparison of String Matching Algorithms by Chayapathi, A R, Kumar, G Sunil, Swamy, Manjunath B E, Thriveni, J, Venugopal, K R

“… Our aim is to find best pattern matching algorithm.One of the key aspects of any string-matching algorithm is how fast the string matching is done along with the degree of search performance…”
Get full text

Prevalent Exact String-Matching Algorithms in Natural Language Processing: A Review by Pandey, R K, Taruna, S

“…String matching and searching problems are one of the classical hitches to the domain of computer engineering. There exist numerous variants of such…”
Get full text

A non-sequential refinement approach to improve word embeddings using GPU-based string matching algorithms by Naderalvojoud, Behzad, Ozsoy, Adnan

“… non-sequentially using a string matching algorithm to speed up the process. The key idea is to change the order of training in the embedding learning model…”
Get full text

Similarity Identification Based on Word Trigrams Using Exact String Matching Algorithms by Fadlil, Abdul, Sunardi, Sunardi, Ramdhani, Rezki

“…Several studies regarding excellent exact string matching algorithms can be used to identify similarity, including the Rabin-Karp, Winnowing, and Horspool Boyer-Moore algorithms…”
Get full text

A review on parameterized string matching algorithms by Singh, Rama, Rai, Deepak, Prasad, Rajesh

“…Identification of candidate genes and nucleotides are basic uses of the Bioinformatics research. Biology that deals with molecule has functional as well as…”
Get full text

Deterministic memory-efficient string matching algorithms for intrusion detection by Tuck, N., Sherwood, T., Calder, B., Varghese, G.

“… Space and time efficient string matching algorithms are therefore important for identifying these packets at line rate…”
Get full text

Comparative Study of String Matching Algorithms for DNA dataset by Rahate, Pooja Manisha, Chandak, M. B.

Get full text

Comparative Study for String Matching Algorithms

Get full text

Non-Parametric Change-Point Estimation using String Matching Algorithms by Johnson, Oliver, Sejdinovic, Dino, Cruise, James, Piechocki, Robert, Ganesh, Ayalvadi

“…Given the output of a data source taking values in a finite alphabet, we wish to estimate change-points, that is times when the statistical properties of the…”
Get full text

Average complexity of backward q-gram string matching algorithms by Salmela, Leena

“…Many efficient string matching algorithms make use of q-grams and process the text in windows which are read backward…”
Get full text

LsHASHq: A string matching algorithm exploiting longer q-gram shifting by Al-Ssulami, Abdulrakeeb M., Azmi, Aqil M., Mathkour, Hassan, Aboalsamh, Hatim

“…String matching is a classical computer science problem where we search for all the occurrences of a text string of size m, typically called pattern, in a…”
Get full text

Parallel DNA Sequencing using Exact String-Matching Algorithms for Multiple Patterns by Terzic, Dzenana, Pita, Naida, Becirspahic, Nejla, Muhic, Dzenis

“…String matching algorithms are used to find specific patterns within a larger file or sequence…”
Get full text

Pattern Matching of Gene Sequencing Using LCS and String-Matching Algorithms by Nath, Ravindra, Srivastava, Prashant, Mall, Shachi

“… In this paper, we will explore the current state of the art of different string-matching algorithms like LCA to know and observe their time and space complexity. To perform this research, we measure the performance level of many algorithms with biological sequences…”
Get full text