標題: | String Matching System and Method Using Bloom Filters to Achieve Sub-Linear Computation Time |
作者: | Lin, Po-Ching Lin, Ying-Dar Zheng, Yi-Jun Lai, Yuan-Cheng |
公開日期: | 15-五月-2008 |
摘要: | A string matching system includes a text string, a plurality of patterns, an m-byte search window and a plurality of Bloom filters, wherein the m-byte search window stands for an m-byte sub-string in the text string under inspection. Every Bloom filter comprises sub-strings of a plurality of patterns. These Bloom filters are queried for membership of the rightmost block in the search window to determine the shift length. The acceleration efficiency of matching many bytes can be achieved simultaneously by shifting the search window for many bytes. Meanwhile, the patterns are stored into an embedded memory through a memory-efficient mechanism-the Bloom filter. |
官方說明文件#: | H03M007/30 |
URI: | http://hdl.handle.net/11536/105602 |
專利國: | USA |
專利號碼: | 20080111718 |
顯示於類別: | 專利資料 |