Enär kodning
Unär kodning är entropikodning , som representerar talet n i form av n ettor med en avslutande nolla (eller n nollor och ett). Till exempel representeras 5 som 111110 (om endast positiva nummer som inte är noll kodas, kan representationen vara en bit kortare, till exempel kan 000001 representera talet 6).
Unär kodning är optimal för sannolikhetsfördelningen :
Används ofta vid programmering av Turing-maskiner . En del av Golomb-familjen av koder .
| n (icke-negativ) | n (strikt positivt) | Unär kod | Omvänd unär kod |
|---|---|---|---|
| 0 | ett | 0 | ett |
| ett | 2 | tio | 01 |
| 2 | 3 | 110 | 001 |
| 3 | fyra | 1110 | 0001 |
| fyra | 5 | 11110 | 00001 |
| 5 | 6 | 111110 | 000001 |
| 6 | 7 | 1111110 | 0000001 |
| 7 | åtta | 11111110 | 00000001 |
| åtta | 9 | 111111110 | 000000001 |
| 9 | tio | 1111111110 | 0000000001 |
Litteratur
- Khalid Sayood, Data Compression , 3:e upplagan, Morgan Kaufmann.