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
Comments
Oturum Açın to join the discussion.