Rehash Method: A Compression Technique Of Sparse Binary-Matrices

摘要

In this paper, we propose a new method to compress sparse binary-matrices. We call it Rehash Method (RM). This method uses the rehash technique and has some random hash functions to it. With this method, we can compress a sparse binary-matrix into a compact table. This compact table is small; moreover, every element of the original binary-matrix can be accessed randomly from this compact table. Performance evaluation has demonstrated the considerable affection of our method for sparse binary-matrix compression.