← Все тренажёры Помехоустойчивое кодирование и коды Хэмминга

Помехоустойчивое кодирование и коды Хэмминга

Обнаружение и исправление ошибок. Коды Хэмминга.

17 заданий · Теория информации и кодирование

Как будете решать?

Режим
Режим

Блок 1. Один верный вариант

1

Чему равно расстояние Хэмминга между двоичными векторами x=(1,0,1,1,0)x = (1, 0, 1, 1, 0) и y=(1,1,1,0,0)y = (1, 1, 1, 0, 0)?

2

Каково минимальное кодовое расстояние dmin⁡d_{\min}, необходимое для гарантированного обнаружения до ee ошибок в кодовом слове?

3

Каково условие на кодовое расстояние dmin⁡d_{\min} для гарантированного исправления tt ошибок?

4

Каково минимальное кодовое расстояние классического кода Хэмминга (7,4)(7, 4)?

5

На каких позициях в кодовом слове Хэмминга размещаются проверочные (контрольные) биты?

6

В коде Хэмминга (7,4)(7, 4) произошла ровно одна ошибка. Вектор синдрома оказался равен S=(s3,s2,s1)=(1,1,0)2S = (s_3, s_2, s_1) = (1, 1, 0)_2. В каком бите кодового слова произошла ошибка?

7

Что означает аббревиатура SECDED в контексте расширенного кода Хэмминга (8,4)(8, 4)?

8

Что называется весом Хэмминга двоичного вектора?

Блок 2. Краткий ответ

9

Вычислите вес Хэмминга двоичного вектора v=(1,0,1,1,0,1,0,1)v = (1, 0, 1, 1, 0, 1, 0, 1).

целое число

10

Код имеет минимальное кодовое расстояние dmin⁡=5d_{\min} = 5. Какое максимальное число ошибок tt он способен гарантированно исправить?

целое число

11

Сколько проверочных (контрольных) бит rr содержится в блоке кода Хэмминга (7,4)(7, 4)?

целое число

12

Каково минимальное кодовое расстояние dmin⁡d_{\min} расширенного кода Хэмминга (8,4)(8, 4) с общим битом четности?

целое число

13

Сколько кодовых слов содержит код Хэмминга (7,4)(7, 4) с четырьмя информационными битами?

целое число

14

Код обнаруживает все ошибки кратности до e=3e = 3 включительно. Каково минимально возможное кодовое расстояние dmin⁡d_{\min} этого кода?

целое число

Блок 3. Несколько верных вариантов

15

Пусть в расширенном коде Хэмминга (8,4)(8,4) произошли не более двух ошибок. Какие решения декодера SECDED верны? Здесь SS — синдром первых семи битов, qq — XOR всех восьми принятых битов.

Отметьте все верные варианты

16

Даны кодовые слова c1=(0,0,0,0,0)c_1 = (0, 0, 0, 0, 0) и c2=(1,1,1,1,1)c_2 = (1, 1, 1, 1, 1) кода с пятикратным повторением. Какие утверждения о нем верны?

Отметьте все верные варианты

17

Какие позиции входят в проверку чётности группы контрольного бита p1p_1 (позиция 1) в коде Хэмминга (7,4)(7, 4)?

Отметьте все верные варианты

Завершение теста

Все ответы сохраняются автоматически. Нажмите для отправки на проверку.

Карта заданий (17)

Вход на платформу

Обратная связь

Сообщите об ошибке, задайте вопрос или предложите, что добавить.