Result Details
VYUŽITÍ REDUKCE NKA PRO VYHLEDÁVÁNÍ VZORŮ V FPGA
Prudký rozvoj počítačových sítí s sebou přináší neustále se zvyšující počet signatur systémů pro detekci nebezpečného provozu. To sebou přináší nutnost redukovat velikost nedeterministických konečných automatů používaných pro akceleraci vyhledávání řetězců popsaných regulárními výrazy. Článek představuje 5 redukčních algoritmů a řešení problematiky korespondence koncových stavů k regulárním výrazů. Představené algoritmy redukce jsou vyhodnoceny jak pro nemodifikované (redukce průměrně 35,1% stavů a 42,7% přechodů), tak pro modifikované algoritmy (redukce průměrně 6,8% stavů a 4,3% přechodů).
This article describes 5 NFA reduction algorithms and solution of correspondence between final states and regular expressions. Both variants of reduction algorithms are evaluated. Unmodified variants have average reduction 35.1% of states and 42.7% of transitions. Modified variants have average reduction 6.8% of states and 4.3% of transitions and those algorithms preserve correspondence between final states and regular expressions.
NKA, FPGA, Redukce, Vyhledávání vzorů
NFA, FPGA, Reduction, Regular Expressions Matching
@inproceedings{BUT97535,
author="Vlastimil {Košař}",
title="VYUŽITÍ REDUKCE NKA PRO VYHLEDÁVÁNÍ VZORŮ V FPGA",
booktitle="Počítačové architektury a diagnostika 2012",
year="2012",
pages="97--102",
publisher="Fakulta informačních technologií ČVUT",
address="Milovy",
isbn="978-80-01-05106-1"
}TeamIT - Building Competitive Research Teams in IT, MŠMT, Operační program Vzdělávání pro konkurenceschopnost, EE2.3.09.0067, start: 2009-09-01, end: 2012-08-31, completed