Изменения
Перейти к навигации
Перейти к поиску
Строка 13:
Строка 13:
− +
нет описания правки
:: иначе остаток <math>r</math> кодируется двоичной записью числа <math>r+2^b-m</math>, размещённой в <math>b</math> битах.
:: иначе остаток <math>r</math> кодируется двоичной записью числа <math>r+2^b-m</math>, размещённой в <math>b</math> битах.
Позже [[Robert G. Gallager|Р. Галлагером]] и Д. Ван Вурхисом было показано, что предложенный Голомбом код оптимален не только для дискретного набора значений <math>p</math>, удовлетворяющих приведённому выше критерию, но и для любых <math>p</math>, для которых справедливо двойное неравенство
Позже [[:en:Robert G. Gallager|Р. Галлагером]] и Д. Ван Вурхисом было показано, что предложенный Голомбом код оптимален не только для дискретного набора значений <math>p</math>, удовлетворяющих приведённому выше критерию, но и для любых <math>p</math>, для которых справедливо двойное неравенство
: <math>p^{m} + p^{m+1} \le 1 < p^{m} + p^{m-1}</math>,
: <math>p^{m} + p^{m+1} \le 1 < p^{m} + p^{m-1}</math>,