/dictionary_compression

A toy dictionary compression algorithm using space-delimited tokens

Primary LanguageRustGNU Affero General Public License v3.0AGPL-3.0

Dictionary Compression

A toy compression algorithm using dictionary-based compression. This is implemented very suboptimally, it achieves approximately 70% compression ratios on long English documents. However, the speed seems to generally be pretty good.

Compressing...
996.536ms / 100000000 to 69490096 bytes / 69.49%
Decompressing...
1110.513ms / 69490096 to 100000000 bytes