LINUX.ORG.RU

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

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

Для проверки попытался представить канал, у которого вероятность замены бита на противоположный больше ½.

представить-то можно, но такой канал (с вероятностью p>1/2) будет эквивалентен каналу с вероятностью q=1-p. т.к. p>1/2, значит q<1/2. достаточно инвертировать каждый переданный бит, чтобы полностью свести задачу декодирования p>1/2 к задаче с условием q<1/2

а канал с вероятностью искажения p=1 по пропускной способности эквивалентен каналу без искажений (q=1-p=0).

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

Для проверки попытался представить канал, у которого вероятность замены бита на противоположный больше ½.

представить-то можно, но такой канал (с вероятностью p>1/2) будет эквивалентен каналу с вероятностью q=1-p. т.к. p>1/2, значит q<1/2. достаточно инвертировать каждый переданный бит, чтобы полностью свести задачу декодирования к задаче с условием q<1/2

а канал с вероятностью искажения p=1 по пропускной способности эквивалентен каналу без искажений (q=1-p=0).