|
Проблемы передачи информации, 1965, том 1, выпуск 1, страницы 12–25
(Mi ppi69)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Двоичные коды с исправлением выпадений и вставок символа 1
В. И. Левенштейн
Аннотация:
В настоящей статье исследуются двоичные коды длины $n$ с исправлением
выпадений и вставок символа 1 по той же схеме, по которой в работе [1]
исследовались двоичные коды с исправлением выпадений и вставок
произвольных символов (0 и 1). Приводится метод построения асимптотически
оптимального (при $n\to\infty$) кода с исправлением выпадения или
вставки одного символа 1, а также метод построения кодов с асимптотически
минимальной избыточностью, позволяющих исправлять $s$ или менее
выпадений и вставок символа 1. Кроме того, произведен оптимальный
выбор разделительного слова, позволяющего осуществить автоматное
декодирование выхода канала, в котором в каждом отрезке длины $n$ происходит
не более $s$ выпадений и вставок символа 1.
Поступила в редакцию: 13.11.1964
Образец цитирования:
В. И. Левенштейн, “Двоичные коды с исправлением выпадений и вставок символа 1”, Пробл. передачи информ., 1:1 (1965), 12–25
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi69 https://www.mathnet.ru/rus/ppi/v1/i1/p12
|
Статистика просмотров: |
Страница аннотации: | 2176 | PDF полного текста: | 724 | Список литературы: | 170 | Первая страница: | 1 |
|