Approximate Pattern Matching with the Time Complexity Independent on the Length of Text

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F03%3A03109467" target="_blank" >RIV/68407700:21230/03:03109467 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Approximate Pattern Matching with the Time Complexity Independent on the Length of Text

Original language description

This poster presents experimental results from the implementation of new pattern matching algorithm presented in J. Holub, B.Melichar: Aproximace string matching using factor automaton, Theoretical Computer Science 249, 2000. This algorithm uses text preprocessing to achieve a time complexity dependant only on the length of pattern and independent on the length of text.

Czech name

Přibližné vyhledávání vzorků s časovou složitostí nezávislou na délce textu

Czech description

Tento poster prezentuje experimentální výsledky naměřené při implementaci nového algoritmu na vyhledávání vzorků. Algoritmus byl popsán v: J. Holub, B.Melichar: Aproximace string matching using factor automaton, Theoretical Computer Science 249, 2000. Tento algoritmus používá předzpracování textu za účelem dosažení časové složitosti závislé pouze na délce vzorku a nezávislé na délce textu.

Type

D - Article in proceedings

CEP classification

IN - Informatics

OECD FORD branch

—

Project

—

Continuities

Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2003

Confidentiality

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

Article name in the collection

Poster 2003

ISBN

—

ISSN

—

e-ISSN

—

Number of pages

2

Pages from-to

"IC-1"-"IC-1"

Publisher name

ČVUT, Fakulta elektrotechnická

Place of publication

Praha

Event location

Prague

Event date

May 22, 2003

Type of event by nationality

EUR - Evropská akce

UT code for WoS article

—