Data Compression

concepts · 2 notes linked

Related: Bzip2 · Bowtie · String Algorithms · Lossless Compression · Suffix Arrays · Nasir Ahmed · Jpeg · Mpeg

Notes

• Burrows–Wheeler transform - Wikipedia — Reversible string permutation preprocessing step for lossless compression
• Discrete cosine transform - Wikipedia — Cosine-based transform for signal compression used in JPEG, MPEG, MP3