.png){kind=icon}
返回
Decoding Errors in Difference-Invertible Bloom Filters: Analysis and Resolution
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2024.3377222.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
An invertible Bloom filter (IBF) is a useful data structure for various network applications because the difference IBF (d-IBF) of two IBFs programmed by two separate sets effectively identifies distinct elements unique to each set. d-IBF eliminates common elements, and unique elements are listed through a decoding process that utilizes pure cells, each of which stores a single element in a cell. However, the definition of pure cells used for decoding an IBF is insufficient to decode a d-IBF. Composite cells in a d-IBF can also satisfy the pure cell conditions defined for an IBF, and decoding composite cells adversely affects d-IBF performance. This study mathematically analyzes the probability of decoding errors in a d-IBF and proposes a new decoding method to resolve these errors. Experimental results confirm that the proposed decoding method successfully detects and resolves the decoding errors. This enables accurate identification of the difference between the two sets without generating any incorrect elements, even with a small IBF of m = $2d$ regardless of set sizes, where m is the number of cells in the IBF and d is the size of the difference.
Keyword:
Decoding
Indexes
Hash functions
Arrays
Standards
Source coding
Probabilistic logic
Computer network management
Bloom filter
invertible bloom filter
IBF
difference-IBF
set reconciliation
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
HML-DS: A Hybrid-Multilevel Anomaly Prediction Approach for Intrusion Detection in SCADA Systems.png)
IEEE ACCESS
OAAI
IEEE ACCESSIF3.6
OAAI分享收藏A review of progress in current research on Chinese flowering cabbage (Brassica campestris L. ssp. chinensis var. utilis Tsen et Lee)关于中国花椰菜（Brassica campestris L. ssp. chinensis var. utilis Tsen et Lee）当前研究进展的综述
PREAI
分享收藏分享收藏分享收藏Secure Cloud Storage Service Using Bloom Filters for the Internet of Things使用用于物联网的布隆过滤器的安全云存储服务IEEE ACCESSOAAI
IEEE ACCESSIF3.6
OAAI分享收藏
查看更多内容