City University of Hong Kong
DSpace
 

CityU Institutional Repository >
4_Student Final Year Projects >
Electronic Engineering - Undergraduate Final Year Projects >

Please use this identifier to cite or link to this item: http://hdl.handle.net/2031/5945

Title: Lookup table generation for Pipelined Aho-Corasick String-Matching Algorithm
Authors: Cao, Cong
Department: Department of Electronic Engineering
Issue Date: 2010
Supervisor: Supervisor: Dr. Pao, Derek C W; Assessor: Dr. Cheung, Ray C C
Abstract: String matching algorithm is used to locate one or several certain strings or patterns in given texts, long strings or pattern sets. String matching algorithms are widely used in many areas, such as search engine and virus scanning. The Aho-Corasick (AC) algorithm [1] is a classical string matching algorithm. An advantage of the AC algorithm is that the matching time is linearly depended on the length of the input stream. A major limitation of AC algorithm is that the cost of physical memory used to store the transition rule tables is very high. Pipelined Aho-Corasick (P-AC) architecture [2] is a memory-efficient way to improve the AC algorithm and reduce the memory cost using a pipelined approach. The major task for the project is to develop the supporting software (C program) to generate the lookup tables of the system and finally apply the P-AC architecture into the QSV method [4] which is a memory efficient hardware string searching engine for anti-virus applications.
Appears in Collections:Electronic Engineering - Undergraduate Final Year Projects

Files in This Item:

File SizeFormat
fulltext.html145 BHTMLView/Open

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

 

Valid XHTML 1.0!
DSpace Software © 2013 CityU Library - Send feedback to Library Systems
Privacy Policy · Copyright · Disclaimer