Изменения
Перейти к навигации
Перейти к поиску
Строка 18:
Строка 18: − | 2 || 2<sup>1</sup> + 0 || 01 0 || 1/8 − | 3 || 2<sup>1</sup> + 1 || 01 1 || 1/8+ − |- − | 4 || 2² + 0 || 001 00 || 1/32 − |- − | 5 || 2² + 1 || 001 01 || 1/32 − |- − | 6 || 2² + 2 || 001 10 || 1/32 − |- − | 7 || 2² + 3 || 001 11 || 1/32 − |- − | 8 || 2³ + 0 || 0001 000 || 1/128 − |- − | 9 || 2³ + 1 || 0001 001 || 1/128 − |- − |10 || 2³ + 2 || 0001 010 || 1/128 − |12 || 2³ + 4 || 0001 100 || 1/128 − |- − |13 || 2³ + 5 || 0001 101 || 1/128 − |- − |14 || 2³ + 6 || 0001 110 || 1/128 − |- − |15 || 2³ + 7 || 0001 111 || 1/128 − |- − |16 || 2<sup>4</sup> + 0 || 00001 0000 || 1/512 − |- − |17 || 2<sup>4</sup> + 1 || 00001 0001 || 1/512 − |- − |… || || || − |} − − Распределение предполагаемых вероятностей для кодов добавлено для ясности. − − Чтобы декодировать закодированное гамма-кодом Элиаса число следует: − − # Считать все нули, встречающиеся до первой 1. Пусть N — количество этих нулей. − # Принимая во внимание единицу, которая станет первым (самая значащим) битом целого числа, со значением 2<sup>N</sup>, считать оставшиеся N цифр целого числа. − − Гамма-кодирование используется в приложениях, где самое большое значение не может быть известно заранее, или чтобы сжать данные, в которых маленькие значения встречаются более часто чем большие.
→Описание алгоритма
| 1 || 2<sup>0</sup> + 0 || 1 || 1/2
| 1 || 2<sup>0</sup> + 0 || 1 || 1/2
|-
|-
|-
|-
|-
|-
|11 || 2³ + 3 || 0001 011 || 1/128
|11 || 2³ + 3 || 0001 011 || 1/128
|-
|-
== Обобщение ==
== Обобщение ==