Please use this identifier to cite or link to this item:
http://dspace.cityu.edu.hk/handle/2031/5947Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Wang, Xiaoran (王瀟然) | en_US |
| dc.date.accessioned | 2011-01-19T04:11:58Z | |
| dc.date.accessioned | 2017-09-19T08:28:41Z | |
| dc.date.accessioned | 2019-01-22T03:47:40Z | - |
| dc.date.available | 2011-01-19T04:11:58Z | |
| dc.date.available | 2017-09-19T08:28:41Z | |
| dc.date.available | 2019-01-22T03:47:40Z | - |
| dc.date.issued | 2010 | en_US |
| dc.identifier.other | 2010eewx748 | en_US |
| dc.identifier.other | ee2010-4381-wxr748 | |
| dc.identifier.uri | http://144.214.8.231/handle/2031/5947 | - |
| dc.description | Nominated as OAPS (Outstanding Academic Papers by Students) paper by Department in 2010-11. | |
| dc.description.abstract | This report introduces the lookup table constructions for the QSV and AU modules of a string searching engine of virus detection purpose. The QSV (quick sampling and verification) method is based on quick sampling of the input data with fixed-length prefixes, and on-demand verification of variable-length suffixes. Patterns are required to possess distinct 16-byte prefix, which is ensured by the segmentation process. Some short and exceptional cases patterns are transferred to pipelined Aho-Corasick (P-AC) module.[1] The AU (aggregation unit) is responsible for concatenating partial segment matches to produce the final pattern match. Only 3 lookup table entries in QSV are occupied for a pattern with unique 16-byte prefix and the overall memory cost is 1.4Mbyte. The lookup tables for QSV are T1, T2, and T3, while the lookup tables for AU are A0 and A1. Several methods and algorithms are introduced to improve the memory efficiencies of the lookup tables by reducing the total memory cost. | en_US |
| dc.rights | This 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.rights | Access is unrestricted. | en_US |
| dc.subject | Computer viruses. | |
| dc.title | High speed string matching for virus scanning - Quick Sampling and Verification | en_US |
| dc.contributor.department | Department of Electronic Engineering | en_US |
| dc.description.supervisor | Supervisor: Dr. Pao, Derek C W; Assessor: Dr. Cheung, Ray C C | en_US |
| Appears in Collections: | Electrical Engineering - Undergraduate Final Year Projects OAPS - Dept. of Electrical Engineering | |
Files in This Item:
| File | Size | Format | |
|---|---|---|---|
| fulltext.html | 131 B | HTML | View/Open |
Items in Digital CityU Collections are protected by copyright, with all rights reserved, unless otherwise indicated.