Parallel Text Algorithms

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F07%3A03128774" target="_blank" >RIV/68407700:21230/07:03128774 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Parallel Text Algorithms
Original language description
Pattern matching problem is a matching of all occurrences of pattern P=p1p2...pm in text T=t1t2...tn, n > m. Parallel pattern matching is a problem of a faster pattern matching using many processors on a parallel machine with some well defined structure;we use PRAM machine in our algorithms. The first methodology for parallel pattern matching using different metrics that preserve the length of approximate pattern is based on the suffix automata. The second algorithm uses well known bit-parallel simulation technique.
Czech name
Paralelní vyhledávání v textu
Czech description
Vyhledávání v textu ke problém vyhledání výskytů vzorku P=p1p2...pm v textu T=t1t2...tn, n > m. Paralelní vyhledávání v textu je problém zrychleného vyhledávání při použití mnoha procesorů na paralelním stroji nějaké dobře definované struktury, my použijeme pro naše algoritmy PRAM stroj. První metodologie pro paralelní vyhledávání při využití různé metriky zachovávající délku přibližného vzorku je založení na sufixových automatech. Druhý algoritmus používá dobře známou techniku bitově paralelní simulace

Project
<a href="/en/project/GA201%2F06%2F1039" target="_blank" >GA201/06/1039: Text processing and analysis</a><br>
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year
2007
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)