{"product_id":"parallel-and-bit-parallel-text-algorithms-von-jan-supol","title":"Parallel and Bit-parallel  Text Algorithms","description":"\u003cp\u003eWe 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.\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9783659286988\"\u003e\u003ch3\u003eSecond Edition\u003c\/h3\u003e\u003c\/div\u003e","brand":"Autorenwelt Shop","offers":[{"title":"Softcover - 9783659286988","offer_id":39486446927965,"sku":"9783659286988","price":68.0,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/7e6ea9ce-559a-4cb7-b936-40452cdff988.jpg?v=1774934803","url":"https:\/\/shop.autorenwelt.de\/products\/parallel-and-bit-parallel-text-algorithms-von-jan-supol","provider":"Autorenwelt Shop","version":"1.0","type":"link"}