An examination of pattern matching algorithms for intrusion detection systems
James Floyd Kelly · 2006
Canada de reproduire, publier, archiver, sauvegarder, conserver, transmettre au public par telecommunication ou par I'lnternet, preter, distribuer et vendre des theses partout dans le monde, a des fins commerciales ou autres, sur support microforme, papier, electronique et/ou autres formats.i * i Canada R ep ro d u ced with p erm ission o f th e copyright ow ner.Further reproduction prohibited w ithout perm ission.B S O M -Backward Suffix Oracle Matching.A single-pattern m atching algorithm.(Page 46).C W -Commentz-W alter.A set of m ultiple-pattern m atching algorithms.(Page 51).D A W G -Directed acyclic word graph.(Page 39).D F S A -Deterministic finite state autom aton.(Page 64). H ID S -Host-based intrusion detection system. (Page 9). ID S -Intrusion detection system. (Page 3).