Тестовые задания по теме. 1.из следующих кодов могут быть декодированы однозначно:

1.из следующих кодов могут быть декодированы однозначно:

1) 11-010-0111-10-001;

2) 11 – 010 – 0111 – 001 – 01

3) 10 – 101 – 011 – 001 – 11

4) 10 – 11 – 1011 – 1000- 011

5) 101 – 111 – 01 - 000

2. Закодированное сообщение 100110 кодом с проверкой четности

1) 1001100

2) 10011011

3) 1001101

4) 10110011

5) 1001011

3.Закодировать число 13 кодом Хэмминга (4,7)

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

1) 1010101;

2) 1110101;

3) 1011101;

4) 1001001;

5) 1101001;

4.в кодовом слове 1010111 (код Хэмминга (4,7)) допущена ошибка при передаче. передаваемое десятичное число

1) 15

2) 15;

3) 13;

4) 14

5) 9

5.ДЛИНОЙ КОДА НАЗЫВАЕТСЯ_____

1) Количество символов в алфавите кодирования

2) Количество всевозможных сочетаний символов некоторого алфавита;

3) Количество знаков, используемых для представления кодируемой информации

4) Количество знаков в алфавите

5) Суммарное количество символов в исходном алфавите и в алфавите кодирования

6.Равномерным кодом называется способ кодирования, ПРИ КОТОРОМ

1) Одно слово заменяется другим словом

2) Знаки исходного алфавита кодируются словами одинаковой длины

3) Знаки исходного алфавита кодируются словами различной длины

4) Знаки исходного алфавита кодируются двоичными словами

5) Слова кодируются путем перестановки отдельных знаков слов

7.РУССКИЙ АЛФАВИТ МОЖЕТ БЫТЬ ЗАКОДИРОВАН С ПОМОЩЬЮ ДВОИЧНОГО КОДА – ДВОИЧНЫХ СЛОВ ПОСТОЯННОЙ ДЛИНЫ. МИНИМАЛЬНО ВОЗМОЖНОЕ ЧИСЛО ДВОИЧНЫХ СИМВОЛОВ В ТАКОМ СЛОВЕ:

1) 8

2) 1

3) 2

4) 6

5) 5

Ситуационные задачи по теме.

Задача №1

Разработать код с использованием метода Фано для входно­го алфавита Х={x₁,...,х₇} и выходного алфавита В={0,1}, если сообщениям x₁,...,х₇ соответствуют следующие вероятности их появления:

{P=0,20; 0,20; 0,19; 0,12; 0,11; 0,09; 0,09}. Вычислить минимальную длину кодовой комбинации.

Задача №2

Построить код Хемминга для 7-битового кода 1110011. При передаче по каналу связи данного кода получено сообщение 11111011110. Является ли это сообщение ошибочным, если да, исправьте допущенную ошибку.

Не нашли, что искали? Воспользуйтесь поиском: