APPLYING A Q-GRAM BASED MULTIPLE STRING MATCHING ALGORITHM FOR APPROXIMATE MATCHING
Journal Title: Informatyka Automatyka Pomiary w Gospodarce i Ochronie Środowiska - Year 2017, Vol 7, Issue 3
Abstract
We consider the application of multiple pattern matching (Multi AOSO on q-Grams) algorithm for approximate pattern matching. We propose the on-line approach which translates the problem from approximate pattern matching into a multiple pattern one (called partitioning into exact search). Presented solution allows relatively fast search multiple patterns in text with given k-differences(or mismatches). This paper presents comparison of solution based on MAG algorithm, and [4]. Experiments on DNA, English, Proteins and XML texts with up to k errors show that the new proposed algorithm achieves relatively good results in practical use.
Authors and Affiliations
Robert Susik
Keywords
Related Articles
- EP ID EP227008
- DOI 10.5604/01.3001.0010.5214
- Views 88
- Downloads 0
ZASTOSOWANIE INTERWAŁOWEJ METODY SIATEK BOLTZMANNA DO NUMERYCZNEGO MODELOWANIA PROCESU NAŚWIETLANIA LASEREM PULSACYJNYM CIENKICH WARSTW METALOWYCH
W artykule zaprezentowano jednowymiarowy model numeryczny przepływu ciepła w cienkich warstwach metalowych poddanych. naświetlaniu laserem pulsacyjnym. W opisie matematycznym czasy relaksacji oraz warunki brzegowe dla fo...
COMPARISON OF THE SELECTED MOTION INTERPOLATION METHODS
Interpolation is one of key aspects of computer animation. The selection of the proper interpolation method influences motion of animated objects. The paper presents selected interpolation methods and compares them with...
THE PROSPECTS FOR THE USE OF INTELLIGENT SYSTEMS IN THE PROCESSES OF GRAVITATIONAL ENRICHMENT
Intelligent control systems are actively developing and can significantly reduce financial costs and improve the environmental performance of ore-dressing processes. Usage of intelligent control systems for gravitational...
OPC TECHNOLOGY AS AN AUTOMATED SYSTEMS INTEGRATION TOOL
The paper features the application of the OPC technology in automated systems. It gives an insight into the considered technology and provides the prospects of the OPC technology development.
SAFETY OF LEDS USED
In the paper the photobiological risks were estimated on basis of literature reports and own researches. The evaluation was made on theof standard PN-EN 62471 “Photobiological safety of lamps and lamp systems”. The analy...