Tasuta kohaletoimetamine tellimustele üle 29 €
  • check 10+ miljonit raamatut
  • check Uued tooted iga päev
  • check Meid usaldab üle 1 miljoni kliendi
  • check Hea hind ja allahindlused
  • check Tarne üle kogu Euroopa

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

inglise keel
2012-11-09
58,73 € 97,88 €

-40% koodiga BOOKS

Meie tarnija laos

Saadetis 12-18 tööpäeva jooksul

30-päevane tagastamisõigus

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 ... Täielik kirjeldus

Kirjeldus

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.

Lisateave

Autor Jan ¿Upol
Kirjastaja LAP LAMBERT Academic Publishing
Väljalaskeaasta 2012
Kaanetüüp Pehme kaanega
EAN 9783659286988
Kirjuta oma arvustus
Te vaatate: Parallel and Bit-parallel Text Algorithms: Second Edition
Teie hinnang:

Goodreads'i arvustused

58,73 € 97,88 €