Презентация, доклад по информатике на тему Кодирование и декодирование информации. Подготовка к ЕГЭ (11 класс)

двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления. Если закодировать последовательность букв ВОДОПАД таким способом и результат записать восьмеричным кодом, то получится:
22162 3) 2131453
1020342 4) 34017

одноразрядных чисел:

справа налево и переведем каждую тройку в восьмеричное число.
0100100011100102 = 221628

символов А, Б, В и Г, используется посимвольное кодирование: А – 10, Б – 11, В – 110, Г – 0. Через канал связи передаётся сообщение: ВАГБААГВ. Закодируйте сообщение данным кодом. Полученное двоичное число переведите в шестнадцатеричный вид.
D3A6 3) 6A3D
62032206 4) CADBAADC

коды представлены в таблице:

Определите, какой набор букв закодирован двоичной строкой 1000110110110, если известно, что все буквы в последовательности – разные:
1) cbade 3) acbed
2) acdeb 4) bacde

раскодировать неоднозначно.
Следовательно, будем перебирать варианты, пока не получим подходящее слово:
100 011 01 10 110.

– с, тогда следующая буква – d, потом e и b. Такой вариант удовлетворяет условию, значит, окончательно получили ответ: acdeb.

А, Б, В, Г, решили использовать неравномерный по длине код: А=1, Б=01, В=001. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
0001 3) 11
000 4) 101

виде дерева.

от корня дерева свободный лист (т.е. код с минимальной длиной) имеет код 000.

Е, Н, И, К, используется неравномерный двоичный префиксный код: У – 000, Ч – 001, Е – 010, Н – 100, И – 011, К – 11. Можно ли сократить для одной из букв длину кодового слова так, чтобы код остался префиксным? Коды остальных букв меняться не должны.

до 01;
2) кодовое слово для буквы К можно сократить до 1;
3) кодовое слово для буквы Н можно сократить до 10;
4) это невозможно.

Префиксный код – это код, в котором ни одно кодовое слово не является началом другого; такие коды позволяют однозначно декодировать полученную двоичную последовательность.

Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Н – 0, для К – 110. Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?
7 3) 9
8 4) 10

кодового слова.
Для анализа соблюдения условия однозначного декодирования (условия Фано) изобразим коды в виде дерева. Тогда однозначность выполняется, если каждая буква является листом дерева.

или 111. Таким образом, наименьшая возможная суммарная длина всех четырёх кодовых слов будет: 1 + 3 + 2 + 3 = 9.

П, О, С, Т; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, П используются такие кодовые слова: Т – 111, О – 0, П – 100. Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

сократить до 10.