发明名称 METHOD AND SYSTEM FOR GENERATING AND USING AN AUGMENTED BLOOM FILTER
摘要 The present invention relates to an augmented data structure representing the availability of resources in a communication device, such as an augmented Bloom filter. A method of generating and using the augmented data structure comprises: providing first and additional groups of resources available in the same communication device; providing one or more hash functions for each of the first and additional groups, and calculating one or more hash values for each resource using the one or more corresponding hash functions; mapping each obtained hash value onto one entry of a data structure, wherein the hash values obtained from a resource of the first group are mapped onto a first subpart of the data structure only, such as a conventional Bloom array, and the hash values obtained from a resource of an additional group are mapped onto a portion of the data structure including the first subpart and an additional subpart.
申请公布号 US2013339526(A1) 申请公布日期 2013.12.19
申请号 US201213527298 申请日期 2012.06.19
申请人 RUELLAN HERVE;BELLESSORT ROMAIN;FABLET YOUENN;CANON KABUSHIKI KAISHA 发明人 RUELLAN HERVE;BELLESSORT ROMAIN;FABLET YOUENN
分类号 G06F15/173 主分类号 G06F15/173
代理机构 代理人
主权项
地址