ОГЭ по информатике. Задание № 2.

Задание № 2

Кодирование и декодирование информации.

Уровень сложности – базовый.

Максимальный балл за задание – 1.

Примерное время на выполнение задания (мин) - 4

Для успешного выполнения всех заданий надо знать:

Последовательность сигналов, которая соответствует передаваемому символу, называется кодовым словом.

Коды, могут быть равномерными и неравномерными.

Общий принцип неравномерного кодирования

Обеспечить возможность однозначного декодирования записанной с помощью этих кодов строки. Для этого коды символами необходимо назначать в соответствии с условиями Фано.

Кодирование и декодирование информации.

Пример 1.

Алгоритм решения

1. Смотрим самое короткое кодовое слово.

2. Не вчитываемся в смысл

10 . (101 – нет) и так далее

10.12.122.10.102

3! Смотрим, что требуется в ответе « Определите, сколько букв »

А В Ж А Г

В ответе число - 5

Кодирование и декодирование информации.

Пример 2.

Алгоритм решения

1. Смотрим самое короткое кодовое слово.

2. Не вчитываемся в смысл

?©. ©©?. (если ©©, то следующий ?©, а кодового слова © - нет), поэтому единственным способом будет

?©. ©©?. ©©

3! Смотрим, что требуется в ответе « запишите последовательность букв »

М А Ш

В ответе слово - маш

Кодирование и декодирование информации.

Вася шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице:

Пример 3.

Некоторые шифровки можно расшифровать не одним способом. Например, 12112 может означать «АБАК», может — «КАК», а может — «АБААБ». Даны четыре шифровки:

Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. То, что получилось, запишите в качестве ответа.

Алгоритм решения

1. Смотрим и ищем нули. Они точно являются частью одной буквы, и их может быть только три: 10, 20, 30

2. Число 0 и числа, большие 33, кодами букв быть не могут.

Уже имеем, как минимум, два варианта

8112131:

3. Исследуем все шифровки на однозначность кодирования (проверяем все кодировки, чтобы удостовериться в однозначности).

4! Смотрим, что требуется в ответе « найдите и расшифруйте »

8.10.20.30

1)жйуэ

2)жакла …

В ответе слово - жить

ж и т ь

8112233 :

1)жйфя

2)жакбя…

8152535:

1)жадбдвд

2)жнчвд …

Кодирование и декодирование информации.

Сообщение было зашифровано кодом. Использовались только буквы, приведённые в таблице:

Пример 4.

Определите, какие буквы в сообщении повторяются, и запишите их в ответе

Алгоритм решения

1. Определяем, что длина всех кодов одинаковая и равна 5 символам.

2. Разбиваем цепочку по пять символов и соотносим с кодовыми словами

3. Д Е Д Г Е

3! Смотрим, что требуется в ответе « Определите, какие буквы повторяются и запишите их в ответ »

В ответе слово – ДЕ или ЕД (пишем одно!!!)

Кодирование и декодирование информации.

Пример 5.

Алгоритм решения

1. Смотрим самое короткое кодовое слово.

2. Разбиваем цепочку, учитывая, что кодовые слова повторяться не должны

*@.@~*.*.~*.~

3! Смотрим, что требуется в ответе « В ответе расшифрованное сообщение »

л и м о н

В ответе слово – лимон