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 |