Codare unară
Codarea unară este codificarea entropiei , care reprezintă numărul n sub formă de n uni cu un zero final (sau n zerouri și unu). De exemplu, 5 este reprezentat ca 111110 (dacă sunt codificate numai numere pozitive diferite de zero, atunci reprezentarea poate fi cu un bit mai scurtă, de exemplu, 000001 poate reprezenta numărul 6).
Codificarea unară este optimă pentru distribuția probabilității :
Folosit adesea la programarea mașinilor Turing . Face parte din familia de coduri Golomb .
| n (nenegativ) | n (strict pozitiv) | Cod unar | Cod unar invers |
|---|---|---|---|
| 0 | unu | 0 | unu |
| unu | 2 | zece | 01 |
| 2 | 3 | 110 | 001 |
| 3 | patru | 1110 | 0001 |
| patru | 5 | 11110 | 00001 |
| 5 | 6 | 111110 | 000001 |
| 6 | 7 | 1111110 | 0000001 |
| 7 | opt | 11111110 | 00000001 |
| opt | 9 | 111111110 | 000000001 |
| 9 | zece | 1111111110 | 0000000001 |
Literatură
- Khalid Sayood, Comprimarea datelor , ediția a treia, Morgan Kaufmann.