Двоичное кодирование
Дискретизация информации
Дискретизация информации – процесс преобразования информации из непрерывной формы представления в дискретную.
Чтобы представить информацию в дискретной форме, её следует выразить с помощью символов какого-нибудь естественного или формального языка.
Понятие алфавита
Алфавит - это набор символов, которые отличаются друг от друга и используются для представления информации.
Мощность алфавита - количество входящих в него символов.
Двоичное кодирование
Двоичный алфавит - алфавит, который состоит из двух символов.
Двоичное кодирование представление информации с помощью двоичного алфавита
Закодировав таким образом информацию, мы получаем её двоичный код
Примеры двоичного алфавита
0 / 1
истина / ложь
да / нет
• / –
Двоичное кодирование
С помощью 2-х символов двоичного алфавита можно закодировать 4 различных цепочки символов
С помощью 3-х символов двоичного алфавита можно закодировать 8 различных цепочек
С помощью 4-х символов двоичного алфавита можно закодировать 16 различных цепочек
000
001
010
011
100
101
110
111
0000
0001
1000
0010
1001
0011
1010
0100
1011
0101
1100
0110
1101
0111
1110
1111
00
01
10
11
Двоичное кодирование
Для двоичного алфавита существует закономерность, которую можно описать формулой:
N=2 i
N - количество цепочек символов
i - длина цепочки двоичного кода
4 =2 2 8 =2 3 16 =2 4
Универсальность двоичного кодирования
Универсальность двоичного кодирования, с помощью двоичного кода может быть представлена любая информация на естественных и формальных языках, а также изображения и звуки
Кодирование и декодирование
Кодирование — представление информации в удобном виде для обработки, хранения и передачи.
Абв 100111
Декодирование — обратный процесс, когда информация переводится обратно в вид, который понятен человеку.
100111 Абв
Закрепление нового материала
Решение задач на декодирование информации
Задача 1
От разведчика было получено следующее сообщение.
001001110110100
В этом сообщении зашифрован пароль – последовательность русских букв.
Каждая буква кодировалась двоичным словом по следующей таблице. Расшифруйте сообщение.
А
01
Б
К
100
101
Л
111
О
00
С
110
СКАЛКА
СЛАБАК
ОБЛАКО
КОЛБАСА
Задача 2
От разведчика была получена шифрованная радиограмма.
– • • – • • – – • • – – – – •
При передаче радиограммы было потеряно разбиение на буквы, но известно, что использовались только следующие буквы. Расшифруйте сообщение.
И
• •
А
• –
Н
Г
– •
Ч
– – •
– – – •
ГАИГАЧ
ГАИГАН
НАИГАН
НАИГАЧ
Задача 3
Ваня и Коля переписываются при помощи придуманного шифра. Фрагмент кодовой таблицы приведён ниже.
П
Р
@@@&
@&&
И
&@
В
&&@
Е
&&&@
Т
@&@
Расшифруйте сообщение, если известно, что в нём содержатся только буквы из предложенной таблицы.
&&@&&&@@&@&&&@@&&
ТВЕРИ
ВЕТЕР
ВИТИП
ТИР
Задача 4
Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв – из двух бит, для некоторых – из трех). Эти коды представлены в таблице:
A
B
000
01
C
D
100
E
10
011
Определить, какой набор букв закодирован двоичной строкой
0110100011000
EBAEA
EBCEA
BDCEA
BDDEA
Задача 5
Ребята играли в разведчиков и закодировали сообщение придуманным шифром. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы.
С
М
ΛΩΩ
ΩΛ
А
ΩΩ
О
ΩΩΛ
Р
К
ΛΩΛ
ΩΛΩ
Определите, какое сообщение закодировано в строчке
ΛΩΛΩΩΛΩΛΩ
РОМ
СОК
РОК
СОМ
Задача 6
От разведчика была получена шифрованная радиограмма.
– • – – – • – – • • • •
При передаче радиограммы было потеряно разбиение на буквы, но известно, что использовались только следующие буквы. Расшифруйте сообщение. Сколько в нём букв?
Е
•
Н
О
– •
З
– – –
– –••
Щ
– – • –
5
7
12
6
Задача 7
Вася шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице. Некоторые шифровки можно расшифровать не одним способом. Даны четыре шифровки: Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте.
8102030 8112131 8112233 8152535
ЖИТЬ
ЖЙФЯ
ЖАКЛА
ЖАЧВД
Задача 8
Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код. Коды букв даны в таблице. Некоторые шифровки можно расшифровать несколькими способами. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки: Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
100101000 101111100 100111101
С
01
Д
К
100
101
Н
10
О
111
С
000
нос
дкс
док
код
Задача 9
Разведчик передал в штаб радиограмму
• – – • • • – • • – – • • – • – –
При передаче радиограммы было потеряно разбиение на буквы, но известно, что использовались только следующие буквы. Расшифруйте сообщение.
А
• –
Д
– • •
Ж
Л
• – ••
Т
–
• • • –
АДАЖДЛАЛ
ДЛАЛАДЖЛ
АДЖЛДЛАЛ
АЛТЛЖДАЛ
Источники
Шаблон презентации
УМК Босова Л.Л. Информатика. 7 класс
Сайт «ЕГЭ по информатике»
Сайт Composs.ru
Сайт «Российская электронная школа»
Открытые варианты ОГЭ 2020 года по информатике
Открытый банк заданий ОГЭ по информатике
Демонстрационные варианты ОГЭ по информатике (2009-2020 годы)
Изображения
Знак « i »
Слайд 2
Слайд 3
Слайд 7