Презентация на тему: "Презентация к уроку информатики " Представление информации. кодирование, шифрование" (10 класс)"

Кодирование информации
10 класс
Представление информации
Силантьева А.Г.
МБОУ СОШ №5 г.Кировска

Язык
Знаковая система для представления и передачи информации

Языки
Естественные
Возникли в процессе исторического развития

- Русский,
- Китайский,
- Английский,
- Французский
Формальные
Созданы искусственно для решения определенных задач

- Нотная грамота
- Языки программирования
- Азбука Морзе
- Азбука Брайля

Кодирование и декодирование
Кодирование– это перевод информации, представленной символами первичного алфавита, в последовательность кодов.

Декодирование (операция, обратная кодированию) – перевод кодов в набор символов первичного алфавита.

Способы кодирования информации
Стенография – быстрый способ записи устной речи.
Штрих-код товара.
Азбука Морзе.
Дорожные знаки и т.д.
Двоичный код

Равномерный код
Каждый символ исходного алфавита заменяется кодом одинаковой длины.

Неравномерный код
Разные символы исходного алфавита могут заменяться кодами разной длины.

Неравномерное кодирование
Для кодирования букв О, В, Д, П, А решили использовать двоичное представление
чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Определите, что получится, если закодировать последовательность букв ВОДОПАД таким способом.

Неравномерное кодирование
Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, Д решили использовать неравномерный по длине код:
A=1, Б=01, В=001.
Как нужно закодировать букву Г и Д, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?

Неравномерное кодирование
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, И, К, Л, О, С. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 001, И — 01, С — 10. Какое наименьшее количество двоичных знаков потребуется для кодирования слова КОЛОБОК?

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

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

Криптография – наука, занимающаяся методами шифрования.

Шифр Цезаря
Каждая буква в слове или тексте заменяется другой, которая находится на некоторое постоянное число позицией левее или правее от неё в алфавите. Для расшифровки нужно только знать сдвиг (или ключ) в шифре.

Шифр Цезаря
Закодировать слова «ИНФОРМАТИКА» с помощью кода Цезаря. Смещение символов на 5

Шифр Цезаря
Декодировать слова «КПЦРТОВФКМВ» с помощью кода Цезаря. Смещение символов на 2

Шифр Виженера
метод полиалфавитного шифрования буквенного текста с использованием ключевого слова.

Шифр Виженера
Закодировать слова «ИНФОРМАТИКА», используя кодовое слово «ЗНАК».

Домашнее задание
Записи в тетради, подготовиться к самостоятельной работе.
Закодировать слово «ИНТЕРНЕТ» с помощью кода Цезаря (сдвиг позиций на 12).

Закодировать слово «ИНТЕРНЕТ» с помощью кода Виженера, кодовое слово «СЕТЬ».