Brain Dump

Text Compression

Tags
text-processing

Lower the size of data by using less bits to represent generally the same information.

This can be:

CompressionDescription
LosslessOriginal data can be perfectly reconstructed.
LossyDiscard low priority information to optimise storage.

And has [see page 37, two] methods each using a model/dictionary as a lookup table:

Performance

[see page 14, Concerns]:

  • Speed
  • Memory
  • Compression Rate

See test methods and [see page 15, results].