Compressing and Querying Integer Dictionaries Under Linearities and Repetitions

We revisit the fundamental problem of compressing an integer dictionary that supports efficient <inline-formula> <tex-math notation="LaTeX">${\mathsf {rank}}$ </tex-math></inline-formula> and <inline-formula> <tex-math notation="LaTeX">${\maths...

Full description

Bibliographic Details
Main Authors: Paolo Ferragina, Giovanni Manzini, Giorgio Vinciguerra
Format: Article
Language:English
Published: IEEE 2022-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/9945936/