自70年代被Bloom提出以來,Bloom Filters作為一種空間高效利用的緊湊數(shù)據(jù)結(jié)構(gòu)，其不但能夠?qū)σ粋€數(shù)據(jù)集合進行壓縮表示而且能夠支持集合的成員關(guān)系判斷，在網(wǎng)絡(luò)領(lǐng)域得到廣泛應(yīng)用。
標簽： Bloom Filters 數(shù)據(jù)結(jié)構(gòu)
上傳時間： 2013-12-09
上傳用戶：trepb001
Bloom filter算法，可以用于網(wǎng)頁爬蟲中的url排重，很好的一個算法
標簽： filter Bloom 算法
上傳時間： 2013-12-18
上傳用戶：firstbyte
深度包檢測技術(shù)通過對數(shù)據(jù)包內(nèi)容的深入掃描和檢測，能夠有效識別出隱藏在數(shù)據(jù)包有效載荷內(nèi)的非法數(shù)據(jù)，但該技術(shù)存在功耗非常大的缺點。針對該問題，提出了采用Bloom Filter（布隆過濾器）進行字符串模糊匹配方式，利用Bloom Filter將信息流中大部分正常流量過濾掉，從而減輕了后端的字符串精確匹配的壓力，降低了系統(tǒng)功耗，大大提高了處理速度。
標簽： FPGA 過濾器 字符串 模糊匹配
上傳時間： 2013-11-04
上傳用戶：dazhihui66
上傳時間： 2013-11-11
上傳用戶：英雄
深度包檢測技術(shù)（DPI）已成為網(wǎng)絡(luò)信息安全的研究重點。基于硬件實現(xiàn)模式匹配的DPI技術(shù)憑借其更強的處理能力受到廣泛關(guān)注。本文提出一種基于TCAM模式匹配的方法實現(xiàn)DPI，規(guī)則表項按字節(jié)分別存儲在TCAM（三態(tài)內(nèi)容尋址存儲器）中，輸入字符按不同字節(jié)與TCAM中內(nèi)容進行匹配，提高了DPI中模式匹配的處理速度。針對該技術(shù)功耗大的缺點，提出BF（Bloom Filter）和TCAM相結(jié)合的兩級模式匹配技術(shù)，BF可將較少可疑包轉(zhuǎn)發(fā)給TCAM處理模塊，從而降低了系統(tǒng)功耗，大大提高了系統(tǒng)處理速度。
標簽： TCAM 檢測 技術(shù)研究
上傳時間： 2013-10-17
上傳用戶：huyiming139
常用字符串hash算法，可以用于Bloom算法，用于匹配
標簽： hash 字符串 算法
上傳時間： 2014-01-02
上傳用戶：stvnash
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
