Suchergebnisse - "parallel string-matching algorithm"

Derivation of a parallel string matching algorithm von Misra, Jayadev

“… We derive an efficient parallel algorithm to find all occurrences of a pattern string in a subject string in O(log n) time, where n is the length of the …”
Volltext

An Optimal $O(\log\log n)$ Time Parallel String Matching Algorithm von Breslauer, Dany, Galil, Zvi

“… An optimal $O(\log \log n)$ time parallel algorithm for string matching on CROW-PRAM is presented. It improves previous results of Galil [Inform, and Control, …”
Volltext

O(1)-time parallel string-matching algorithm with VLDCs von Chung, Kuo-Liang

“… Given a text of length n and a pattern of length m over a finite alphabet Σ, we consider the string matching (SM) problem with variable length don't cares …”
Volltext

Improved bit-parallel string matching algorithm overcoming computer word size limitation von Sharma, A. K., Singh, A., Agarwal, S., Pandey, K. L., Prasad, R.

“… Algorithms that uses bit-wise operations are known as bit-parallel algorithms. Technique of bit-parallelism has been very useful in string matching area since …”
Volltext

Parallel string matching algorithms based on dataflow von Jin Hwan Park, George, K.M.

“… This paper presents efficient dataflow schemes for parallel string matching. Two subproblems known as the exact matching and the k-mismatches problems are …”
Volltext

AOBA: Recognizing Object Behavior in Pervasive Urban Management von Wang, Yongli, Hu, Xiaohua

“… Accurately recognizing the object's behavior from the uncertain sensor data is a key issue of Internet of Things application. For example, in urban management …”
Volltext

Using parallel string matching algorithms for contour based 2-D shape recognition von Dinstein, I., Landau, G.M.

“… The approach uses parallel techniques for contour extraction, parallel computation of normalized contour-based feature strings independent of scale and orientation, and parallel string-matching algorithms …”
Volltext

An optimal O(log log n)-time parallel algorithm for detecting all squares in a string von APOSTOLICO, A, BRESLAUER, D

“… parallel string-matching algorithm together with periodicity properties to locate the squares within the input string …”
Volltext

COMPARATIVE ANALYSIS OF BIT-PARALLEL STRING PATTERN MATCHING ALGORITHMS FOR BIOLOGICAL SEQUENCES von Muhammad Yusuf Muhammad, Mathias Fonkam, Salu George Thandekatu, Sandip Rakshit, Rao Narasimha Vajjhala

“… The use of recently developed bit parallel string matching algorithms approaches helps in improving the efficiency of the other string pattern matching algorithms …”
Volltext

Perfect Hashing Based Parallel Algorithms for Multiple String Matching on Graphic Processing Units von Lin, Cheng-Hung, Li, Jin-Cheng, Liu, Chen-Hsiung, Chang, Shih-Chieh

“… Multiple string matching has a wide range of applications such as network intrusion detection systems, spam filters, information retrieval systems, and …”
Volltext

Concurrent Information Retrieval System (IRS) for Large Volume of Data with Multiple Pattern Multiple (2N) Shaft Parallel String Matching von Rao, Chinta Someswara, Viswanadha Raju, S.

“… The internet revolution has made the digital information easy to capture, process, store, distribute, and transmit. There is a significant development in …”
Volltext

Word Size Removal (WSR) method for Bit Parallel String Matching von Soni, Kapil Kumar, Sharma, Vivek

“… Bit Parallel String Matching algorithms are the most efficient and latest class of String Matching Algorithms …”
Volltext

Parallel text algorithms von Maxime Crochemore, Wojciech Rytter

“… The following sections are included: The abstract model of parallel computing Parallel string-matching algorithms …”
Volltext

Efficient algorithms on data structures von Hui, Chi Kwong

“… (sequential and parallel) string matching algorithms. A dictionary is a data structure which stores a set of keyed data items and supports the following three operations: (1 …”
Volltext