Unær kodning
Unær kodning er entropikodning , som repræsenterer tallet n i form af n enere med et efterfølgende nul (eller n nuller og en). For eksempel er 5 repræsenteret som 111110 (hvis kun positive ikke-nul tal er kodet, så kan repræsentationen være en bit kortere, for eksempel kan 000001 repræsentere tallet 6).
Unær kodning er optimal for sandsynlighedsfordelingen :
Bruges ofte ved programmering af Turing-maskiner . En del af Golomb-familien af koder .
| n (ikke-negativ) | n (strengt positiv) | Unær kode | Omvendt unær kode |
|---|---|---|---|
| 0 | en | 0 | en |
| en | 2 | ti | 01 |
| 2 | 3 | 110 | 001 |
| 3 | fire | 1110 | 0001 |
| fire | 5 | 11110 | 00001 |
| 5 | 6 | 111110 | 000001 |
| 6 | 7 | 1111110 | 0000001 |
| 7 | otte | 11111110 | 00000001 |
| otte | 9 | 111111110 | 000000001 |
| 9 | ti | 1111111110 | 0000000001 |
Litteratur
- Khalid Sayood, Data Compression , 3. udgave, Morgan Kaufmann.