Sufixový automat a paralelní vyhledávání v textu

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F07%3A03133193" target="_blank" >RIV/68407700:21230/07:03133193 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—

Jazyk výsledku
angličtina
Název v původním jazyce
Suffix Automata and Parallel String Matching
Popis výsledku v původním jazyce
We present a parallel string matching methodology. The methodology allows exact and approximate string matching using any edit distance preserving the length of string. Hamming,Delta, Gamma, and DeltaGamma distances are examples of such edit distance. The parallel string matching methodology provides cost-optimal EREW PRAM algorithms. The algorithms run in O(m) parallel time using O(n/m) processors.
Název v anglickém jazyce
Suffix Automata and Parallel String Matching
Popis výsledku anglicky
We present a parallel string matching methodology. The methodology allows exact and approximate string matching using any edit distance preserving the length of string. Hamming,Delta, Gamma, and DeltaGamma distances are examples of such edit distance. The parallel string matching methodology provides cost-optimal EREW PRAM algorithms. The algorithms run in O(m) parallel time using O(n/m) processors.

Projekt
<a href="/cs/project/GA201%2F06%2F1039" target="_blank" >GA201/06/1039: Analýza a zpracování textu</a><br>
Návaznosti
Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění
2007
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Podobné výsledky(10)