|
三態前綴標記編碼器
|
刊登日期:2019/11/28 |
|
|
|
|
|
‧ 專利名稱 |
布隆過濾器與其實施方法 |
‧ 專利證書號 |
I703839 10608934B2
|
‧ 專利權人 |
國立臺灣大學 |
‧ 專利國家
(申請日) |
中華民國 (2018/05/22) 美國 (2018/07/11)
|
|
|
|
‧ 發明人/PI |
高聖鈞,李鼎元,吳安宇
|
‧ 單位 |
電子工程學研究所
|
‧ 簡歷/Experience |
|
|
技術摘要 / Our Technology: |
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.
|
專利簡述 / Intellectual Properties: |
|
|
聯繫方式 / Contact: |
臺大產學合作總中心 / Center of Industry-Academia Collaboration, NTU |
|
Email:ordiac@ntu.edu.tw |
電話/Tel:02-3366-9945 |
|
|
|
|
|
 |