‧ 專利名稱	布隆過濾器與其實施方法
‧ 專利證書號	I703839 10608934B2
‧ 專利權人	國立臺灣大學
‧ 專利國家     (申請日)	中華民國 (2018/05/22) 美國 (2018/07/11)
‧ 單位	電子工程學研究所
‧ 發明人 / PI	高聖鈞,李鼎元,吳安宇
‧ 簡歷 / Experience

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.

臺大產學合作總中心 / Center of Industry-Academia Collaboration, NTU

Email：ordiac@ntu.edu.tw

電話/Tel：02-3366-9945