三態前綴標記編碼器
刊登日期: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.




聯繫方式 / Contact:
臺大產學合作總中心 / Center of Industry-Academia Collaboration, NTU
Email:ordiac@ntu.edu.tw 電話/Tel:02-3366-9945