Основы теории информации и криптографии

Построить кодовые слова квазисовершенного (9,n)-кода, исправляющего однократные ошибки, для тех сообщений, которые соответствуют числам 55, 200 и декодировать слова 1000001000001, 1100010111100, полученные по каналу связи, использующему этот код:

(Отметьте один правильный вариант ответа.)

Варианты ответа

$55_10 = 001010101 \to 0001001010111, 200_10 \to 100011001000,1000001000001 \to 000100101, 1100010111100 \to 001011101$ (Верный ответ)

$55_10 = 001010101 \to 0000011010001, 200_10 \to 100011001110,1000001000001 \to 011010101, 1100010111100 \to 0110111101$

$55_10 = 001010101 \to 0001011010111, 200_10 \to 100001111000,1000001000001 \to 000100101, 1100010111100 \to 001011101$

Похожие вопросы

Имеется (8,9)-код с проверкой четности. Вычислить вероятность того, что в случае ошибки этот код ее не обнаружит, если вероятность ошибки при передаче каждого бита равна 0.1%:

Имеется (8,9)-код с проверкой четности. Вычислить вероятность того, что в случае ошибки этот код ее не обнаружит, если вероятность ошибки при передаче каждого бита равна 1%:

По каналу связи без шума могут передаваться четыре сигнала длительностью 1 мс каждый. Вычислить емкость такого канала:

Передатчик задается случайной величиной со следующими законами распределениями вероятностей: P(X₃=n)=2^-n,\, n=1,2,... . Емкость канала связи с шумом равна 4000 бод. Вычислить максимальную скорость передачи данных по этому каналу передатчиком, обеспечивающую сколь угодно высокую надежность передачи:

Передатчик задается случайной величиной со следующими законами распределениями вероятностей: P(X₁=-1)=1/4, P(X₁=0)=1/2, P(X₁=1)=1/4. Емкость канала связи с шумом равна 4000 бод. Вычислить максимальную скорость передачи данных по этому каналу передатчиком, обеспечивающую сколь угодно высокую надежность передачи:

Передатчик задается случайной величиной со следующими законами распределениями вероятностей: P(X₂=-1)=1/3, P(X₂=0)=1/3, P(X_2=1)=1/3. Емкость канала связи с шумом равна 4000 бод. Вычислить максимальную скорость передачи данных по этому каналу передатчиком, обеспечивающую сколь угодно высокую надежность передачи:

Имеется (8,9)-код с проверкой четности. Вычислить вероятность ошибочной передачи без использования кода, если вероятность ошибки при передаче каждого бита равна 1%:

Имеется (8,9)-код с проверкой четности. Вычислить вероятность ошибочной передачи без использования кода, если вероятность ошибки при передаче каждого бита равна 0.1%:

Весом двоичного слова a=a₁ ... a_n называется:

Простейший код, исправляющий ошибки представляет собой: