LINUX.ORG.RU

История изменений

Исправление vbr, (текущая версия) :

0 = 0 + 0, вероятность 1/32768 * 1/32768 = 2^-30.

1 = 0 + 1 = 1 + 0, вероятность 1/32768 * 1/32768 + 1/32768 * 1/32768 = 2^-29.

Т.е. уже на этих двух примерах видим, что единица будет появляться в 2 раза чаще нуля. С вероятностью других значений всё будет ещё кудрявей. А нам нужна одинаковая вероятность каждого значения, равная 2^-16.

Исправление vbr, :

0 = 0 + 0, вероятность 1/32768 * 1/32768 = 2^-30.

1 = 0 + 1 = 1 + 0, вероятность 1/32768 * 1/32768 + 1/32768 * 1/32768 = 2^-29.

Т.е. уже на этих двух примерах видим, что единица будет появляться в 2 раза чаще нуля. С вероятностью других значений всё будет ещё кудрявей. А нам нужна вероятность каждого значения 2^-16.

Исправление vbr, :

0 = 0 + 0, вероятность 1/32768 * 1/32768 = 2^-30.

1 = 0 + 1 = 1 + 0, вероятность 1/32768 * 1/32768 + 1/32768 * 1/32768 = 2^-29.

Т.е. уже на этих двух примерах видим, что единица будет появляться в 2 раза чаще нуля. С вероятностью других значений всё будет ещё кудрявей.

Исходная версия vbr, :

0 = 0 + 0, вероятность 1/32768 * 1/32768 = 2^-14.

1 = 0 + 1 = 1 + 0, вероятность 1/32768 * 1/32768 + 1/32768 * 1/32768 = 2^-13.

Т.е. уже на этих двух примерах видим, что единица будет появляться в 2 раза чаще нуля. С вероятностью других значений всё будет ещё кудрявей.