Аннотация:
Исследуется задача исправления одной ошибки в произвольном дискретном канале без памяти с бесшумной мгновенной обратной связью. Для случая однократной обратной связи предложен способ построения оптимальных стратегий передачи данных. Полученный результат позволяет доказать, что для двоичного канала двух обратных связей достаточно для передачи такого же числа сообщений, как и при полной обратной связи. Также разработанная техника применяется к двоичному асимметричному каналу, для которого строятся стратегии передачи для малых длин.
Ключевые слова:кодирование с обратной связью, симметричный канал, асимметричный канал, граница Хэмминга, задача линейного программирования.
УДК:
621.391 : 519.72
Поступила в редакцию: 20.09.2022 После переработки: 28.11.2022 Принята к печати: 28.11.2022