Binary-Coded Ternary Number Representation in Natural Language Text Compression

Igor O. Zavadskyi · 2022

A lossless data compression code based on a binary-coded ternary number representation is investigated. The code is synchronizable and supports a direct search in a compressed file. A simple monotonous encoding and very fast decoding algorithms are constructed owing to code properties. Experiments show that in natural language text compression the new code outperforms byte-aligned codes SCDC and RPBC either in compression ratio or in decoding speed.

Read the paper · More papers on PaperTik