OU Portal
Log In
Welcome
Applicants
Z6_60GI02O0O8IDC0QEJUJ26TJDI4
Error:
Javascript is disabled in this browser. This page requires Javascript. Modify your browser's settings to allow Javascript to execute. See your browser's documentation for specific instructions.
{}
Zavřít
Publikační činnost
Probíhá načítání, čekejte prosím...
publicationId :
tempRecordId :
actionDispatchIndex :
navigationBranch :
pageMode :
tabSelected :
isRivValid :
Typ záznamu:
stať ve sborníku (D)
Domácí pracoviště:
Ústav pro výzkum a aplikace fuzzy modelování (94410)
Název:
Fast String Searching Mechanism
Citace
Hurtík, P., Hoďáková, P. a Perfiljeva, I. Fast String Searching Mechanism.
In:
Proc. of IFSA-EUSFLAT 2015 Conference.
Atlantis Press, 2015. s. 412-418. ISBN 978-94-62520-77-6.
Podnázev
Rok vydání:
2015
Obor:
Obecná matematika
Počet stran:
7
Strana od:
412
Strana do:
418
Forma vydání:
Tištená verze
Kód ISBN:
978-94-62520-77-6
Kód ISSN:
1951-6851
Název sborníku:
Proc. of IFSA-EUSFLAT 2015 Conference
Sborník:
Mezinárodní
Název nakladatele:
Atlantis Press
Místo vydání:
Neuveden
Stát vydání:
Sborník vydaný v zahraničí
Název konference:
16th IFSA World Congress and 9th EUSFLAT Conference 2015 (IFSA-EUSFLAT 2015)
Místo konání konference:
Gijon, Spain
Datum zahájení konference:
Typ akce podle státní
příslušnosti účastníků akce:
Celosvětová akce
Kód UT WoS:
EID:
Klíčová slova anglicky:
Big data, Pattern searching, String searching, F-transform, Fs-transform, Generalized fuzzy partition
Popis v původním jazyce:
The goal of this study is to introduce a novel exact string searching (i.e., matching) method based on the fuzzy transform, or F-transform (FTSS). The theoretical background of the F-transform, specifically the F^s-transform, s>=0, for functions of one variable is reviewed, and a string searching algorithm based on this theory is presented. The algorithm is demonstrated with several examples. The results are compared with those of three existing string searching algorithms: Knuth-Morris- Pratt (KMP), Boyer-Moore (BM) and Rabin-Karp (RK).
Popis v anglickém jazyce:
Seznam ohlasů
Ohlas
R01:
RIV/61988987:17610/15:A1601E5L
Complementary Content
Deferred Modules
${title}
${badge}
${loading}
Deferred Modules