Skip navigation
Run Run Shaw Library City University of Hong KongRun Run Shaw Library

Please use this identifier to cite or link to this item: http://dspace.cityu.edu.hk/handle/2031/7027
Full metadata record
DC FieldValueLanguage
dc.contributor.authorYang, Yuchenen_US
dc.date.accessioned2013-08-26T08:02:59Z
dc.date.accessioned2017-09-19T09:13:45Z
dc.date.accessioned2019-02-12T07:31:45Z-
dc.date.available2013-08-26T08:02:59Z
dc.date.available2017-09-19T09:13:45Z
dc.date.available2019-02-12T07:31:45Z-
dc.date.issued2013en_US
dc.identifier.other2013eeyy774en_US
dc.identifier.urihttp://144.214.8.231/handle/2031/7027-
dc.description.abstractNowadays, intrusion detection is an essential part of the network systems. Pattern matching is a core operation of intrusion detection. Some of the patterns are specified as regular expression. The common way to perform regular expression matching is using finite automaton (FA). There are two kinds of FAs, one is Deterministic Finite Automaton (DFA) and the other is Non-deterministic Finite Automaton (NFA). DFA can provide constant throughput however it has the state explosion problem. NFA doesn't have state explosion problem but it is relatively slow compared to DFA. A hardware accelerator based on NFA is thus feasible. In this report, management software is built for a hardware regular expression match engine. This match engine is a hardware accelerator which is based on NFA methods. The software is used to convert the regular expressions to data structures required by MX-NFA. The software converts or rewrites the regular expression if necessary.en_US
dc.rightsThis work is protected by copyright. Reproduction or distribution of the work in any format is prohibited without written permission of the copyright owner.en_US
dc.rightsAccess is restricted to CityU users.en_US
dc.titleManagement Software for a Hardware Regular Expression Match Engineen_US
dc.contributor.departmentDepartment of Electronic Engineeringen_US
dc.description.supervisorSupervisor: Dr. Pao, Derek C W; Assessor: Dr. Yeung, Alan K Hen_US
Appears in Collections:Electrical Engineering - Undergraduate Final Year Projects 

Files in This Item:
File SizeFormat 
fulltext.html145 BHTMLView/Open
Show simple item record


Items in Digital CityU Collections are protected by copyright, with all rights reserved, unless otherwise indicated.

Send feedback to Library Systems
Privacy Policy | Copyright | Disclaimer