Изменения

Перейти к: навигация, поиск

Гамма-, дельта- и омега-код Элиаса

391 байт добавлено, 22:53, 29 ноября 2014
Примеры
Приведем примеры нескольких первых омега-кодов Элиаса:
{| class="wikitable" style="width:10cm" border="1"|+|-align="center" bgcolor=#EEEEFF|! width="19%" |Число|! width="19%" |Омега-код|-align="center" bgcolor=#FFFFFF
|1||0
|-align="center" bgcolor=#FFFFFF
|2||10 0
|-align="center" bgcolor=#FFFFFF
|3||11 0
|-align="center" bgcolor=#FFFFFF
|4||10 100 0
|-align="center" bgcolor=#FFFFFF
|5||10 101 0
|-align="center" bgcolor=#FFFFFF
|6||10 110 0
|-align="center" bgcolor=#FFFFFF
|7||10 111 0
|-align="center" bgcolor=#FFFFFF
|8||11 1000 0
|-align="center" bgcolor=#FFFFFF
|9||11 1001 0
|-align="center" bgcolor=#FFFFFF
|10||11 1010 0
|-align="center" bgcolor=#FFFFFF
|11||11 1011 0
|-align="center" bgcolor=#FFFFFF
|12||11 1100 0
|-align="center" bgcolor=#FFFFFF
|13||11 1101 0
|-align="center" bgcolor=#FFFFFF
|14||11 1110 0
|-align="center" bgcolor=#FFFFFF
|15||11 1111 0
|-align="center" bgcolor=#FFFFFF
|16||10 100 10000 0
|-align="center"
|17||10 100 10001 0
|}
# <tex>65536 ... 2\times10^{19728} (2^{2^{2^2}} ... 2^{2^{2^{2^2}}} − 1)</tex> {{---}} всего <tex>4</tex> группы.
{| class="wikitable" style="width:10cm" border="1"|+|-align="center" bgcolor=#EEEEFF|! width="19%" |Число|! width="19%" |Омега-код|! width="19%" |Длина|-align="center" bgcolor=#FFFFFF
|1||0||1
|-align="center" bgcolor=#FFFFFF
|2—3||1x 0||3
|-align="center" bgcolor=#FFFFFF
|4—7||10 1xx 0||6
|-align="center" bgcolor=#FFFFFF
|8—15||11 1xxx 0||7
|-align="center" bgcolor=#FFFFFF
|16—31||10 100 1xxxx 0||11
|-align="center" bgcolor=#FFFFFF
|32—63||10 101 1xxxxx 0||12
|-align="center" bgcolor=#FFFFFF
|64—127||10 110 1xxxxxx 0||13
|-align="center" bgcolor=#FFFFFF
|128—255||10 111 1xxxxxxx 0||14
|-align="center" bgcolor=#FFFFFF
|256—511||11 1000 1xxxxxxxx 0||16
|-align="center" bgcolor=#FFFFFF
|511—1023||11 1001 1xxxxxxxxx 0||17
|}
577
правок

Навигация