Result Details

VYUŽITÍ REDUKCE NKA PRO VYHLEDÁVÁNÍ VZORŮ V FPGA

KOŠAŘ, V. VYUŽITÍ REDUKCE NKA PRO VYHLEDÁVÁNÍ VZORŮ V FPGA. Počítačové architektury a diagnostika 2012. Milovy: Fakulta informačních technologií ČVUT, 2012. s. 97-102. ISBN: 978-80-01-05106-1.
Type
conference paper
Language
Czech
Authors
Košař Vlastimil, Ing., Ph.D., FIT (FIT), DCSY (FIT)
Abstract

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ů).

Keywords

NKA, FPGA, Redukce, Vyhledávání vzorů

English keywords

NFA, FPGA, Reduction, Regular Expressions Matching

Published
2012
Pages
97–102
Proceedings
Počítačové architektury a diagnostika 2012
Conference
Počítačové architektury a diagnostika 2012, PAD 2012
ISBN
978-80-01-05106-1
Publisher
Fakulta informačních technologií ČVUT
Place
Milovy
BibTeX 
@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"
}
Projects
Advanced secured, reliable and adaptive IT, BUT, Vnitřní projekty VUT, FIT-S-11-1, start: 2011-01-01, end: 2013-12-31, completed
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
Research groups
Accelerated Network Technologies Research Group (RG ANT)
Departments
Department of Computer Systems (DCSY)
Back to top