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