Není k dispozici
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F06%3A03120434" target="_blank" >RIV/68407700:21230/06:03120434 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
2D Bitwise Memory Matrix: A Tool for Optimal Parallel Approximate Pattern Matching
Popis výsledku v původním jazyce
A very fast parallel approach to pattern matching is presented. The approach is based on the bit-parallel approach and we use two-dimensional bitwise memory matrix which helps to achieve very fast parallel pattern matching algorithms. The parallel pattern matching takes O(1) time for the exact pattern matching and O(k) for the approximate pattern matching, where k is the number of errors.
Název v anglickém jazyce
2D Bitwise Memory Matrix: A Tool for Optimal Parallel Approximate Pattern Matching
Popis výsledku anglicky
A very fast parallel approach to pattern matching is presented. The approach is based on the bit-parallel approach and we use two-dimensional bitwise memory matrix which helps to achieve very fast parallel pattern matching algorithms. The parallel pattern matching takes O(1) time for the exact pattern matching and O(k) for the approximate pattern matching, where k is the number of errors.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
IN - Informatika
OECD FORD obor
—
Návaznosti výsledku
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)<br>S - Specificky vyzkum na vysokych skolach
Ostatní
Rok uplatnění
2006
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ů
Údaje specifické pro druh výsledku
Název statě ve sborníku
Proceedings of the Prague Stringology Conference '06
ISBN
80-01-03533-6
ISSN
—
e-ISSN
—
Počet stran výsledku
11
Strana od-do
18-28
Název nakladatele
Vydavatelství ČVUT
Místo vydání
Praha
Místo konání akce
Praha
Datum konání akce
28. 8. 2006
Typ akce podle státní příslušnosti
EUR - Evropská akce
Kód UT WoS článku
—