Самостоятельная работа по информатике на тему _Кодирование текст. Уроке Кодирование текстовой информации
Скачать 21.12 Kb.
|
Самостоятельная работа для проверки знаний и умений, сформированных на уроке «Кодирование текстовой информации» Вариант 1 Сформулируйте определение кодирования. Алфавит племени Пиджен состоит из четырех букв. Аборигены закодировали слово с использованием следующей кодовой таблицы:
и передали его, не сделав промежутков, отделяющих одну букву от другой. Количество способов прочтения переданного слова равно _____. Изобразите двоичное дерево, соответствующее коду, представленному в задании №1. Приведите пример равномерного и неравномерного кода. Сколько информации несет сообщение о том, что было угадано число в диапазоне целых чисел от 684 до 811? Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв из двух бит, для некоторых – из трёх). Эти коды представлены в таблице:
Определить, какой набор букв закодирован строкой 0110100011000 Выполняется ли для данной кодовой таблицы условие Фано? Обратное условие Фано? Почему? Дана последовательность, которая состоит из букв «A», «B», «C», «D» и «E». Для кодирования приведенной последовательности применяется неравномерный двоичный код, при помощи которого можно осуществить однозначное декодирование.
Можно ли для одной из букв сократить длину кодового слова таким образом, чтобы сохранить возможность однозначного декодирования? При этом коды остальных символов должны остаться неизменными. Пять букв латинского алфавита закодированы кодами различной длины:
Какое сообщение в этой кодировке не содержит ошибок и может быть корректно декодировано? 1) 101000011101110001 2) 000111011011110101 3) 00101010001110111 4)10111010010001110 Вариант 2 Сформулируйте определение кодирования. Алфавит племени Пиджен состоит из четырех букв. Аборигены закодировали слово САВD с использованием следующей кодовой таблицы:
и передали его, не сделав промежутков, отделяющих одну букву от другой. Количество способов прочтения переданного слова равно _____. Изобразите двоичное дерево, соответствующее коду, представленному в задании №1. Приведите пример равномерного и неравномерного кода. Информационное сообщение объемом 1,5 килобайта содержит 3072 символа. Сколько символов содержит алфавит, с помощью которого было записано это сообщение? Для кодирования некоторой последовательности, состоящей из букв «А», «Б», «В», «Г», «Д», используется неравномерный двоичный код:
Определить, какой набор букв закодирован строкой 0100100011100 Выполняется ли для данной кодовой таблицы условие Фано? Обратное условие Фано? Почему? Дана последовательность, состоящая из букв «А», «Б», «В», «Г» и «Д», Для кодирования приведенной последовательности применяется неравномерный двоичный код, при помощи которого можно осуществить однозначное декодирование.
Можно ли для одной из букв сократить длину кодового слова таким образом, чтобы сохранить возможность однозначного декодирования? При этом коды остальных символов должны остаться неизменными. Для кодирования сообщения, состоящего только из букв «A», «B», «C», «D» и «E», используется неравномерный по длине двоичный код:
Какое из четырех полученных сообщений было передано без ошибок и может быть декодировано? 1) 110000010011110 2) 110000011011110 3) 110001001001110 4) 110000001011110 |