Практические работы для 10 класса (по учебнику К.Ю. Полякова, Е.А. Еремина)



Практическая работа № 5
«Декодирование»




1. Для кодирования сообщения используется таблица1


1 Выберите вариант по указанию учителя.



Вариант 1:

Сообщение: 0101110010110 (Ответы: ГБАДДА, ДДБВДА)

Вариант 2:

Сообщение: 01011100101101 (Ответы: ААВААД, ААВГБА)

Вариант 3:

Сообщение: 0010001001001 (Ответы: БВГББ, ВДГББ)

Вариант 4:

Сообщение: 0100001101000010 (Ответы: БАДГАБ, ГАВГАБ)

Вариант 5:

Сообщение: 1010000011011000 (Ответы: ААГВВГ, АБГДВГ)

Используя средства текстового процессора, изобразите двоичное дерево, соответствующее этому коду.

2. Выполняется ли для этой кодовой таблицы условие Фано? Обратное условие Фано? Почему?

Ответ:

3. Найдите все способы декодирования сообщение, записанное под таблицей:

Ответ:

Проверьте свой ответ с помощью программы decode.

4. Замените код одного символа так, чтобы выполнилось условие Фано (или обратное условие Фано). Выделите зеленым фоном ячейку таблицы с измененным кодом символа.

5. Сократите код одного символа в таблице, полученной в п. 4 так, чтобы условие Фано (или обратное условие Фано) по-прежнему выполнялось. Выделите фиолетовым фоном ячейку таблицы с измененным кодом символа.







Наверх