Войти
В математике, информатика, телекоммуникации, теория информации и теория поиска, коды исправления ошибок с обратной связью относятся к коды исправления ошибок предназначены для работы при наличии обратной связи от получателя к отправителю.
Алиса (отправитель) хочет отправить значение x Бобу (получателю). Канал связи между Алисой и Бобом несовершенен и может привести к ошибкам.
Код исправления ошибок - это способ кодирования x как сообщения таким образом, чтобы Боб успешно понял значение x, как задумано Алисой, даже если сообщение, которое отправляет Алиса, и сообщение, которое получает Боб, различаются. В коде исправления ошибок с обратной связью канал является двусторонним : Боб может отправить отзыв Алисе о полученном сообщении.
В коде исправления ошибок без зашумленной обратной связи обратная связь, полученная отправителем, всегда свободна от ошибок. В коде исправления ошибок с зашумленной обратной связью ошибки могут возникать как в обратной связи, так и в сообщении.
Код исправления ошибок с бесшумной обратной связью эквивалентен адаптивной стратегии поиска с ошибками.
В 1956 году Клод Шеннон представил дискретный канал без памяти с бесшумной обратной связью. В 1961 году Альфред Реньи представил игру Бар-Кохба (также известную как Двадцать вопросов ) с заданным процентом неправильных ответов и рассчитал минимальное количество случайно выбранных вопросов для определения ответа.
В своей диссертации 1964 года Элвин Берлекамп рассмотрел коды с исправлением ошибок с бесшумной обратной связью. В сценарии Берлекампа получатель выбрал подмножество возможных сообщений и спросил отправителя, было ли данное сообщение в этом подмножестве, ответ «да» или «нет». На основе этого ответа получатель затем выбрал новое подмножество и повторил процесс. Игра еще более усложняется из-за шума; некоторые ответы будут неправильными.
