Презентация «Готовимся к ОГЭ по информатике. Задание 2»

ОГЭ по информатике

Часть 1. Задание 2

Справочная информация

Кодирование – преобразование информации в форму, удобную для хранения, передачи или обработки.

Код – система условных обозначений (кодовых слов), используемых для представления информации.

Кодовая таблица – совокупность используемых кодовых слов и их значений.

Равномерные коды – в кодовых словах одинаковое количество символов.

Неравномерные коды – в кодовых словах разное количество символов.

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

Код Бодо (равномерный пятиразрядный): о..оо   ..ооо   оо..о   .оооо W   O   R   D  

Код ASCII (равномерный восьмиразрядный): 01010111   01001111   01010010   01000100   W O R D  

Справочная информация

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

Префиксный код – никакое кодовое слово не является началом другого (более длинного) кодового слова. Декодирование следует вести слева направо .

Постфиксный код – никакое кодовое слово не является окончанием другого (более длинного) кодового слова. Декодирование следует вести справа налево .

Например, даны коды 5 букв:

A

B

000

C

01

D

100

E

10

011

Необходимо декодировать следующее сообщение: 0110100011000 .

Код буквы B ( 01 ) является началом кода буквы E ( 01 1), код буквы D ( 10 ) является началом кода буквы C ( 10 0). Поэтому этот код не префиксный.

В тоже время кодом 01 или 10 не заканчивается ни один другой код. Поэтому этот код постфиксный, и его можно однозначно декодировать с конца (справа налево).

01 10 100 011 000

B D C E A

2-1

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

А

..о..

Б

В

. о..о

. оо.о

Г

.оооо

Д

Е

... о .

. о.оо

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

.о..о.оо.о.оо.о...о..о.оо

Решение.

Данный код – равномерный 5-разрядный. Поэтому для декодирования достаточно разбить сообщение на группы по 5 символов и найти полученные коды в таблице.

.о..о .оо.о .оо.о ...о. .о.оо

Б   В   В   Д   Е

Буква В повторяется 2 раза.

Ответ: В.

В ответе может потребоваться записать сам текст, количество букв в нём, повторяющиеся буквы. Текст не обязательно должен быть осмысленным.

2-2

От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:

-----••----••--••

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

Е

Н

•

О

-•

З

---

--••

Щ

--•-

Определите текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме.

Решение.

Коды в таблице – неравномерные префиксные, так как никакое кодовое слово не является началом другого (более длинного) кодового слова. Поэтому сообщение можно однозначно декодировать слева направо.

---   --••   ---   -•   •   --••

О   З   О  Н  Е  З

Получено сообщение ОЗОНЕЗ. В нём шесть букв.

Ответ: 6.

2-3

От разведчика было получено сообщение: 1101011001001010

В этом сообщении зашифрован пароль – последовательность русских букв.

В пароле использовались только буквы К, Л, М, О, С, Т. Каждая буква кодировалась двоичным словом по такой таблице:

К

01

Л

110

М

11

О

010

С

100

Т

000

Расшифруйте сообщение. Запишите в ответе пароль.

Решение.

Коды в таблице не являются префиксными, так как код буквы К ( 01 ) есть в начале кода буквы О ( 01 0), код буквы М ( 11 ) есть в начале кода буквы Л ( 11 0). В то же время, короткими кодами не заканчивается ни один более длинный код.

То есть этот код – постфиксный, и сообщение можно однозначно декодировать справа налево. Сначала ищем в таблице кодовое слово длиной 2 символа, если такового нет – ищем кодовое слово длиной 3 символа.

11   010   110   010   01   010

М  О   Л   О   К  О

Ответ: МОЛОКО.

2-4

Ученик шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может – «ЭЛЯ», а может – «ВААВВВ».

А

Б

1

2

В

Й

Г

3

11

К

Л

Д

12

4

У

5

13

Ф

Е

М

21

14

Ё

Х

6

Н

22

Э

О

Ц

7

15

23

31

Ж

Ю

П

16

Ч

8

Я

З

24

32

Ш

17

25

9

Р

И

33

Щ

18

С

10

26

27

Ъ

Т

19

20

Ы

28

Ь

29

30

Даны три шифровки:

5315

3015

3105

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

Решение.

Этот код не является ни префиксным, ни постфиксным (в начале и в конце двухзначных кодов есть коды других букв). Придётся решать эту задачу методом подбора.

5315 : возможное декодирование 5-3-1-5, 5-31-5, 5-3-15 (нет однозначности).

3015 : возможное декодирование 30-1-5, 30-15 (нет однозначности).

3105 : декодирование 3-10-5, других вариантов декодирования нет. Это слово ВИД.

Ответ: ВИД.

2-5

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

А

01

В

011

Д

100

О

Р

111

010

У

001

Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, 00101001 может означать не только УРА, но и УАУ.

Даны три кодовые цепочки:

0100100101

1110100101

00110001010

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

Решение.

Коды в таблице не является ни префиксными, ни постфиксными, так как код буквы А ( 01 ) есть в начале кода буквы В ( 01 1) и в конце кода буквы У (0 01 ). Поэтому придётся решать эту задачу методом подбора.

0100100101 : возможные варианты 01-001-001-01, 010-01-001-01 (нет однозначности).

1110100101 : возможные варианты 111-01-001-01, 111-010-01-01 (нет однозначности).

00110001010 : декодирование 001-100-01-010, других вариантов нет (это слово УДАР).

Ответ: УДАР.