Двоичное кодирование

Двоичное кодирование

Дискретизация информации

Дискретизация информации – процесс преобразования информации из непрерывной формы представления в дискретную.

Чтобы представить информацию в дискретной форме, её следует выразить с помощью символов какого-нибудь естественного или формального языка.

Понятие алфавита

Алфавит - это набор символов, которые отличаются друг от друга и используются для представления информации.

Мощность алфавита - количество входящих в него символов.

Двоичное кодирование

Двоичный алфавит - алфавит, который состоит из двух символов.

Двоичное кодирование представление информации с помощью двоичного алфавита

Закодировав таким образом информацию, мы получаем её двоичный код

Примеры двоичного алфавита

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