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

1.

ПОДГОТОВКА К ОГЭ ПО ИНФОРМАТИКЕ
Задание № 2
Кодирование и декодирование информации

2.

Уровень: базовый
Время выполнения: 4 мин
Тема: Кодирование и декодирование информации
Предметный результат обучения: Уметь декодировать кодовую
последовательность
Что нужно уметь:
внимательно читать текст,
находить в коде сообщения коды отдельно взятых символов
Что нужно знать:
Прямое и обратное условие Фано для однозначного декодирования
сообщения

3.

«никакое кодовое слово не совпадает с началом другого
кодового слова»
А
10
В
11
С
100
D
01
А является началом С
А
10
В
11
С
001
D
01
Ни одно слово не является началом другого
Подходит!
Не подходит!
«ни одно кодовое слово не может выступать в качестве
окончания любого другого кодового слова»
А
В
С
D
А
В
С
D
101
11
001
01
00
110
111
01
D является окончанием А и С
Не подходит!
Ни одно слово не является окончанием другого
Подходит!

4.

От разведчика было получено следующее сообщение.
001001110110100
В этом сообщении зашифрован пароль - последовательность русских букв.
В пароле использовались только буквы А, Б, К, Л, О, С; каждая буква
кодировалась двоичным словом по следующей таблице.
А
01
Б
100
К
101
Л
111
О
00
С
110
Расшифруйте сообщение. Запишите в ответе пароль.
Определяем с конца будем расшифровывать или сначала: проверяем в таблице,
является ли код какой-нибудь буквы началом кода другой буквы. Если да, то
расшифровку делаем с конца сообщения. Если код какой-нибудь буквы является
концом кода другой буквы – расшифруем с начала сообщения.
Обратим внимание на то, что код буквы А является концом кода буквы К
Код буквы О является концом буквы Б.
Делаем вывод, что расшифровку следует производить с начала кода сообщения.
Рассмотрим отдельно код сообщения

5.

А
01
Б
100
К
101
Л
111
О
00
С
110
001001110110100
О
Б
Л
А
К
О
Осуществляем подбор букв по кодам с начала (слева направо)
Не придумываем окончание слова по смыслу, бывают ЛОВУШКИ!
Расшифровкой не обязательно является осмысленное слово, это
может быть набор букв
ОБЛАКО

6.

От разведчика было получено сообщение:
1111010010111000
В этом сообщении зашифрован пароль – последовательность русских букв. В
пароле использовались только буквы А, Б, К, Л, О, С; каждая буква
кодировалась двоичным словом по таблице, показанной на рисунке.
А
10
Б
111
К
101
Л
001
О
00
С
011
Расшифруйте сообщение. Запишите в ответе пароль.
Определяем с конца будем расшифровывать или сначала сообщения
Код буквы А является началом кода буквы К
Код буквы О является началом буквы Б
Делаем вывод, что расшифровку следует производить с конца кода
сообщения.

7.

А
10
Б
111
К
101
Л
001
О
00
С
011
1111010010111000
Б
К
Л
С
А О
Осуществляем подбор букв по кодам с конца (справа налево)
Расшифровкой не обязательно является осмысленное слово, это
может быть набор букв
БКЛСАО

8.

1.
Внимательно читаем задание, выделяем важные моменты.
2.
Определяем, с конца сообщения необходимо осуществлять
расшифровку или с начала:
- проверяем в таблице, является ли код какой-нибудь буквы началом
кода другой буквы - если да, то расшифровку делаем с конца сообщения,
т.е. справа налево.
- проверяем в таблице, является ли код какой-нибудь буквы концом кода
другой буквы - если да, то расшифровку делаем с начала сообщения, т.е.
слева направо.
3.
Внимательно сопоставляем коды букв из предложенной таблицы с
участками кода сообщения в соответствии с выбранным направлением
расшифровки.
4.
Не придумываем окончание слова
по смыслу, бывают ЛОВУШКИ!
5.
Расшифровкой не обязательно является
осмысленное слово, это может быть набор букв

9.

От разведчика было получено сообщение:
0111110011011000
В этом сообщении зашифрован пароль - последовательность русских букв. В
пароле использовались только буквы И, К, Л, Н, О, С; каждая буква
кодировалась двоичным словом по такой таблице:
И
К
Л
Н
О
С
01
100
101
111
00
110
Расшифруйте сообщение. Запишите в ответе пароль.
Код буквы И является концом кода буквы Л - расшифровку следует
производить с начала кода сообщения.
0111110011011000
И
Н
К
С
С
О