conference-paper

Reverse Multi-Delimiter Compression Codes

Research footprint

At a glance

Citations
10
References
16
Comments
0
Paper overview

Öz

An enhanced version of a recently introduced family of variable length binary codes with multiple pattern delimiters is presented and discussed. These codes are complete, universal, synchronizable, they have monotonic indexing and allow a standard search in compressed files. Comparing the compression rate on natural language texts demonstrates that introduced codes appear to be much superior to other known codes with similar properties. A fast byte-aligned decoding algorithm is constructed, which operates much faster than the one for Fibonacci codes.

Record transparency

Publication details

DOI
10.1109/dcc47342.2020.00025
OpenAlex
W3013255271
Document type
conference-paper
Language
EN
Last metadata update
Community

Comments

Oturum Açın to join the discussion.

  1. No comments yet. Start the discussion.