Compression — sous-série pédagogique

La compression de données sans perte, du premier principe (le code préfixe) jusqu’aux codecs réels et au compromis description/données (MDL). La série se déploie au format Origami : un pli à la fois, chaque pli s’ouvrant à la livraison du précédent (EPIC #18706).

Chaque carnet porte le suffixe de son noyau (-Python, -Lean) — le jumeau Lean des définitions est prévu par les plis suivants.

Carnets

Carnet	Niveau	Contenu
Compression-01 — Codes préfixes : de Shannon-Fano à Huffman	Découverte	codes préfixes, inégalité de Kraft, Shannon-Fano contre Huffman, l’entropie comme borne

Position dans le dépôt

La série est une voisine de Complexity : Complexity traite du coût de calculer une fonction, Compression du coût de représenter une information. Les deux questions se rejoignent dans le compromis temps de calcul contre taille de sortie — les renvois croisés se posent au fil des plis.

Environnement

Python 3.10+ (kernel python3) : numpy, matplotlib — le socle standard du dépôt (common-commands).