Rank and select: Another lesson learned.

Information Systems(2018)

引用 2|浏览21
暂无评分
摘要
•We present new solutions for the primitives on binary vectors, ranks and select.•Special care for blocks with all 0 or all 1 bits poses a good space-time tradeoff.•Compressed select is not much slower than compressed rank in a similar space.
更多
查看译文
关键词
Binary sequences,Rank,Select,Compressed data structures
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要