577
правок
Изменения
→Примеры
5. Следующий бит = 0, поэтому закодированное число {{---}} '''17'''.
Приведем примеры нескольких первых омега-кодов Элиаса:
{| border="1"
|-align="center"
|! width="19%" |Число
|! width="19%" |Омега-код
|-align="center"
|1||0
|-align="center"
|2||10 0
|-align="center"
|3||11 0
|-align="center"
|4||10 100 0
|-align="center"
|5||10 101 0
|-align="center"
|6||10 110 0
|-align="center"
|7||10 111 0
|-align="center"
|8||11 1000 0
|-align="center"
|9||11 1001 0
|-align="center"
|10||11 1010 0
|-align="center"
|11||11 1011 0
|-align="center"
|12||11 1100 0
|-align="center"
|13||11 1101 0
|-align="center"
|14||11 1110 0
|-align="center"
|15||11 1111 0
|-align="center"
|16||10 100 10000 0
|-align="center"
|17||10 100 10001 0
|}
Количество групп в коде возрастает быстро вначале, но далее — очень медленно:
1. для 1 будет 0 групп;
2. 2 ... 3 (<tex>2^1 ... 2^2</tex> − 1) {{---}} 1 группа;
3. 4 ... 15 (<tex>2^2 ... 2^{2^2}</tex> − 1) — 2 группы;
4. 16 ... 65536 (<tex>2^{2^2} ... 2^{2^{2^2}}</tex> − 1) — 3 группы;
5. 65536 ... <tex>2\times10^{19728} (2^{2^{2^2}} ... 2^{2^{2^{2^2}}}</tex> − 1) — всего 4 группы.
