Codage unaire

Le codage unaire est un codage d'entropie de qui représente un nombre normal , le n de , avec le du n ; &minus ; ; 1 ceux ont suivi d'un zéro. Par exemple 5 est représentés en tant que 11110. Quelques représentations emploient le du n ; &minus ; ; les zéros 1 ont suivi de celui. Celui et les zéros sont interchangeables sans perte de généralité.

border="

n	coding
1	1
2	01
3	001
4	0001
5	00001
6	000001
7	0000001
8	00000001
9	000000001
10	0000000001

Le codage unaire est un codage de façon optimale efficace pour la distribution de probabilité discrète suivante

$\ operatorname {P} (n) = 2^ {-} de n \,$

pour $n=1,2,3,…$ .

Dans le codage de symbole-par-symbole, il est optimal pour n'importe quelle distribution géométrique

$\ operatorname {P} (n) = k^ (k-1) {-} de n \,$

pour quel &ge du k ; &phi ; = 1.61803398879&hellip ; , le rapport d'or , ou, plus généralement, pour toute répartition discrète pour laquelle $de \ operatorname {P} (n) \ GE \ operatorname {P} (n+1) + \ operatorname {P} (n+2) \,$

pour $n=1,2,3,…$ . Bien que ce soit le codage optimal de symbole-par-symbole pour de telles distributions de probabilité, son optimalité peut, comme celle du codage de Huffman de , être exagéré. Le le codage qu'arithmétique a de meilleures possibilités de compression pour les deux dernières distributions mentionnées ci-dessus parce qu'il ne considère pas entrer des symboles indépendamment, mais groupe plutôt implicitement les entrées.

Un codage unaire modifié est employé dans le UTF-8 . Des codes unaires sont également employés dans des arrangements de dédoubler-index comme le code de riz de Golomb de . Le codage unaire est le préfixe-libre, et peut être uniquement décodé.

Random links:

Eddyville, Nébraska | Théologie d'engagement | Diana Jones | Service juridique de gouvernement | Codificación_singular