Unáris kódolás
Az unáris kódolás az entrópiakódolás , amely az n számot n egyes formájában reprezentálja, és egy nullával a végén (vagy n nullával és eggyel). Például az 5-öt 111110-ként ábrázoljuk (ha csak pozitív, nem nulla számokat kódolunk, akkor az ábrázolás egy bittel rövidebb lehet, például a 000001 a 6-os számot jelölheti).
Az unáris kódolás optimális a valószínűségi eloszláshoz :
Gyakran használják Turing-gépek programozásakor . A Golomb kódcsalád része .
| n (nem negatív) | n (szigorúan pozitív) | Unáris kód | Inverz unáris kód |
|---|---|---|---|
| 0 | egy | 0 | egy |
| egy | 2 | tíz | 01 |
| 2 | 3 | 110 | 001 |
| 3 | négy | 1110 | 0001 |
| négy | 5 | 11110 | 00001 |
| 5 | 6 | 111110 | 000001 |
| 6 | 7 | 1111110 | 0000001 |
| 7 | nyolc | 11111110 | 00000001 |
| nyolc | 9 | 111111110 | 000000001 |
| 9 | tíz | 1111111110 | 0000000001 |
Irodalom
- Khalid Sayood, Data Compression , 3. kiadás, Morgan Kaufmann.