Fast signature scan

作者: Qiang Wang

DOI:

关键词: Artificial intelligenceSubstringString (computer science)Data structureSignature (logic)Pattern recognitionComputer scienceData miningField (computer science)

摘要: Systems and methods for scanning signatures in a string field. In one implementation, the invention provides method signature scanning. The includes processing or more into formats that include fingerprints follow-on search data structures each fixed-size substring such number of is equal to step size operation particular identifiable at any location within fields be scanned, receiving field, identifying included field including scan searching locations where are found, outputting identified signatures.

参考文章(35)
David James Martens, Terence Matthew Potter, Block address translation circuit using two-bit to four-bit encoder ,(1996)
Sun Wu, Udi Manber, Fast Text Searching With Errors ,(2005)
Young H. Cho, Shiva Navab, William H. Mangione-Smith, Specialized Hardware for Deep Network Packet Filtering field programmable logic and applications. pp. 452- 461 ,(2002) , 10.1007/3-540-46117-5_48
R. Sidhu, V.K. Prasanna, Fast Regular Expression Matching Using FPGAs field-programmable custom computing machines. pp. 227- 238 ,(2001) , 10.1109/FCCM.2001.22
Srikant Vissamsetti, Keith E. Amidon, Steve M. Haeffele, Ananth Raman, Parveen K. Jain, Ramesh M. Gupta, Fengmin Gong, Method and apparatus for detecting intrusions on a computer system ,(2006)
Samuel C. Baxter, Thomas J. Colson, Method and apparatus for collecting electronic signatures ,(2001)