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