20% off all books with the code: BOOKS
  • check 10+ million books
  • check New arrivals every day
  • check Trusted by 1M+ customers
  • check Great prices & discounts
  • check Shipping across Europe

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

English
2012-11-09
€78.30 €97.88

-20% with code BOOKS

In stock at our supplier

Shipping in 12-18 days

30-day return policy

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 ... Full description

Description

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.

More Information

Author Jan ¿Upol
Publisher LAP LAMBERT Academic Publishing
Release year 2012
Cover type Softcover
EAN 9783659286988
Write Your Own Review
You're reviewing: Parallel and Bit-parallel Text Algorithms: Second Edition
Your Rating:

Goodreads Reviews

€78.30 €97.88