-
Anglický jazyk
Parallel and Bit-parallel Text Algorithms
Autor: Jan ¿Upol
We present various parallel and bit-parallel text algorithms. A parallel solution of the arithmetic coding compression algorithm, the computation of the border array, and a new approach to pattern matching problems. This approach uses non-deterministic finite... Viac o knihe
Na objednávku, dodanie 2-4 týždne
61.60 €
bežná cena: 70.00 €
O knihe
We present various parallel and bit-parallel text algorithms. A parallel solution of the arithmetic coding compression algorithm, the computation of the border array, and a new approach to pattern matching problems. This approach uses non-deterministic finite automata for pattern matching and their bit-parallel simulation. We also present a new solution to weighted degenerated pattern matching problem, which sets new conditions on the searched pattern, and a pattern matching which matches any subpattern of a length specified. This algorithm uses the bit-vector extension as well. Moreover, we present a new bit-parallel simulation of the determinisation of pattern matching automata and suffix automata. Our determinisation provides an increase in speed in comparison to a standard subset construction determinisation algorithm.
- Vydavateľstvo: LAP LAMBERT Academic Publishing
- Rok vydania: 2012
- Formát: Paperback
- Rozmer: 220 x 150 mm
- Jazyk: Anglický jazyk
- ISBN: 9783659286988
Nemecký jazyk 
