Documents
Presentation Slides
Presentation Slides
Reverse Multi-Delimiter Compression Codes
- Citation Author(s):
- Submitted by:
- Igor Zavadskyi
- Last updated:
- 29 March 2020 - 4:53am
- Document Type:
- Presentation Slides
- Document Year:
- 2020
- Event:
- Presenters:
- Igor Zavadskyi
- Categories:
- Keywords:
- Log in to post comments
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.