String Matching Algorithms
Various String Matching Algorithms for DNA Sequences to Detect Breast Cancer using CUDA Processors
... of string matching algorithm is to locate the appearance of a specific pattern in an array of larger size ...text. String matching algorithms has been used in many applications such as ...
6
Bit Parallel String Matching Algorithms: A Survey
... in string matching for matching efficiency ...parallel string matching algorithms Shift OR, Shift OR with Q-Gram, BNDM, TNDM, SBNDM, LBNDM, FBNDM, BNDMq, and Multiple pattern ...
6
Artificial Neural Network based String Matching Algorithms for Species Classification – A Preliminary Study and Experimental Results
... of string comparison tools available and they will provide approximate ...exact matching of the ...fast matching but also for efficient sequences ...existing algorithms for string ...
9
Efficient String Matching Using Bit Parallelism
... parallel string matching algorithms are the new series of efficient ...pattern string matching algorithms and Shift-OR, Shift-OR with Q-Grams, multiple pattern BNDM are used for ...
5
A New String Matching Algorithm for Searching Biological Sequences
... String matching algorithms play a key role in many computer science problems, and in the implementation of computer ...well-known algorithms for searching any length of alphabets and ...other ...
6
Approximate Multiple Pattern String Matching using Bit Parallelism: A Review
... Bit-parallelism is a technique which takes advantage of the intrinsic parallelism of the bit operations inside a computer word, allowing to cut down the number of operations that an algorithm performs by a factor up to ...
5
Parallel Quick Search Algorithm for the Exact String Matching Problem Using OpenMP
... rallel string matching algorithms which have been produced every single one with the intention of accelerating the overall performance of the algorithms and preserving time via the application ...
11
A new multi processor parallel string matching with omega model
... In this paper we have proposed algorithm that provides parallel computing in the context of omega architecture. The proposed algorithm reduces the number of comparisons and also reduces the search time compared with ...
5
Comparative Study of SA string Matching Algorithm with other Familiar String Matching Algorithm
... Efficient algorithms for this problem-called “String Matching” ...applications, string-matching algorithms search for particular patterns in DNA sequences ...
5
Parallel string matching for image matching with prime method
... String matching is a special case of retrieval, where the pattern is described by a finite sequence of symbols (or ...on string matching algorithms have already been ...
5
Parallel String Matching Problems with Computing Models – An Analysis of the Most Recent Studies
... compared string matching on single processor with multi-processors in parallel environment on hypercube ...boyer-moore string matching algorithms for pattern matching in large ...
19
Backing off, NLP and Indexing Methods for String Matching in Query Execution
... Indexing is a technique for improving the database performance. The significant property used is - that they eliminate the need to examine every entry while running a query. In vast databases this leads to reduction in ...
5
Code clone detection using string based tree matching technique
... CODE CLONE DETECTION USING STRING BASED STRING BASED TREE MATCHING TECHNIOUE.. Contains confidential information under the Official Secret Act 1972*.[r] ...
24
Code clone detection using string based tree matching technique
... using string-based detection, and semantic-based ...parameterized matching, to detect gapped clones, and to identify clones of code portions in which some statements are ...
12
A Character Recognition Approach using Freeman Chain Code and Approximate String Matching
... approximate string matching and chain coding of ...to string and searched in the ...approximate string matching to support noisy character that of different ...approximate string ...
5
Implementation of Bit Vector Algorithm for Approximate String Matching on Rhodopsin Protein Sequence
... the matching process is shown in Figure ...the string is compared to the pattern with maximum difference = ...the matching process of two species from the same family with k = ...
5
Implementation of Multipattern String Matching Accelerated with GPU for Intrusion Detection System
... Pattern String Matching algorithm using a GPU-based equipped computer ...Pattern String Matching algorithm in NIDS, outperforms Naive String Matching algorithm, with an ...
7
Learning to combine multiple string similarity metrics for effective toponym matching
... each string is first converted to a vector-space ...A matching score is finally produced through a transformation of the nodes that model the ...the matching pairs of toponyms from the training data ...
29
A Comparative Study of Fingerprint Matching Algorithms
... 2 matching phase confirmed common points are identified by drawing tree like structure and listed them , this algorithm results a tree whose vertices features are in Confirmed Common Points List which contains ...
5
SimSem: Fast Approximate String Matching in Relation to Semantic Category Disambiguation
... approximate string matching to address challenges relating to spelling variants and to utilise large-scale lexical resources for seman- tic class ...integrate string matching results into ...
10