Attributes | Values |
---|
rdf:type
| |
Description
| - 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. (en)
- 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ů).
- 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ů). (cs)
|
Title
| - Využití Redukce NKA pro Vyhledávání Vzorů v FPGA
- Využití Redukce NKA pro Vyhledávání Vzorů v FPGA (cs)
- On Usage of NFA Reduction for Regular Expressions matching in FPGA (en)
|
skos:prefLabel
| - Využití Redukce NKA pro Vyhledávání Vzorů v FPGA
- Využití Redukce NKA pro Vyhledávání Vzorů v FPGA (cs)
- On Usage of NFA Reduction for Regular Expressions matching in FPGA (en)
|
skos:notation
| - RIV/00216305:26230/12:PU102209!RIV13-MSM-26230___
|
http://linked.open...avai/predkladatel
| |
http://linked.open...avai/riv/aktivita
| |
http://linked.open...avai/riv/aktivity
| |
http://linked.open...vai/riv/dodaniDat
| |
http://linked.open...aciTvurceVysledku
| |
http://linked.open.../riv/druhVysledku
| |
http://linked.open...iv/duvernostUdaju
| |
http://linked.open...titaPredkladatele
| |
http://linked.open...dnocenehoVysledku
| |
http://linked.open...ai/riv/idVysledku
| - RIV/00216305:26230/12:PU102209
|
http://linked.open...riv/jazykVysledku
| |
http://linked.open.../riv/klicovaSlova
| - NFA, FPGA, Reduction, Regular Expressions Matching (en)
|
http://linked.open.../riv/klicoveSlovo
| |
http://linked.open...ontrolniKodProRIV
| |
http://linked.open...v/mistoKonaniAkce
| |
http://linked.open...i/riv/mistoVydani
| |
http://linked.open...i/riv/nazevZdroje
| - Počítačové architektury a diagnostika 2012
|
http://linked.open...in/vavai/riv/obor
| |
http://linked.open...ichTvurcuVysledku
| |
http://linked.open...cetTvurcuVysledku
| |
http://linked.open...vavai/riv/projekt
| |
http://linked.open...UplatneniVysledku
| |
http://linked.open...iv/tvurceVysledku
| |
http://linked.open...vavai/riv/typAkce
| |
http://linked.open.../riv/zahajeniAkce
| |
number of pages
| |
http://purl.org/ne...btex#hasPublisher
| - Fakulta informačních technologií ČVUT
|
https://schema.org/isbn
| |
http://localhost/t...ganizacniJednotka
| |
is http://linked.open...avai/riv/vysledek
of | |