Unární kódování
Unární kódování je entropické kódování , které představuje číslo n ve tvaru n jedniček s koncovou nulou (nebo n nulami a jedničkou). Například 5 je reprezentováno jako 111110 (pokud jsou zakódována pouze kladná nenulová čísla, pak může být reprezentace o jeden bit kratší, například 000001 může reprezentovat číslo 6).
Unární kódování je optimální pro rozdělení pravděpodobnosti :
Často se používá při programování Turingových strojů . Část Golomb rodiny kódů .
| n (nezáporné) | n (přísně pozitivní) | Unární kód | Inverzní unární kód |
|---|---|---|---|
| 0 | jeden | 0 | jeden |
| jeden | 2 | deset | 01 |
| 2 | 3 | 110 | 001 |
| 3 | čtyři | 1110 | 0001 |
| čtyři | 5 | 11110 | 00001 |
| 5 | 6 | 111110 | 000001 |
| 6 | 7 | 1111110 | 0000001 |
| 7 | osm | 11111110 | 00000001 |
| osm | 9 | 111111110 | 000000001 |
| 9 | deset | 1111111110 | 0000000001 |
Literatura
- Khalid Sayood, Data Compression , 3. vydání, Morgan Kaufmann.