> unary | bâtons de comptage | simple <
// Codage unaire - la façon la plus simple de représenter les entiers avec des marques de comptage
Code le plus simple
La forme de codage la plus basique, il suffit de compter avec des marques.
Représentation visuelle
Visualisation claire du code à bâtons.
Plusieurs variantes
Codes unaires standard, inversés et tronqués.
>> informations techniques
Comment fonctionne le codage unaire:
Le codage unaire représente un entier n par n symboles identiques suivis d'un terminateur. Le codage unaire standard utilise n uns suivis d'un zéro. Le codage inversé utilise n zéros suivis d'un un. Le codage unaire tronqué omet le terminateur pour la dernière valeur d'un intervalle connu.
Variantes de Unary:
Unaire standard: 0 → 0 1 → 10 3 → 1110 5 → 111110 Unaire inversé: 0 → 1 1 → 01 3 → 0001 5 → 000001 Tronqué intervalle 0–3: 0 → vide 1 → 1 2 → 11 3 → 111
Pourquoi utiliser le codage unaire:
- >Brique de base pour d'autres codes
- >Partie quotient dans les codes de Golomb et Rice
- >Préfixe dans les codes d'Elias
- >Simple à implémenter
- >Utile pour l'enseignement de la compression
>> foire aux questions
Qu'est-ce que le codage unaire ?
Le codage unaire est le code à longueur variable le plus simple. Il représente un entier n par n répétitions d'un symbole généralement 1 suivies d'un autre symbole généralement 0 jouant le rôle de terminateur. C'est l'équivalent binaire des marques de comptage.
Quand le codage unaire est-il efficace ?
Le codage unaire n'est efficace que pour de très petits entiers ou pour des distributions très déséquilibrées où la plupart des valeurs sont 0 ou 1. Il utilise n plus 1 bits pour représenter l'entier n, ce qui le rend très inefficace pour les grandes valeurs. Il est surtout utilisé comme composant dans d'autres codes.
Qu'est-ce que l'unaires tronqué ?
L'unaires tronqué est utilisé lorsque l'intervalle des valeurs est connu. La valeur maximale n'a pas besoin de terminateur puisque sa longueur la rend unique. Cela permet d'économiser un bit pour la valeur maximale de l'intervalle.
Où utilise-t-on le codage unaire ?
Le codage unaire est rarement utilisé seul mais constitue un élément clé des codes de Golomb et de Rice pour les quotients, des codes Elias Gamma et Delta pour les longueurs et de nombreux autres codes à longueur variable. Il est fondamental pour de nombreux algorithmes de compression.