Изменения

Начало кодирования:

Начало кодирования:

<source lang="html4strict">

{| class="standard" style="text-align:right"

Значение Код         Предполагаемая вероятность

! Значение || Код || Предполагаемая<br />вероятность

1         0         1/2

2         10 0         1/8

| 1 || 0 || 1/2

3         11 0         1/8

4         10 100 0 1/64

| 2 || 10 0 || 1/8

5         10 101 0 1/64

6         10 110 0 1/64

| 3 || 11 0 || 1/8

7         10 111 0 1/64

8         11 1000 0 1/128

| 4 || 10 100 0 || 1/64

9         11 1001 0 1/128

10         11 1010 0 1/128

| 5 || 10 101 0 || 1/64

11         11 1011 0 1/128

12         11 1100 0 1/128

| 6 || 10 110 0 || 1/64

13         11 1101 0 1/128

14         11 1110 0 1/128

| 7 || 10 111 0 || 1/64

15         11 1111 0 1/128

16         10 100 10000 0 1/2048

| 8 || 11 1000 0 || 1/128

17         10 100 10001 0 1/2048

…

| 9 || 11 1001 0 || 1/128

| 10 || 11 1010 0 || 1/128

| 11 || 11 1011 0 || 1/128

| 12 || 11 1100 0 || 1/128

| 13 || 11 1101 0 || 1/128

| 14 || 11 1110 0 || 1/128

| 15 || 11 1111 0 || 1/128

| 16 || 10 100 10000 0 || 1/2048

| 17 || 10 100 10001 0 || 1/2048

| … || ||

Алгоритм декодирования числа, представленного в омега-коде Элиаса:

Алгоритм декодирования числа, представленного в омега-коде Элиаса:

# Начать с переменной N, установленной в значение 1.

# Начать с переменной N, установленной в значение 1.

# Считать первую «группу», следующую за остальными N разрядами, которая будет состоять либо из «0», либо из «1». Если она состоит из «0», это значит, что значение целого числа равно 1; если она начинается с «1», тогда N получает значение группы, которое интерпретируется как двоичное число.

# Считать первую «группу», следующую за остальными N разрядами, которая будет состоять либо из «0», либо из «1». Если она состоит из «0», это значит, что значение целого числа равно 1; если она начинается с «1», тогда N получает значение группы, которое интерпретируется как двоичное число.

# Считывать каждую следующую группу; она будет состоять либо из «0», либо из «1», следующих за остальными N разрядами. Если группа равна «0», это значит, что значение целого числа равно N; если она начинается с «1», то N приобреатет значение группы, интерпретируемой как двоичное число.

# Считывать каждую следующую группу; она будет состоять либо из «0», либо из «1», следующих за остальными N разрядами. Если группа равна «0», это значит, что значение целого числа равно N; если она начинается с «1», то N приобреатет значение группы, интерпретируемой как двоичное число.