Bitte haben Sie einen Moment Geduld, wir legen Ihr Produkt in den Warenkorb.
Bitte haben Sie einen Moment Geduld, wir legen Ihr Produkt in den Warenkorb.
| Themen | Informatik und Informationstechnologie Allgemeine Themen |
|---|---|
| ISBN | 9783659286988 |
| Sprache | Englisch |
| Erscheinungsdatum | 09.11.2012 |
| Größe | 220 x 150 mm |
| Verlag | LAP LAMBERT Academic Publishing |
| Lieferzeit | Lieferung in 7-14 Werktagen |
| Herstellerangaben | Anzeigen Str. Armeneasca 28/1, office 1 | MD-2012 Chisinau info@omniscriptum.com |
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.
| Themen | Informatik und Informationstechnologie Allgemeine Themen |
|---|---|
| ISBN | 9783659286988 |
| Sprache | Englisch |
| Erscheinungsdatum | 09.11.2012 |
| Größe | 220 x 150 mm |
| Verlag | LAP LAMBERT Academic Publishing |
| Lieferzeit | Lieferung in 7-14 Werktagen |
| Herstellerangaben | Anzeigen Str. Armeneasca 28/1, office 1 | MD-2012 Chisinau info@omniscriptum.com |
Wie gefällt Ihnen unser Shop?