Software Engineering KB

Home

❯

01 Foundations

❯

03 Mathematics for CS

❯

01 Concept

❯

Compression

Compression

Feb 10, 20261 min read

  • mathematics-for-cs
  • information-theory
  • compression

Compression

← Back to Information Theory

Techniques for reducing the size of data representations. Compression algorithms exploit redundancy and statistical properties of data to achieve smaller encodings, either losslessly or with controlled loss.

Key Properties

  • Huffman Coding (IT)
  • Arithmetic Coding
  • LZ77 and LZ78

Related

  • Entropy (theoretical limit of lossless compression)

mathematics-for-cs information-theory compression


Graph View

  • Compression
  • Key Properties
  • Related

Backlinks

  • Information Theory
  • Arithmetic Coding
  • Huffman Coding (IT)
  • LZ77 and LZ78
  • Time-Series Database Concept
  • Performance Optimization Patterns

Created with Quartz v4.5.2 © 2026

  • GitHub