Технология
Робототехника. 7 класс
Автор Копосов Д. Г.




Глава 2. Кодирование
§ 6. Практическая работа «Кодируем и декодируем»


Посмотрите внимательно по сторонам... Помещение, где вы находитесь, превратилось в Центр подготовки российской военной разведки. Вам с напарником необходимо разработать систему шифрования (кодирования). Сделать это быстро поможет система графов.

Объекты представляются как вершины (узлы графа), а связи — как дуги (рёбра графа). Например, на рис. 7 изображён граф азбуки Морзе: буквы — это узлы, рёбра — либо точка, либо тире. Кроме того, такой граф называют двоичным деревом — каждый узел имеет не более двух потомков.


Рис. 7. Дерево для кода Морзе

Самый простой способ придумать новый код, то есть систему условных знаков, — поменять местами буквы. Однако, чтобы вашему радисту было легче работать, сделайте вот что. Запишите ваше сообщение, ту букву, которая встречается чаще всего, запишите ближе к «началу» (рис. 8) и сверху вниз заполняйте буквами узлы дерева. Чем реже встречается буква, тем ниже она будет в дереве. Такое кодирование называется статистическим.


Рис. 8. Двоичное дерево для вашего кода


Задание 9

Получите в Центре (у учителя) донесение. Составьте код — кодируйте донесение описанным выше способом (рис. 9). C помощью робота-передатчика отправьте сообщение. Резидент должен его получить и декодировать, то есть перевести в слова.

Теперь получите шифровку от резидента. Декодируйте, превратив в слова. Об успешном выполнении доложите в Центр (в письменной форме).





Задание 10

Сообщение:

____________________


Рис. 9. Заполнение буквами узлов дерева

Кодированное сообщение:

____________________





Задание 11

К заданию 9. Декодируйте полученную от «резидента» информацию, используя ваш код.

Полученное сообщение: ____________________

Декодированное сообщение: ____________________





Задание 12

Закодируйте сообщение с помощью 0 и 1.

Кодированное сообщение: ____________________





Задание 13

Заполните пропуски.

Код — это система условных ______________ для представ ления информации.

______________ — представление ______________ с помощью некоторого ______________ в форму, удобную для хранения, ______________ и обработки.

______________ — это процесс ______________ содержания закодированной информации.

Шифрование — это ______________, но с ______________ методом, известным только ______________ и адресату.

Граф — это система представления объектов и связей между ними.

Объекты представляются как ______________ графа, а связи — как ______________.





Задание 14

Запишите код Морзе для символа «@».

Подсказка: http://ru.wikipedia.org/wiki/азбука_мopзe





Задание 15

Укажите на рис. 10 узлы и рёбра графа «Делители числа 18».


Рис. 10. Делители числа 18




Задание 16

Укажите на рисунке узлы и проведите рёбра графа «Делители числа 15» (рис. 11) и «Делители числа 24» (рис. 12) (ребро обозначает делимость).


Рис. 11. Делители числа 15

Рис. 12. Делители числа 24






Наверх