История изменений
Исправление Deleted, (текущая версия) :
То есть, получается существует такая схема кодирования, которая позволяет передать информацию даже по каналу где у каждого бита вероятность искажения равна 1/2?
Хорошо, пусть будет так. Теперь давайте представим, что когда один компьютер хочет передать другому сообщение состоящее из N бит(например, это письмо написанное юзером), он запускает генератор случайных чисел, который генерирует N бит случайно, после чего посылает сгенерированное генератором случайных чисел сообщение. Первый бит сообщения которое «задумал» компьютер с вероятностью 1/2 совпадёт с первым битом сообщения которое сгенерировал генератор случайных чисел и т.д. Фактически это будет эквивалентно линии связи которая с вероятностью 1/2 искажает значение каждого бита! Следовательно, если есть схема кодирования которая позволяет передачу осмысленных истинных сообщений с высокой вероятностью через такую линию, то тогда это возможно и в случае с генератором. Мы пришли к абсурду, следовательно это неверно.
Исправление Deleted, :
То есть, получается существует такая схема кодирования, которая позволяет передать информацию даже по каналу где у каждого бита вероятность искажения равна 1/2?
Хорошо, пусть будет так. Теперь давайте представим, что когда один компьютер хочет передать другому сообщение состоящее из N бит(например, это письмо написанное юзером), он запускает генератор случайных чисел, который генерирует N бит случайно, после чего посылает сгенерированное генератором случайных чисел сообщение. Первый бит сообщения которое «задумал» компьютер с вероятностью 1/2 совпадёт с первым битом сообщения которое сгенерировал генератор случайных чисел. Фактически это будет эквивалентно линии связи которая с вероятностью 1/2 искажает значение каждого бита! Следовательно, если есть схема кодирования которая позволяет передачу осмысленных истинных сообщений с высокой вероятностью через такую линию, то тогда это возможно и в случае с генератором. Мы пришли к абсурду, следовательно это неверно.
Исходная версия Deleted, :
@quickquest
То есть, получается существует такая схема кодирования, которая позволяет передать информацию даже по каналу где у каждого бита вероятность искажения равна 1/2?
Хорошо, пусть будет так. Теперь давайте представим, что когда один компьютер хочет передать другому сообщение состоящее из N бит(например, это письмо написанное юзером), он запускает генератор случайных чисел, который генерирует N бит случайно, после чего посылает сгенерированное генератором случайных чисел сообщение. Первый бит сообщения которое «задумал» компьютер с вероятностью 1/2 совпадёт с первым битом сообщения которое сгенерировал генератор случайных чисел. Фактически это будет эквивалентно линии связи которая с вероятностью 1/2 искажает значение каждого бита! Следовательно, если есть схема кодирования которая позволяет передачу осмысленных истинных сообщений с высокой вероятностью через такую линию, то тогда это возможно и в случае с генератором. Мы пришли к абсурду, следовательно это неверно.