Инфоурок / Информатика / Презентации / Презентация по информатике на тему "Языки и способы кодирования информации"

Презентация по информатике на тему "Языки и способы кодирования информации"

Курсы профессиональной переподготовки
124 курса

Выдаем дипломы установленного образца

Заочное обучение - на сайте «Инфоурок»
(в дипломе форма обучения не указывается)

Начало обучения: 22 ноября
(набор групп каждую неделю)

Лицензия на образовательную деятельность
(№5201 выдана ООО «Инфоурок» 20.05.2016)


Скидка 50%

от 13 800  6 900 руб. / 300 часов

от 17 800  8 900 руб. / 600 часов

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

Получите наградные документы сразу с 38 конкурсов за один орг.взнос: Подробнее ->>

библиотека
материалов
Информатика и ИКТ 10 класс Учитель: Зуева Г.А. МБОУ – СОШ № 10 г. Орла Языки...
Человек кодирует информацию с помощью естественных и формальных языков. Язык...
один символ исходного сообщения может заменяться одним символом нового кода и...
Способы кодирования: Графический – с помощью специальных рисунков или значков...
Цели кодирования: 1. Выполнение математических вычислений
2. Быстрый способ записи Цели кодирования: Стенография - способ письма посред...
Цели кодирования: 3. Засекречивание информации (защита от несанкционированног...
Задание 1 Шифр Цезаря. Этот шифр реализует следующее преобразование текста:...
Задание 2 Шифр перестановки. Кодирование осуществляется перестановкой букв в...
4. Передача по техническим каналам связи Цели кодирования: Телеграфный код Сэ...
При равномерном кодировании все символы кодируются кодами равной длины. Расши...
ЕГЭ Для передачи сообщения на флоте используют специальные сигнальные флаги,...
ЕГЭ 2016 Задание 4 Ответ: 80 Решение: Мощность кодового алфавита М = 3, длина...
При неравномерном кодировании разные символы могут кодироваться кодами разно...
Закодированное сообщение можно однозначно декодировать с начала, если выполн...
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и...
Решение : Для однозначного декодирования достаточно, чтобы выполнялось услови...
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и...
Чем отличаются естественные языки от формальных? Что такое кодирование и деко...
Источники используемых материалов И.Г. Семакин, Е. К. Хеннер Информатика и ИК...
22 1

Описание презентации по отдельным слайдам:

№ слайда 1 Информатика и ИКТ 10 класс Учитель: Зуева Г.А. МБОУ – СОШ № 10 г. Орла Языки
Описание слайда:

Информатика и ИКТ 10 класс Учитель: Зуева Г.А. МБОУ – СОШ № 10 г. Орла Языки и способы кодирования информации Кодирование информации

№ слайда 2 Человек кодирует информацию с помощью естественных и формальных языков. Язык
Описание слайда:

Человек кодирует информацию с помощью естественных и формальных языков. Язык – знаковая система, состоящая из упорядоченного набора знаков, который называется алфавит. Полное количество символов алфавита называется мощностью алфавита. Кодирование – это перевод информации с одного языка на другой (запись в другой системе символов, в другом алфавите) Обычно кодированием называют перевод информации с «человеческого» языка на формальный, а декодированием – обратный переход

№ слайда 3 один символ исходного сообщения может заменяться одним символом нового кода и
Описание слайда:

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

№ слайда 4 Способы кодирования: Графический – с помощью специальных рисунков или значков
Описание слайда:

Способы кодирования: Графический – с помощью специальных рисунков или значков; Числовой – с помощью чисел; Символьный – с помощью символов того же алфавита, что и исходный текст. 2 Х 2=4 Способ кодирования зависит от цели, ради которой оно осуществляется.

№ слайда 5 Цели кодирования: 1. Выполнение математических вычислений
Описание слайда:

Цели кодирования: 1. Выполнение математических вычислений

№ слайда 6 2. Быстрый способ записи Цели кодирования: Стенография - способ письма посред
Описание слайда:

2. Быстрый способ записи Цели кодирования: Стенография - способ письма посредством особых знаков и целого ряда сокращений, дающий возможность быстро записывать устную речь.

№ слайда 7 Цели кодирования: 3. Засекречивание информации (защита от несанкционированног
Описание слайда:

Цели кодирования: 3. Засекречивание информации (защита от несанкционированного доступа) обычный текст – информация в исходном виде, также называемая открытым текстом. шифрованный текст – информация, подвергнутая действию алгоритма шифрования. алгоритм – метод, используемый для преобразования открытого текста в шифрованный текст. ключ – входные данные, посредством которых с помощью алгоритма происходит преобразование открытого текста в шифрованный или обратно. шифрование – процесс преобразования открытого текста в шифр. дешифрование – процесс преобразования шифра в открытый текст. Шифрование Методами шифрования занимается наука криптография

№ слайда 8 Задание 1 Шифр Цезаря. Этот шифр реализует следующее преобразование текста:
Описание слайда:

Задание 1 Шифр Цезаря. Этот шифр реализует следующее преобразование текста: каждая буква исходного текста заменяется следующей после неё буквой в алфавите, который считается записанный по кругу. Используя шифр Цезаря, запишите следующую фразу: Делу время – потехе час.

№ слайда 9 Задание 2 Шифр перестановки. Кодирование осуществляется перестановкой букв в
Описание слайда:

Задание 2 Шифр перестановки. Кодирование осуществляется перестановкой букв в слове по одному и тому же правилу. Восстановить слова и определить правило перестановки: НИМАРЕЛ, ЛЕТОФЕН, НИЛКЙЕА, НОМОТИР, РАКДНАША

№ слайда 10 4. Передача по техническим каналам связи Цели кодирования: Телеграфный код Сэ
Описание слайда:

4. Передача по техническим каналам связи Цели кодирования: Телеграфный код Сэмюэл Финли Бриз Морзе Неравномерный код (Азбука Морзе) Равномерный код (Код Бодо) Жан Морис Эмиль Бодо

№ слайда 11 При равномерном кодировании все символы кодируются кодами равной длины. Расши
Описание слайда:

При равномерном кодировании все символы кодируются кодами равной длины. Расшифровать такое сообщение не составит труда, но сообщение становится длиннее. Если мощность кодового алфавита равна М, а длина кода – I, можно составить N = Mi различных кодовых слов.

№ слайда 12 ЕГЭ Для передачи сообщения на флоте используют специальные сигнальные флаги,
Описание слайда:

ЕГЭ Для передачи сообщения на флоте используют специальные сигнальные флаги, вывешиваемые в одну линию. Какое количество различных сигналов может передать корабль при помощи пяти сигнальных флагов, если на корабле имеются флаги трёх различных видов Задание 3 Решение: Мощность кодового алфавита М = 3 (количество различных видов флагов), длина кодового слова I =5(количество сигнальных флагов). Количество различных сигналов определим по формуле N = Mi = 35 = 243

№ слайда 13 ЕГЭ 2016 Задание 4 Ответ: 80 Решение: Мощность кодового алфавита М = 3, длина
Описание слайда:

ЕГЭ 2016 Задание 4 Ответ: 80 Решение: Мощность кодового алфавита М = 3, длина кодового слова I =5. Количество различных кодовых слов определим по формуле N = Mi = 35 = 243, но буква П встречается только 1 раз П**** *П*** **П** ***П* ****П 16*5= И, Р М = 2, I =4 N = Mi = 24 = 16

№ слайда 14 При неравномерном кодировании разные символы могут кодироваться кодами разно
Описание слайда:

При неравномерном кодировании разные символы могут кодироваться кодами разной длины, это затрудняет декодирование. Для того, чтобы можно было декодировать такое сообщение без специального разделения кодов символов, используют префиксные коды. Префиксный код – это код со словами переменной длины, в котором ни одно слово не является началом другого кодового слова. Префиксный код для алфавита из 3-х символов: 0, 10, 11 Сообщение 100111011010 однозначно декодируется 10 0 11 10 11 0 10

№ слайда 15 Закодированное сообщение можно однозначно декодировать с начала, если выполн
Описание слайда:

Закодированное сообщение можно однозначно декодировать с начала, если выполняется условие Фано: никакое кодовое слово не является началом другого кодового слова; закодированное сообщение можно однозначно декодировать с конца, если выполняется обратное условие Фано: никакое кодовое слово не является окончанием другого кодового слова; Условие Фано – это достаточное, но не необходимое условие однозначного декодирования.

№ слайда 16 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и
Описание слайда:

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А–00, Б–010, В–011, Г–101, Д–111. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа. 1) для буквы Б – 01 2) это невозможно 3) для буквы В – 01 4) для буквы Г – 01 Задание 5

№ слайда 17 Решение : Для однозначного декодирования достаточно, чтобы выполнялось услови
Описание слайда:

Решение : Для однозначного декодирования достаточно, чтобы выполнялось условие Фано или обратное условие Фано; 1. Проверяем последовательно варианты 1, 3 и 4; если ни один из них не подойдет, придется выбрать вариант 2 («это невозможно»); 3. проверяем вариант 1: А–00, Б–01, В–011, Г–101, Д–111. «прямое» условие Фано не выполняется (код буквы Б совпадает с началом кода буквы В); «обратное» условие Фано не выполняется (код буквы Б совпадает с окончанием кода буквы Г); поэтому этот вариант не подходит; 4. проверяем вариант 3: А–00, Б–010, В–01, Г–101, Д–111. «прямое» условие Фано не выполняется (код буквы В совпадает с началом кода буквы Б); «обратное» условие Фано не выполняется (код буквы В совпадает с окончанием кода буквы Г); поэтому этот вариант не подходит; 5. проверяем вариант 4: А–00, Б–010, В–011, Г–01, Д–111. «прямое» условие Фано не выполняется (код буквы Г совпадает с началом кодов букв Б и В); но «обратное» условие Фано выполняется (код буквы Г не совпадает с окончанием кодов остальных буквы); поэтому этот вариант подходит; правильный ответ – 4

№ слайда 18 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и
Описание слайда:

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код: А–1, Б–000, В–001, Г–011. Укажите, каким кодовым словом должна быть закодирована буква Д. Длина этого кодового слова должна быть наименьшей из всех возможных. Код должен удовлетворять свойству однозначного декодирования. 1) 00 2) 01 3)11 4) 010 Задание 7

№ слайда 19 Чем отличаются естественные языки от формальных? Что такое кодирование и деко
Описание слайда:

Чем отличаются естественные языки от формальных? Что такое кодирование и декодирование? Какие способы кодирования вы знаете? От чего может зависеть способ кодирования? Какие цели кодирования вы знаете? Дайте определение равномерного и неравномерного кода.

№ слайда 20 Источники используемых материалов И.Г. Семакин, Е. К. Хеннер Информатика и ИК
Описание слайда:

Источники используемых материалов И.Г. Семакин, Е. К. Хеннер Информатика и ИКТ (базовый уровень) Учебник для 10-11 класса, Москва БИНОМ. Лаборатория знаний, 2012 И.Г. Семакин, Е. К. Хеннер Информатика и ИКТ (базовый уровень) Практикум для 10-11 класса, Москва БИНОМ. Лаборатория знаний, 2012 Информатика и ИКТ «ЕГЭ. Учебно-справочные материалы», Москва, С-Петербург «Просвещение», 2012 Демоверсии. Информатика 2012, 2013, 2014 гг. http://fipi.ru http://kpolyakov.narod.ru Источники иллюстраций http://www.shaping.ru/mku/pavart02.asp http://letopisi.ru/index.php/%D0%91%D0%BE%D0%B4%D0%BE_%28Baudot%29%2C_%D0%96%D0%B0%D0%BD_%D0%9C%D0%BE%D1%80%D0%B8%D1%81_%D0%AD%D0%BC%D0%B8%D0%BB%D1%8C http://inf.1september.ru/articlef.php?ID=200701200 http://rcwc.ru/uploads/posts/2013-04/1365403897_4morse.jpg

№ слайда 21
Описание слайда:

№ слайда 22
Описание слайда:

Самые низкие цены на курсы переподготовки

Специально для учителей, воспитателей и других работников системы образования действуют 50% скидки при обучении на курсах профессиональной переподготовки.

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

Обучение проходит заочно прямо на сайте проекта "Инфоурок", но в дипломе форма обучения не указывается.

Начало обучения ближайшей группы: 22 ноября. Оплата возможна в беспроцентную рассрочку (10% в начале обучения и 90% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru


Общая информация

Номер материала: ДВ-530922
Курсы профессиональной переподготовки
124 курса

Выдаем дипломы установленного образца

Заочное обучение - на сайте «Инфоурок»
(в дипломе форма обучения не указывается)

Начало обучения: 22 ноября
(набор групп каждую неделю)

Лицензия на образовательную деятельность
(№5201 выдана ООО «Инфоурок» 20.05.2016)


Скидка 50%

от 13 800  6 900 руб. / 300 часов

от 17 800  8 900 руб. / 600 часов

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

Похожие материалы

Получите наградные документы сразу с 38 конкурсов за один орг.взнос: Подробнее ->>