Урок информатики и ИКТ в 10 классе. Тема: "Представление информации. Выбор способа представления информации в соответствии с поставленной задачей. Кодирование информации. Языки".

10 класс

Урок №3

Здравствуйте, ребята. Мы продолжаем изучать раздел «Информация» и сегодня мы рассмотрим представление информации и её преобразование. Ребята, подготовьтесь к уроку.

Итак, открываем тетради и записываем число, классная работа и тему урока:

«Представление информации. Выбор способа представления информации в соответствии с поставленной задачей. Кодирование информации. Языки»

Видео к уроку https://drive.google.com/file/d/1Yb49haj9DmIELyKssXZXUzIG-WVuYqts/view?usp=sharing

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

Средством кодирования служит таблица соответствия знаковых систем, которая устанавливает взаимно однозначное соответствие между знаками или группами знаков двух различных знаковых систем.

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

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

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

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

Пример–разминка (подумайте самостоятельно)

Кодовый замок чемодана имеет три кольца с цифрами от 0 до 9. Сколько различных комбинаций можно на нем закодировать?

Решение:

Правило умножения

Если элемент A можно выбрать n способами, и при любом выборе A элемент B можно выбрать m способами, то пару (A, B) можно выбрать n · m способами.

1–е кольцо 0123456789 = 10 вариантов

2–е кольцо 0123456789 = 10 вариантов

3–е кольцо 0123456789 = 10 вариантов

Чтобы посчитать все комбинации необходимо перемножить кол–во вариантов 3–х колец.

10·10·10=1000

Ответ: можно закодировать 1000 комбинации.

Префиксный код

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

Префиксный код — код со словом переменной длины, обладающий тем свойством, что никакое его кодовое слово не может быть началом другого (более длинного) кодового слова.

Задание 1

Приведите примеры двоичных кодов, которые будут префиксными и нет.

Правила Фано

* Роберт Марио Фа́но - американский учёный, известный по работам в области теории информации.

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

Для возможности однозначного декодирования достаточно выполнения одного из условий Фано —прямого или обратного.

Обратное условие Фано также является достаточным условием однозначного декодирования неравномерного кода. В нём требуется, чтобы никакой код не был окончанием другого (более длинного) кода.

Пример Расшифруйте сообщение

Двоичные коды для 5 букв латинского алфавита представлены в таблице:

Какое сообщение (какой набор букв) закодировано с помощью этих кодов двоичной строкой: 0110100011000.

Решение

Подставляем буквы СПРАВА НА ЛЕВО

Ответ: BDCEA

Задание 2

Придумайте английское слово из этих букв:

Самостоятельно зашифруйте и расшифруйте по образцу предыдущего примера

Домашнее задание: Учить конспект. Придумайте свой шифр.