Essays about: "pattern-matching algorithm"
Showing result 1 - 5 of 13 essays containing the words pattern-matching algorithm.
-
1. Evaluating Performance of Pattern Searching Algorithms on Wildcard Patterns
University essay from Umeå universitet/Institutionen för datavetenskapAbstract : The pattern matching problem is the problem of finding a set of sequential characters in a text of equal amount of characters or more. There are many applications for pattern matching algorithms e.g. search engines and databases. READ MORE
-
2. Retrofitting analogue meters with smart devices : A feasibility study of local OCR processes on an energy critical driven system
University essay fromAbstract : Internet of Things (IoT) are becoming increasingly popular replacements for their analogue counterparts. However, there is still demand to keep analogue equipment that is already installed, while also having automated monitoring of the equipment, such as analogue water meters. READ MORE
-
3. Early Automated Risk Assessment of CVE Descriptions
University essay from Linköpings universitet/Institutionen för datavetenskapAbstract : Data security is becoming more relevant as more and more information is stored digitally and many new data vulnerabilities are found everyday. To keep track of what software programs could be exposed, databases such as the NVD that try to list all identified vulnerabilities were created. READ MORE
-
4. A Parallelized Naïve Algorithm for Pattern Matching
University essay from Umeå universitet/Institutionen för datavetenskapAbstract : The pattern matching is the problem of locating one string, a pattern, inside another, a text, which is required in for example databases, search engines, and text editors. Thus, several algorithms have been created to tackle this problem and this thesis evaluates whether a parallel version of the Naïve algorithm, given a reasonable amount of threads for a personal computer, could become more efficient than some state-of-the-art algorithms used today. READ MORE
-
5. An Extension of The Berry-Ravindran Algorithm for protein and DNA data
University essay from Umeå universitet/Institutionen för datavetenskapAbstract : String matching algorithms are the algorithms used to search through different types of text in search of a certain pattern. Many of these algorithms achieve their impressive performance by analysing the pattern and saving that information. READ MORE