一種數(shù)據(jù)匹配計算方法

基本信息

申請?zhí)?/td> CN201810903988.0 申請日 -
公開（公告）號 CN109165220A 公開（公告）日 2021-06-22
申請公布號 CN109165220A 申請公布日 2021-06-22
分類號 G06F16/22;G06F8/41 分類 計算；推算；計數(shù);
發(fā)明人 王方立 申請（專利權）人 天津威努特信息技術有限公司
代理機構(gòu) 北京中海智圣知識產(chǎn)權代理有限公司 代理人 楊樹芬
地址 300000 天津市濱海新區(qū)中關村科技園大唐總部基地東區(qū)1號樓4單元（201、202、301、302、401）
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種數(shù)據(jù)匹配計算方法，包括以下步驟：步驟1、加載規(guī)則數(shù)據(jù)。步驟2、構(gòu)造編譯函數(shù)cf（）：步驟3、分配一個大小為2I/8個字節(jié)的數(shù)組AI用于標記索引序列值在數(shù)組中的位置。步驟4、通過編譯函數(shù)cf（）計算每個規(guī)則數(shù)據(jù)的索引序列值。步驟5、規(guī)則數(shù)據(jù)匹配。本發(fā)明所述方法的優(yōu)點是：通過編譯函數(shù)替代哈希散列函數(shù)來解決哈希的沖突問題，提高了匹配的效率，本發(fā)明所述方法的編譯函數(shù)需要的數(shù)據(jù)少到log（N）這樣的數(shù)量級即使在每一條數(shù)據(jù)有4G的數(shù)據(jù)量的時候最少也只需要32個比特位來參與運算，大大降低了計算量。