Изменения
→Пример
== Пример ==
== Пример ==
Пусть <math>p = 0.85</math>, <math>n = 13</math>.
Пусть <math>p = 0.85</math>, требуется закодировать число <math>n = 13</math>.
Удовлетворяющее двойному неравенству Галлагера - Ван Вурхиса значение <math>m = 4</math>.
Удовлетворяющее двойному неравенству Галлагера - Ван Вурхиса значение <math>m = 4</math>.
В соответствии с описанной выше процедурой кодирования кодовое слово, соответствующее кодируемому числу 13, строится как унарная запись частного от деления n/m:
: <math> q = \left[ \frac{n}{m} \right] = \left[\frac{13}{4} \right] = 3 </math>,
: <math> q = \left[ \frac{n}{m} \right] = \left[\frac{13}{4} \right] = 3 </math>,
унарный код <math> 1110 </math>,
(унарный код <math> 0001 </math>, т.е. q нулей с завершающей единицей),
и кодированного остатка
: <math>r = 1</math>,
: <math>r = 1</math>,
код <math> 01 </math>.
(код <math> 01 </math>, т.е. собственно остаток, записанный в <math>\lceil\log_2(m)\rceil</math> битах).
Результирующее кодовое слово
Результирующее кодовое слово
: <math> 1110|01 </math>
: <math> 0001|01 </math>
== Ссылки ==
== Ссылки ==