RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 1965, том 1, выпуск 1, страницы 12–25 (Mi ppi69)

Эта публикация цитируется в 4 статьях

Двоичные коды с исправлением выпадений и вставок символа 1

В. И. Левенштейн


Аннотация: В настоящей статье исследуются двоичные коды длины $n$ с исправлением выпадений и вставок символа 1 по той же схеме, по которой в работе [1] исследовались двоичные коды с исправлением выпадений и вставок произвольных символов (0 и 1). Приводится метод построения асимптотически оптимального (при $n\to\infty$) кода с исправлением выпадения или вставки одного символа 1, а также метод построения кодов с асимптотически минимальной избыточностью, позволяющих исправлять $s$ или менее выпадений и вставок символа 1. Кроме того, произведен оптимальный выбор разделительного слова, позволяющего осуществить автоматное декодирование выхода канала, в котором в каждом отрезке длины $n$ происходит не более $s$ выпадений и вставок символа 1.

УДК: 621.391.154

Поступила в редакцию: 13.11.1964



Реферативные базы данных:


© МИАН, 2024