Sorry, you need to enable JavaScript to visit this website.

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
 

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.

up
0 users have voted: