Documents
Poster
Poster
Compressed unordered integer sequences with fast direct access
- Citation Author(s):
- Submitted by:
- Igor Zavadskyi
- Last updated:
- 16 February 2023 - 3:34am
- Document Type:
- Poster
- Document Year:
- 2023
- Event:
- Presenters:
- Igor Zavadskyi
- Paper Code:
- 183
- Categories:
- Keywords:
- Log in to post comments
The variable-length Reverse Multi-Delimiter (RMD) codes are known to represent sequences of unbounded and unordered integers. When applied to data compression, they combine a good compression ratio with fast decoding. In this paper, we investigate another property of RMD-codes - the ability of direct access to codewords in the encoded bitstream. We present the method allowing us to extract and decode a codeword from an RMD-bitstream in almost constant time with the tiny space overhead, and make experiments on its application to natural language text compression.
Links: