// Exponential-Golomb : code à longueur variable standard pour la compression vidéo
Utilisé dans les codecs H.264/AVC et H.265/HEVC.
Différentes valeurs de k pour différentes distributions.
Mappage intégré pour les entiers signés.
Les codes Exp-Golomb d’ordre k encodent un entier non négatif n ainsi : 1) Ajoutez 1 à n pour obtenir codeNum, 2) Divisez par 2^k pour obtenir le quotient q et le reste r, 3) Écrivez q zéros, puis 1, puis r sur k bits. Pour k=0, cela équivaut à Elias Gamma. Pour les entiers signés, le mappage est : n>0 → 2n-1, n≤0 → -2n.
Ordre k=0 (standard) : 0 → 1 1 → 010 2 → 011 3 → 00100 Ordre k=1 : 0 → 10 1 → 11 2 → 010 3 → 011 Mode signé (k=0) : 0 → 1 (mappe vers 0) 1 → 010 (mappe vers 1) -1 → 011 (mappe vers 2) 2 → 00100 (mappe vers 3)
Le codage Exponential-Golomb est un code universel à longueur variable largement utilisé dans les standards de compression vidéo comme H.264 et H.265. Il généralise le codage Elias Gamma avec un paramètre k qui permet de s’adapter à différentes distributions de données.
k=0 (Exp-Golomb standard) fonctionne bien pour de petits entiers avec une distribution exponentielle. Des valeurs de k plus élevées conviennent mieux aux entiers plus grands ou aux distributions plus uniformes. Les codecs vidéo utilisent souvent k=0 pour les éléments de syntaxe et un k adaptatif pour les résidus.
Exp-Golomb est idéal pour la vidéo car : 1) Il est simple à implémenter en matériel, 2) Il ne nécessite pas de tables de recherche, 3) Il correspond bien à la distribution statistique des données vidéo, 4) Il offre une bonne compression pour les vecteurs de mouvement et les coefficients de transformée.
Comparé à Huffman : plus simple, sans tables, mais moins optimal. Comparé au codage arithmétique : beaucoup plus simple, mais avec une compression inférieure. Exp-Golomb offre un bon compromis entre simplicité et efficacité, idéal pour l’encodage vidéo en temps réel.