Bezmaksas piegāde pasūtījumiem virs 29€

  • check 10+ miljoni grāmatu
  • check Jaunumi katru dienu
  • check Vairāk nekā 1 miljons klientu mums uzticas
  • check Labas cenas un atlaides
  • check Piegāde visā Eiropā

Parallel and Bit-parallel Text Algorithms: Second Edition - Jan ¿Upol

angļu valoda
2012-11-09
68,52 € 97,88 €

-30% ar kodu BOOKS

Piegādātāja noliktavā

Piegāde 12-18 darba dienu laikā

30 dienu atgriešanas politika

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, whic ... Pilns apraksts

Aprašymas

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.

Vairāk informācijas

Autors Jan ¿Upol
Izdevējs LAP LAMBERT Academic Publishing
Izlaides gads 2012
Vāka tips Mīkstais vāks
EAN 9783659286988
Rakstiet savu atsauksmi
Jūs vērtējat: Parallel and Bit-parallel Text Algorithms: Second Edition
Jūsu novērtējums:

Goodreads atsauksmes

68,52 € 97,88 €