稀疏数据压缩查询方法：Rank & Select 操作
摘要：
1.稀疏数据的例子 对于网络图对应的节点关联矩阵、数据生成的哈希表等，这些存储起来是稀疏的，这样我们就会想到需要压缩空间。但是在压缩存储空间的同时，还要支持高效的查询操作。 Rank & Select 就可以对稀疏的数据进行压缩，还能支持高效的查询操作。2.Rank & Select 操作压缩稀... 阅读全文
posted @ 2014-06-14 11:28 旭东的博客 阅读(2873) 评论(0) 推荐(0) 编辑
