|
 三態前綴標記編碼器 |
刊登日期：2019/11/28 |
|
|
|
|
| ‧ 專利名稱 |
布隆過濾器與其實施方法 |
| ‧ 專利證書號 |
I703839
10608934B2
|
| ‧ 專利權人 |
國立臺灣大學 |
‧ 專利國家
(申請日) |
中華民國 (2018/05/22)
美國 (2018/07/11)
|
| ‧ 發明人 |
高聖鈞, 李鼎元, 吳安宇, |
|
|
| |
| 技術摘要： |
A bloom filter and an implementation method thereof are provided. The implementation method has a ternary rule encoded as a rule binary codeword according to a predetermined encoding rule; has a packet encoded as at least one packet binary codeword according to the predetermined encoding rule; and comparing the rule binary codeword and the at least one packet binary codeword to decide a following processing of the packet. The predetermined encoding rule includes: tagging 0 or 1 into most significant bit (MSB) of the output binary codeword based on mask length of the input codeword; placing the prefix of the input codeword right after MSB of the output binary codeword; and tagging a string to last bits of the output binary codeword based on the mask length, and the bit number of the string equals to the mask length.
|
聯繫方式 |
| 聯絡人：
研發處產學合作總中心 |
電話：
(02)3366-9949 |
|
| 地 址：
10617臺北市大安區羅斯福路四段1號 禮賢樓六樓608室 |
|
|
| |
|
| |
 |
專利行銷平台