Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Информация

Содержание

Существуют несколько определений информацииИнформация (от англ. informatio – осведомление, разъяснение, изложение) – это связанные между собой сведения, неизвестные до их получения, которые дают представление о явлениях или объектахсовокупность сигналов (сообщений), воспринимаемых человеком непосредственно или с помощью
ИНФОРМАЦИЯПрезентация созданаучителем математики и информатикиКовалевой Анной ЛеонидовнойГБОУ СОШ №341 г.СПб2013-2014 Существуют несколько определений информацииИнформация (от англ. informatio – осведомление, разъяснение, изложение) – Классификация информации: ПО СПОСОБУ ВОСПРИЯТИЯ ПО СПОСОБУ ПРЕДСТАВЛЕНИЯ  ПО ОБЩЕСТВЕННОМУ ЗНАЧЕНИЮ ПО СПОСОБУ ВОСПРИЯТИЯ:Визуальная (восприятие органами зрения)Аудиальная (восприятие через органы слуха)Вкусовая (восприятие через 80-90 % информации –8-15% информации – 1-5% информации –  здоровый человек ПО СПОСОБУ ПРЕДСТАВЛЕНИЯ:ТЕКСТОВАЯ (представляет собой совокупность букв, цифр и специальных символов, с ФОРМЫ ПРЕДСТАВЛЕНИЯ ИНФОРМАЦИИЗНАКОВАЯ (текстовая, числовая):Информация на естественном языке2) Информация на формальном языкеОБРАЗНАЯ (графическая, звуковая):1) Изображения2) Звук ПО ОБЩЕСТВЕННОМУ ЗНАЧЕНИЮ:ЛИЧНАЯ (информация, предназначенная для личного пользования человека)СПЕЦИАЛЬНАЯ (информация, предназначенная для ПО СТАДИИ ОБРАБОТКИ:ПЕРВИЧНАЯ (непосредственно полученная информация)ВТОРИЧНАЯ (результат обработки первичной информации)ПРОМЕЖУТОЧНАЯ (информация, используемая ПО СТАБИЛЬНОСТИ:ПЕРЕМЕННАЯ (информация об объектах или событиях, динамически меняющаяся со временем)ПОСТОЯННАЯ (неизменная ПО МЕСТУ ВОЗНИКНОВЕНИЯ:ВХОДНАЯ (информация, поступающая в организацию, отдел или подразделение)ВЫХОДНАЯ (информация, исходящая Классификация знанийДЕКЛАРАТИВНЫЕ  ЗНАНИЯ(Я знаю, что …)ПРОЦЕДУРНЫЕ ЗНАНИЯ(Я знаю, как …)ОТЛИЧИЕ ПОНЯТИЙ СВОЙСТВА ИНФОРМАЦИИ:АКТУАЛЬНОСТЬ (ценность информации в данный момент времени)ДОСТОВЕРНОСТЬ (определяется получением информации без САМОСТОЯТЕЛЬНАЯ РАБОТА:  Выберите правильный ответ:№1. Если вы собираетесь провести выходной день ЗНАКИ И ЗНАКОВЫЕ СИСТЕМЫ:ЗНАК – это заменитель объекта – предмета, явления, свойства ЯЗЫК как знаковая системаЕСТЕСТВЕННЫЕ ЯЗЫКИ(языки, используемые для общения людей – например, русский, ФОРМУЛА для вычисления количества комбинаций в зависимости от мощности алфавитаФОРМУЛА ХАРТЛИ:p – Решить самостоятельно:ПРИМЕР №1.Какой должна быть минимальная длина двоичного кода, если требуется составить Решить самостоятельно:ПРИМЕР №2.Световое табло состоит из лампочек. Каждая лампочка может находиться в ШИФРОВАНИЕ ИНФОРМАЦИИ ШИФР ЦЕЗАРЯСреди древнейших шифров одним из самых известных является ШИФР ЦЕЗАРЯ. Для Зашифруйте слово WINDOWS шифром Цезаря с ключом = 3.РЕШЕНИЕ:A B C D АЗБУКА МОРЗЕИспользовался для первой телеграфной машины (тире-длинный сигнал, точка-короткий сигнал, пауза-отсутствие сигнала) РАСШИФРУЙТЕ СЛЕДУЮЩЕЕ СЛОВО:__ __   __ __ __   . АЗБУКА БРАЙЛЯСоздана французским педагогом Луи Брайлем для слепых (буквы этого алфавита выдавлены ОТВЕТ: WINDOWS СЕМАФОРНАЯ РУССКАЯ АЗБУКА (азбука жестов)ОТВЕТ: Мы умеем кодировать информацию Пляшущие  человечкиОТВЕТ: Дело ЗАДАНИЕРасшифруйте изречение знаменитого математика К.Ф.Гаусса:Ответ: Математика - царица наук, а арифметика - царица математики. Самостоятельная работа:№1. Зашифровать слово «OFFICE» шифром Цезаря с ключом = 3.№2. Зашифровать ЗАДАНИЕ:Выполните письменно №9 и №10 из учебника (стр.24)№9. Вождь племени Мульти поручил ПРОБЛЕМНАЯ СИТУАЦИЯРасшифруйте сообщение с помощью кода Морзе:__ __ __ __ __ __ КЛАССИФИКАЦИИ КОДОВРАВНОМЕРНЫЕ КОДЫ и НЕРАВНОМЕРНЫЕ КОДЫРавномерный код:Кодовые слова всех символов исходного алфавита Особенность неравномерных кодов: НЕДОСТАТКИ: В некоторых случаях однозначно декодировать сообщение, записанное с Особенность равномерных кодов: НЕДОСТАТКИ: Сообщение, записанное таким кодом имеет большую длину (по ПРЕФИКСНЫЕ КОДЫэто коды со словами переменной длины, в котором ни одно кодовое ЗАДАЧА:Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Условие Фано1) закодированное сообщение можно однозначно декодировать с начала, если выполняется условие ПРИМЕР. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г №1 №2 №3 САМОСТОЯТЕЛЬНАЯ РАБОТА (на оценку) ПОДВЕДЕНИЕ ИТОГОВ УРОКА:С каким понятием вы сегодня познакомились?Расскажите, какие бывают коды? Чем Алфавитный подход к измерению информацииКаждый символ некоторого сообщения имеет определенный информационный вес Информационный вес символа произвольного алфавитаN – мощность исходного алфавитаI – информационный вес Примеры:№1. Производится бросание симметричной четырехгранной пирамидки. Какое количество информации мы получаем в Ответы:№1. - 2   Т.к. N=4, то i=2 бита №2. – ВНИМАНИЕ!На самом деле количество информации, которое несет знак, зависит от вероятности его Информационный объем сообщенияI = k · ik – количество символов в сообщенииi ЕДИНИЦЫ ИЗМЕРЕНИЯ ИНФОРМАЦИИ:1 байт = 23 (8) бит (это информационный вес символа Пример №1.Алфавит племени Пульти содержит 8 символов. Каков информационный вес символа этого Пример №2.Сообщение, записанное буквами 32-символьного алфавита, содержит 140 символов. Какое количество информации Пример №3.Информационное сообщение объемом 720 битов состоит из 180 символов. Какова мощность Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный объем Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля Объем сообщения, содержащего 4096 символов, равен 1/512 части Мбайта. Какова мощность алфавита, Самостоятельная работа:№1. Считая, что каждый символ кодируется одним байтом, оцените информационный объем ОТВЕТЫ№1. 864 бита№2. 2)№3. 624 бита№4. 3 Кбайта№5. 3)№6. 2) Задание: Выполнить письменно из учебника №6,7,8,9 (с.29-30)№6. Определите количество информации в сообщении Домашнее задание: №10, 11, 12 (с.30 учебника)Подготовиться к контрольной работе РАЗЛИЧНЫЕ СИСТЕМЫ КОДИРОВАНИЯ ASCIIИнститут стандартизации США (ANSI-American National Standard Institute) ввел в действие систему кодирования Текст состоит из символов – букв, цифр, знаков препинания и т.д.Компьютер различает 0-31: Первые 32 кода базовой таблицы, начиная с нулевого, отданы производителям аппаратных 32-127:Начиная с кода 32 по код 127 размещены коды символов английского алфавита, 128-255:Коды с номерами от 128 до 255 используются для кодирования букв национального Универсальная система кодирования текстовых данныхЕсли проанализировать организационные трудности, связанные с созданием единой Несмотря на тривиальную очевидность такого подхода, простой механический переход на данную систему Дан символ. Как определить его код?1) По кодовой таблице ASCII (на бумаге)2)
Слайды презентации

Слайд 2 Существуют несколько определений информации
Информация (от англ. informatio –

Существуют несколько определений информацииИнформация (от англ. informatio – осведомление, разъяснение, изложение)

осведомление, разъяснение, изложение) – это
связанные между собой сведения,

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



Слайд 3 Классификация информации:
ПО СПОСОБУ ВОСПРИЯТИЯ
ПО СПОСОБУ ПРЕДСТАВЛЕНИЯ

Классификация информации: ПО СПОСОБУ ВОСПРИЯТИЯ ПО СПОСОБУ ПРЕДСТАВЛЕНИЯ ПО ОБЩЕСТВЕННОМУ ЗНАЧЕНИЮ

ПО ОБЩЕСТВЕННОМУ ЗНАЧЕНИЮ
ПО СТАДИИ ОБРАБОТКИ

ПО СТАБИЛЬНОСТИ
ПО МЕСТУ ВОЗНИКНОВЕНИЯ



Слайд 4 ПО СПОСОБУ ВОСПРИЯТИЯ:
Визуальная (восприятие органами зрения)
Аудиальная (восприятие через

ПО СПОСОБУ ВОСПРИЯТИЯ:Визуальная (восприятие органами зрения)Аудиальная (восприятие через органы слуха)Вкусовая (восприятие

органы слуха)
Вкусовая (восприятие через органы ощущения вкуса)
Тактильная (восприятие через

органы осязания)
Обонятельная (восприятие через органы обоняния)



Слайд 5
80-90 % информации –
8-15% информации –
1-5% информации

80-90 % информации –8-15% информации – 1-5% информации – здоровый человек



здоровый человек получает при помощи зрения
здоровый человек

получает при помощи слуха

здоровый человек получает при помощи остальных органов чувств

http://scool-collection.edu.ru/ - ЭОР «Кто как видит»


Слайд 6 ПО СПОСОБУ ПРЕДСТАВЛЕНИЯ:
ТЕКСТОВАЯ (представляет собой совокупность букв, цифр

ПО СПОСОБУ ПРЕДСТАВЛЕНИЯ:ТЕКСТОВАЯ (представляет собой совокупность букв, цифр и специальных символов,

и специальных символов, с помощью которых происходит отображение информации

на бумаге или ином физическом носителе)
ЧИСЛОВАЯ (числа и числовые выборки данных в различных системах счисления)
ГРАФИЧЕСКАЯ (графики, схемы, диаграммы, рисунки)
ЗВУКОВАЯ (человеческая речь, аудиозаписи)
КОМБИНИРОВАННАЯ (синтез нескольких форм представления информации)



Слайд 7 ФОРМЫ ПРЕДСТАВЛЕНИЯ ИНФОРМАЦИИ


ЗНАКОВАЯ (текстовая, числовая):

Информация на
естественном языке
2)

ФОРМЫ ПРЕДСТАВЛЕНИЯ ИНФОРМАЦИИЗНАКОВАЯ (текстовая, числовая):Информация на естественном языке2) Информация на формальном языкеОБРАЗНАЯ (графическая, звуковая):1) Изображения2) Звук

Информация на формальном языке
ОБРАЗНАЯ (графическая, звуковая):

1) Изображения
2) Звук


Слайд 8 ПО ОБЩЕСТВЕННОМУ ЗНАЧЕНИЮ:
ЛИЧНАЯ (информация, предназначенная для личного пользования

ПО ОБЩЕСТВЕННОМУ ЗНАЧЕНИЮ:ЛИЧНАЯ (информация, предназначенная для личного пользования человека)СПЕЦИАЛЬНАЯ (информация, предназначенная

человека)
СПЕЦИАЛЬНАЯ (информация, предназначенная для использования определенной группой лиц для

специальных целей)
МАССОВАЯ (информация, предназначенная для широкого круга лиц, общественности)



Слайд 9 ПО СТАДИИ ОБРАБОТКИ:
ПЕРВИЧНАЯ (непосредственно полученная информация)
ВТОРИЧНАЯ (результат обработки

ПО СТАДИИ ОБРАБОТКИ:ПЕРВИЧНАЯ (непосредственно полученная информация)ВТОРИЧНАЯ (результат обработки первичной информации)ПРОМЕЖУТОЧНАЯ (информация,

первичной информации)
ПРОМЕЖУТОЧНАЯ (информация, используемая как исходные данные для последующих

расчетов, для построения графиков, таблиц, диаграмм и др.)
РЕЗУЛЬТАТИВНАЯ (информация, возникающая в процессе обработки первичной и промежуточной информации, используется для принятия решений или публичного представления)



Слайд 10 ПО СТАБИЛЬНОСТИ:
ПЕРЕМЕННАЯ (информация об объектах или событиях, динамически

ПО СТАБИЛЬНОСТИ:ПЕРЕМЕННАЯ (информация об объектах или событиях, динамически меняющаяся со временем)ПОСТОЯННАЯ

меняющаяся со временем)
ПОСТОЯННАЯ (неизменная многократно используемая в течение длительного

периода времени инфоромация)



Слайд 11 ПО МЕСТУ ВОЗНИКНОВЕНИЯ:
ВХОДНАЯ (информация, поступающая в организацию, отдел

ПО МЕСТУ ВОЗНИКНОВЕНИЯ:ВХОДНАЯ (информация, поступающая в организацию, отдел или подразделение)ВЫХОДНАЯ (информация,

или подразделение)
ВЫХОДНАЯ (информация, исходящая из одной организации в другую)
ВНУТРЕННЯЯ

(возникает внутри рассматриваемого объекта или структуры)
ВНЕШНЯЯ (возникает вне рассматриваемого объекта или структуры)



Слайд 12 Классификация знаний


ДЕКЛАРАТИВНЫЕ
ЗНАНИЯ
(Я знаю, что …)
ПРОЦЕДУРНЫЕ
ЗНАНИЯ

Классификация знанийДЕКЛАРАТИВНЫЕ ЗНАНИЯ(Я знаю, что …)ПРОЦЕДУРНЫЕ ЗНАНИЯ(Я знаю, как …)ОТЛИЧИЕ ПОНЯТИЙ

знаю, как …)
ОТЛИЧИЕ ПОНЯТИЙ ДАННЫЕ И ИНФОРМАЦИЯ:
Данные –

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



Слайд 13 СВОЙСТВА ИНФОРМАЦИИ:
АКТУАЛЬНОСТЬ (ценность информации в данный момент времени)
ДОСТОВЕРНОСТЬ

СВОЙСТВА ИНФОРМАЦИИ:АКТУАЛЬНОСТЬ (ценность информации в данный момент времени)ДОСТОВЕРНОСТЬ (определяется получением информации

(определяется получением информации без искажений)
ПОНЯТНОСТЬ (выражение информации на языке,

понятном тому или иному лицу)
ПОЛНОТА (степень достаточности полученной информации для принятия необходимого решения в данный момент времени)
ПОЛЕЗНОСТЬ (ценность информации при решении задач конкретного вида)
ОБЪЕКТИВНОСТЬ (степень независимости информации от субъективного мнения человека или группы лиц)



Слайд 14 САМОСТОЯТЕЛЬНАЯ РАБОТА: Выберите правильный ответ:
№1. Если вы

САМОСТОЯТЕЛЬНАЯ РАБОТА: Выберите правильный ответ:№1. Если вы собираетесь провести выходной день

собираетесь провести выходной день на природе, то своевременной информацией

для вас будет…
а) сведения о погоде в такой же день прошлого года
б) прогноз погоды на выходной день

№2. Слухи, вымыслы, непроверенные гипотезы – это…
а) достоверная информация
б) недостоверная информация

№3. Информация о том, как с помощью подручных средств добыть огонь, будет для вас наиболее полезной…
а) если вы попадете на необитаемый остров
б) в нашей повседневной жизни

№4. О правилах дорожного движения каждый водитель автомобиля…
а) должен обладать полной информацией
б) может иметь неполную информацию

№5. Волга впадает в Каспийское море – это …
а) достоверная информация
б) недостоверная информация




Слайд 15 ЗНАКИ И ЗНАКОВЫЕ СИСТЕМЫ:
ЗНАК – это заменитель объекта

ЗНАКИ И ЗНАКОВЫЕ СИСТЕМЫ:ЗНАК – это заменитель объекта – предмета, явления,

– предмета, явления, свойства или отношения (примеры знаков: пиктограммы,

ярлыки, символы и т.д.)
ЗНАКОВАЯ СИСТЕМА – это множество всех входящих в нее знаков (АЛФАВИТ ЗНАКОВОЙ СИСТЕМЫ) и правила оперирования с этими знаками



Слайд 16 ЯЗЫК как знаковая система



ЕСТЕСТВЕННЫЕ ЯЗЫКИ
(языки, используемые для общения

ЯЗЫК как знаковая системаЕСТЕСТВЕННЫЕ ЯЗЫКИ(языки, используемые для общения людей – например,

людей – например, русский, английский, французский и т.д.)
ФОРМАЛЬНЫЕ (ИСКУСТВЕННЫЕ)

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

Слайд 18 ФОРМУЛА для вычисления количества комбинаций в зависимости от

ФОРМУЛА для вычисления количества комбинаций в зависимости от мощности алфавитаФОРМУЛА ХАРТЛИ:p

мощности алфавита

ФОРМУЛА ХАРТЛИ:
p – количество вариантов (используемых символов) МОЩНОСТЬ

АЛФАВИТА
i – количество информации (длина строки символов) ДЛИНА КОДА
N – число равновероятных событий КОЛИЧЕСТВО КОМБИНАЦИЙ


Слайд 19 Решить самостоятельно:
ПРИМЕР №1.
Какой должна быть минимальная длина двоичного

Решить самостоятельно:ПРИМЕР №1.Какой должна быть минимальная длина двоичного кода, если требуется

кода, если требуется составить 18 различных комбинаций?
РЕШЕНИЕ:


ОТВЕТ: 5 символов

КАКОЙ

ДОЛЖНА БЫТЬ МИНИМАЛЬНАЯ ДЛИНА ДВОИЧНОГО КОДА, ЕСЛИ ТРЕБУЕТСЯ СОСТАВИТЬ 70 РАЗЛИЧНЫХ КОМБИНАЦИЙ?



Слайд 20 Решить самостоятельно:
ПРИМЕР №2.
Световое табло состоит из лампочек. Каждая

Решить самостоятельно:ПРИМЕР №2.Световое табло состоит из лампочек. Каждая лампочка может находиться

лампочка может находиться в одном из трех состояний («включено»,

«выключено» или «мигает»). Какое наименьшее количество лампочек должно находится на табло, чтобы с его помощью можно было передать 18 различных сигналов?
РЕШЕНИЕ:


ОТВЕТ: 3 лампочки

РЕШИТЬ ПРИМЕР №2 ПРИ УСЛОВИИ 100 СИГНАЛОВ



Слайд 21 ШИФРОВАНИЕ ИНФОРМАЦИИ

ШИФРОВАНИЕ ИНФОРМАЦИИ

Слайд 22 ШИФР ЦЕЗАРЯ

Среди древнейших шифров одним из самых известных

ШИФР ЦЕЗАРЯСреди древнейших шифров одним из самых известных является ШИФР ЦЕЗАРЯ.

является ШИФР ЦЕЗАРЯ. Для того, чтобы зашифровать слово шифром

Цезаря, необходимо произвести замену буквы алфавита на другую, отстоящую от нее на определенное количество букв. Длина сдвига называется КЛЮЧОМ ШИФРА ЦЕЗАРЯ.

ПРИМЕР ШИФРА ЦЕЗАРЯ С КЛЮЧОМ = 3


Слайд 23 Зашифруйте слово WINDOWS шифром Цезаря с ключом =

Зашифруйте слово WINDOWS шифром Цезаря с ключом = 3.РЕШЕНИЕ:A B C

3.


РЕШЕНИЕ:

A B C D E F G H I

J K L M N O P Q R S T U V W X Y Z

D E F G H I J K L M N O P Q R S T U V W X Y Z A B C



W I N D O W S ------ Z L Q G R Z V

Слайд 24 АЗБУКА МОРЗЕ
Использовался для первой телеграфной машины
(тире-длинный сигнал,

АЗБУКА МОРЗЕИспользовался для первой телеграфной машины (тире-длинный сигнал, точка-короткий сигнал, пауза-отсутствие сигнала)


точка-короткий сигнал,
пауза-отсутствие сигнала)


Слайд 25
РАСШИФРУЙТЕ СЛЕДУЮЩЕЕ СЛОВО:
__ __ __ __

РАСШИФРУЙТЕ СЛЕДУЮЩЕЕ СЛОВО:__ __  __ __ __  . __

__ . __ . .

__ __ __ __ . . __ . __ . __ . __ __

СИМВОЛЫ АЗБУКИ МОРЗЕ

ОТВЕТ: МОЛОДЦЫ


Слайд 26 АЗБУКА БРАЙЛЯ
Создана французским педагогом Луи Брайлем для слепых

АЗБУКА БРАЙЛЯСоздана французским педагогом Луи Брайлем для слепых (буквы этого алфавита

(буквы этого алфавита выдавлены на листе плотной бумаги в

виде точек определенным образом)



Слайд 27
ОТВЕТ: WINDOWS

ОТВЕТ: WINDOWS

Слайд 28 СЕМАФОРНАЯ РУССКАЯ АЗБУКА (азбука жестов)

ОТВЕТ: Мы умеем кодировать информацию

СЕМАФОРНАЯ РУССКАЯ АЗБУКА (азбука жестов)ОТВЕТ: Мы умеем кодировать информацию

Слайд 29 Пляшущие человечки

ОТВЕТ: Дело

Пляшущие человечкиОТВЕТ: Дело

Слайд 30
ЗАДАНИЕ
Расшифруйте изречение знаменитого математика К.Ф.Гаусса:
Ответ: Математика - царица

ЗАДАНИЕРасшифруйте изречение знаменитого математика К.Ф.Гаусса:Ответ: Математика - царица наук, а арифметика - царица математики.

наук, а арифметика - царица математики.


Слайд 31 Самостоятельная работа:
№1. Зашифровать слово «OFFICE» шифром Цезаря с

Самостоятельная работа:№1. Зашифровать слово «OFFICE» шифром Цезаря с ключом = 3.№2.

ключом = 3.
№2. Зашифровать слово «среда» азбукой Морзе.
№3. Зашифровать

шифром из задачи про Гаусса слова:
1 ряд: «центнер»
2 ряд: «муфта»
3 ряд: «нитка»



Слайд 32 ЗАДАНИЕ:
Выполните письменно №9 и №10 из учебника (стр.24)
№9.

ЗАДАНИЕ:Выполните письменно №9 и №10 из учебника (стр.24)№9. Вождь племени Мульти

Вождь племени Мульти поручил своему министру разработать двоичный код

и перевести в него всю важную информацию. Достаточно ли пятиразрядного двоичного кода, если алфавит, используемый племенем Мульти, содержит 26 символов?
№10. От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:
– ∙ ∙ – ∙ ∙ – – ∙ ∙ – – – – ∙
При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только нижеуказанные буквы. Определите текст радиограммы.

ДОМАШНЕЕ ЗАДАНИЕ:
Составить самостоятельно задачу на кодирование информации и решить ее.



ОТВЕТЫ:
№9. Да, достаточно, пятиразрядный двоичный код позволяет кодировать 32 различных символа алфавита. №10. НАИГАЧ


Слайд 33 ПРОБЛЕМНАЯ СИТУАЦИЯ
Расшифруйте сообщение с помощью кода Морзе:
__ __

ПРОБЛЕМНАЯ СИТУАЦИЯРасшифруйте сообщение с помощью кода Морзе:__ __ __ __ __

__ __ __ __ __ __ __ __

КАКОЙ ЖЕ

ОТВЕТ?
МОМО? ОМОМ? ШМШ? Вопрос: можно ли однозначно расшифровать это сообщение?



Слайд 34 КЛАССИФИКАЦИИ КОДОВ
РАВНОМЕРНЫЕ КОДЫ и НЕРАВНОМЕРНЫЕ КОДЫ



Равномерный код:
Кодовые слова

КЛАССИФИКАЦИИ КОДОВРАВНОМЕРНЫЕ КОДЫ и НЕРАВНОМЕРНЫЕ КОДЫРавномерный код:Кодовые слова всех символов исходного

всех символов исходного алфавита имеют одинаковую длину
(например Код Брайля)
Неравномерный

код:
Кодовые слова имеют разную длину
(например Код Морзе )



Слайд 35 Особенность неравномерных кодов:
НЕДОСТАТКИ: В некоторых случаях однозначно

Особенность неравномерных кодов: НЕДОСТАТКИ: В некоторых случаях однозначно декодировать сообщение, записанное

декодировать сообщение, записанное с использованием неравномерного кода, невозможно (поскольку

началом кодовых слов могут служить несколько букв). Поэтому для однозначного декодирования лучше использовать РАВНОМЕРНЫЕ КОДЫ.
ДОСТОИНСТВА: Высокая скорость передачи сообщений (наиболее часто встречающиеся символы имеют самые короткие комбинации)



Слайд 36 Особенность равномерных кодов:
НЕДОСТАТКИ: Сообщение, записанное таким кодом

Особенность равномерных кодов: НЕДОСТАТКИ: Сообщение, записанное таким кодом имеет большую длину

имеет большую длину (по сравнению с неравномерным кодом) и

поэтому передается медленнее.
ДОСТОИНСТВА: Такое сообщение всегда можно декодировать однозначно.



Слайд 37 ПРЕФИКСНЫЕ КОДЫ
это коды со словами переменной длины, в

ПРЕФИКСНЫЕ КОДЫэто коды со словами переменной длины, в котором ни одно

котором ни одно кодовое слово не является началом другого

кодового слова.
Возьмем сообщение: 100111011010
Пример префиксного кода: 0 10 11
(так как сообщение с помощью него можно расшифровать однозначно)
Пример непрефиксного кода: 0 10 100 11
(нельзя расшифровать однозначно)



Слайд 38 ЗАДАЧА:
Для кодирования некоторой последовательности, состоящей из букв А,

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

Б, В, Г и Д, решили использовать неравномерный двоичный

код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А – 100 , Б – 101, В – 111, Г – 110.
Укажите, каким кодовым словом из перечисленных ниже может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
Варианты ответов: 1 0 01 10

ТОГДА:
1 и 10 – нет (у этих точек есть ветви)
Подходит 0 и 01 (но в ответ пишем самое короткое 0)



Слайд 39 Условие Фано
1) закодированное сообщение можно однозначно декодировать с

Условие Фано1) закодированное сообщение можно однозначно декодировать с начала, если выполняется

начала, если выполняется условие Фано: никакое кодовое слово не

является началом другого кодового слова
2) закодированное сообщение можно однозначно декодировать с конца, если выполняется обратное условие Фано: никакое кодовое слово не является окончанием другого кодового слова


Для однозначного декодирования достаточно, чтобы выполнялось условие Фано или обратное условие Фано


Слайд 40 ПРИМЕР. Для кодирования некоторой последовательности, состоящей из букв

ПРИМЕР. Для кодирования некоторой последовательности, состоящей из букв А, Б, В,

А, Б, В, Г и Д, используется неравномерный двоичный

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

РЕШЕНИЕ:
Для однозначного декодирования достаточно, чтобы выполнялось условие Фано или обратное условие Фано.
1) Проверяем 1 ответ: А-00 Б-01 В-011 Г-101 Д-111
Прямое условие Фано не выполнено (начало Б совпадает с началом В)
Обратное условие Фано не выполнено (конец Б совпадает с концом Г)
2) Проверяет 3 ответ: А-00 Б-010 В-01 Г-101 Д-111
Прямое условие Фано не выполнено (начало В совпадает с началом Б)
Обратное условие Фано не выполнено (конец В совпадает с концом Г)
3) Проверяет 4 ответ: А-00 Б-010 В-011 Г-01 Д-111
Прямое условие Фано не выполнено (начало Г совпадает с началом В,Б)
Обратное условие Фано выполнено (конец Г не совпадает ни с каким концом) ОТВЕТ: 4



Слайд 44
САМОСТОЯТЕЛЬНАЯ РАБОТА (на оценку)

САМОСТОЯТЕЛЬНАЯ РАБОТА (на оценку)

Слайд 45 ПОДВЕДЕНИЕ ИТОГОВ УРОКА:
С каким понятием вы сегодня познакомились?
Расскажите,

ПОДВЕДЕНИЕ ИТОГОВ УРОКА:С каким понятием вы сегодня познакомились?Расскажите, какие бывают коды?

какие бывают коды?
Чем они отличаются?
В чем их достоинства

и недостатки?
ДОМАШНЕЕ ЗАДАНИЕ:
выучить теоретический материал по теме и составить самостоятельно задачу на выбранный вами код.



Слайд 46 Алфавитный подход к измерению информации
Каждый символ некоторого сообщения

Алфавитный подход к измерению информацииКаждый символ некоторого сообщения имеет определенный информационный

имеет определенный информационный вес – несет фиксированное количество информации.

Информационный

вес символа двоичного алфавита принят за МИНИМАЛЬНУЮ ЕДИНИЦУ ИЗМЕРЕНИЯ ИНФОРМАЦИИ – 1 БИТ т.е. двоичная цифра 0 или 1 несет 1 бит. (от англ. binary digit – двоичная цифра)



Слайд 47 Информационный вес символа произвольного алфавита
N – мощность исходного

Информационный вес символа произвольного алфавитаN – мощность исходного алфавитаI – информационный

алфавита
I – информационный вес символа алфавита (выражается в битах)

Алфавит

любого естественного или формального языка всегда можно заменить двоичным алфавитом



Слайд 48 Примеры:
№1. Производится бросание симметричной четырехгранной пирамидки. Какое количество

Примеры:№1. Производится бросание симметричной четырехгранной пирамидки. Какое количество информации мы получаем

информации мы получаем в зрительном сообщении о ее падении

на одну из граней?
Ответы: 1) 1 бит 2) 2 бита 3) 4 бита 4) 1 байт
№2. Из непрозрачного мешочка вынимают шарики с номерами, и известно, что информационное сообщение о номере шарика несет 5 битов информации. Определите количество шариков в мешочке?
№3. Какое количество информации при игре в крестики-нолики на поле размером 4*4 клетки получит второй игрок после первого хода первого игрока?
№4 Какое количество информации несет двоичный код 10101010?


Слайд 49 Ответы:
№1. - 2
Т.к. N=4, то

Ответы:№1. - 2  Т.к. N=4, то i=2 бита №2. –

i=2 бита
№2. – 32
Т.к. i =

5 бит, то N = 32
№3. 4 бита
Так как N = 4*4 = 16, то i = 4 бита
№4. 8 бит
Т.к. одна двоичная цифра (один разряд двоичного числа) несет 1 бит, то умножаем количество цифр 8 на 1.


Слайд 50 ВНИМАНИЕ!
На самом деле количество информации, которое несет знак,

ВНИМАНИЕ!На самом деле количество информации, которое несет знак, зависит от вероятности

зависит от вероятности его получения: чем менее вероятно получение

знака, тем больше его информационная емкость.
С точки зрения теории информации информационная емкость буквы «А» меньше, чем у буквы «Ф» (А встречается чаще, чем Ф)

Чем большее количество знаков содержит алфавит, тем большее количество информации несет один знак. Например, буква русского алфавита несет 5 битов, т.к.


Слайд 51 Информационный объем сообщения
I = k · i

k –

Информационный объем сообщенияI = k · ik – количество символов в

количество символов в сообщении
i – информационный вес символа
I –

информационный объем сообщения



Слайд 52 ЕДИНИЦЫ ИЗМЕРЕНИЯ ИНФОРМАЦИИ:
1 байт = 23 (8) бит

ЕДИНИЦЫ ИЗМЕРЕНИЯ ИНФОРМАЦИИ:1 байт = 23 (8) бит (это информационный вес

(это информационный вес символа алфавита мощностью 256)

1 Кбайт (Килобайт)

= 210 (1024) байт = 213 (8192) бит

1 Мбайт (Мегабайт) = 210 (1024) Кбайт =
= 220 (1.048.576) байт = 223 (8.388.608) бит

1 Гбайт (Гигабайт) = 210 (1024) Мбайт =
= 220 (1.048.576) Кбайт = 230 (1.073.741.824) байт =
= 233 (8.589.934.592) бит
1 Тбайт (Терабайт) = 210 (1024) Гбайт =
= 220 (1.048.576) Мбайт = 230 (1.073.741.824) Кбайт =
= 240 (1.099.511.627.776) байт =
= 243 (8.796.093.022.208) бит
1 Эбайт (Эксобайт) = 1024 Тбайта



Слайд 54 Пример №1.
Алфавит племени Пульти содержит 8 символов. Каков

Пример №1.Алфавит племени Пульти содержит 8 символов. Каков информационный вес символа

информационный вес символа этого алфавита?
РЕШЕНИЕ:

N – мощность алфавита
i – информационный вес
символа этого алфавита


Самостоятельная работа:
Некоторый алфавит содержит 512 символов. Каков информационный вес символа этого алфавита?
Некоторый алфавит содержит 70 символов. Каков информационный вес символа этого алфавита?


Слайд 55 Пример №2.
Сообщение, записанное буквами 32-символьного алфавита, содержит 140

Пример №2.Сообщение, записанное буквами 32-символьного алфавита, содержит 140 символов. Какое количество

символов. Какое количество информации оно несет?
k=140, N=32, I-?

Самостоятельная работа:
Сообщение,

записанное буквами 16-символьного алфавита, содержит 78 символов. Какое количество информации оно несет?
Задан алфавит из 64 символов. Буквами данного алфавита записано предложение. Какое количество информации оно несет, если известно, что оно содержит 25 символов?

Слайд 56 Пример №3.
Информационное сообщение объемом 720 битов состоит из

Пример №3.Информационное сообщение объемом 720 битов состоит из 180 символов. Какова

180 символов. Какова мощность алфавита, с помощью которого записано

это сообщение?
I=720 битов, k=180, N-?


Самостоятельная работа:
Информационное сообщение состоит из 60 символов, объем этого сообщения 420 бит. Какова мощность алфавита, с помощью которого записано это сообщение?
Найти информационный вес символа алфавита, если известно, что сообщение из 24 символов занимает 192 бита.


Слайд 57 Считая, что каждый символ кодируется одним байтом, определите,

Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный

чему равен информационный объем следующего высказывания Жан-Жака Руссо в

битах:
«Тысячи путей ведут к заблуждению, к истине – только один».
РЕШЕНИЕ: Считаем вручную количество символов в предложении (включая пробел, запятые, тире, кавычки, точку и т.д.). Получаем 59 символов. Тогда I=59*1=59 байт=59*8 бит= 472 бит.

Пример №4.



Слайд 58 Для регистрации на сайте некоторой страны пользователю требуется

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

придумать пароль. Длина пароля – ровно 11 символов. В

качестве символов используются десятичные цифры и 12 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и заглавные (регистр буквы имеет значение!).
Под хранение каждого такого пароля на компьютере отводится минимально возможное и одинаковое целое количество байтов, при этом используется посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов.
Определите объём памяти, который занимает хранение 60 паролей.
1) 540 байт 2) 600 байт 3) 660 байт 4) 720 байт
РЕШЕНИЕ:
Мощность алфавита = 10+12+12=34 (10 цифр, 12 заглавных и 12 строчных букв). По формуле Хартли получаем: i=6 бит (т.к. 25 = 32 <34, 26 = 64>34). Тогда I=11*6=66 бит (на 1 пароль) 9 байт (на 1 пароль)
И, окончательно, т.к.60 паролей, то 60*9=540 байт
ОТВЕТ:1)

Пример №5.



Слайд 59 Объем сообщения, содержащего 4096 символов, равен 1/512 части

Объем сообщения, содержащего 4096 символов, равен 1/512 части Мбайта. Какова мощность

Мбайта. Какова мощность алфавита, с помощью которого записано это

сообщение?
1) 8 2) 16 3) 4096 4) 16384
РЕШЕНИЕ:
I = 1/512 часть Мбайта=223/512бит= 223/ 29 = 214 бит
i = I / k = 214 бит / 4096 симв. = 214 / 212 = 22 = 4 бита (на 1 символ)
N = 2i = 24 = 16 символов.
ОТВЕТ: 2)



Пример №6.



Слайд 60 Самостоятельная работа:
№1. Считая, что каждый символ кодируется одним

Самостоятельная работа:№1. Считая, что каждый символ кодируется одним байтом, оцените информационный

байтом, оцените информационный объем в битах следующего предложения:
«Мой дядя

самых честных правил, Когда не в шутку занемог, Он уважать себя заставил И лучше выдумать не мог».
№2. Выберите самый маленький объем информации из приведенных ниже:
1) 1000 Кбайт 2) 1 000 000 байт
3) 10 000 000 бит 4) 1 Мбайт
№3. Считая, что каждый символ кодируется 16-ю битами, оцените информационный объем в битах следующего предложения: Блажен, кто верует, тепло ему на свете!
№4. Текстовый документ, состоящий из 3072 символов, хранился в 8-битной кодировке КОИ-8. Этот документ был преобразован в 16-битную кодировку Unicode. Укажите, какое дополнительное количество Кбайт потребуется для хранения документа. В ответе запишите только число.
№5. Сколько существует различных последовательностей из символов «плюс» и «минус», длиной ровно в пять символов?
1) 64 2) 50 3) 32 4) 20
№6. Два текста содержат одинаковое количество символов. Первый текст составлен в алфавите мощностью 16 символов, а второй текст – в алфавите из 256 символов. Во сколько раз количество информации во втором тексте больше, чем в первом?
1) 12 2) 2 3) 4 4) 16







Слайд 61 ОТВЕТЫ
№1. 864 бита
№2. 2)
№3. 624 бита
№4. 3 Кбайта
№5.

ОТВЕТЫ№1. 864 бита№2. 2)№3. 624 бита№4. 3 Кбайта№5. 3)№6. 2)

3)
№6. 2)


Слайд 62 Задание: Выполнить письменно из учебника №6,7,8,9 (с.29-30)

№6. Определите

Задание: Выполнить письменно из учебника №6,7,8,9 (с.29-30)№6. Определите количество информации в

количество информации в сообщении из K символов алфавита мощностью

N, заполняя таблицу:






№7. Племя Мульти пишет письма, пользуясь 16-символьным алфавитом. Племя Пульти пользуется 32-символьным алфавитом. Вожди племен обменялись письмами. Письмо племени Мульти содержит 120 символов, а письмо племени Пульти – 96. Сравните информационные объемы сообщений, содержащихся в письмах.
№8. Информационное сообщение объемом 650 битов состоит из 130 символов. Каков информационный вес каждого символа этого сообщения?
№9. Выразите количество информации в различных единицах, заполняя таблицу:

Слайд 63 Домашнее задание:
№10, 11, 12 (с.30 учебника)
Подготовиться к

Домашнее задание: №10, 11, 12 (с.30 учебника)Подготовиться к контрольной работе

контрольной работе


Слайд 64 РАЗЛИЧНЫЕ
СИСТЕМЫ
КОДИРОВАНИЯ


РАЗЛИЧНЫЕ СИСТЕМЫ КОДИРОВАНИЯ

Слайд 66 ASCII
Институт стандартизации США (ANSI-American National Standard Institute) ввел

ASCIIИнститут стандартизации США (ANSI-American National Standard Institute) ввел в действие систему

в действие систему кодирования ASCII – American Standard Code

for Information Interchange – стандартный код информационного обмена США).
В системе ASCII закреплены 2 таблицы кодирования – базовая и расширенная. Базовая закрепляет значения кодов от 0 до 127, а расширенная относится к символам с номерами от 128 до 255.



Слайд 67 Текст состоит из символов – букв, цифр, знаков

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

препинания и т.д.
Компьютер различает вводимые символы по их двоичному

коду. Нажимая на определенную клавишу на клавиатуре, в компьютер поступает определенная последовательность электрических импульсов разной силы, которую можно представить в виде последовательностей нулей (0) и единиц (1).



Слайд 68 0-31: Первые 32 кода базовой таблицы, начиная с

0-31: Первые 32 кода базовой таблицы, начиная с нулевого, отданы производителям

нулевого, отданы производителям аппаратных средств (в первую очередь производителям

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



Слайд 69 32-127:
Начиная с кода 32 по код 127 размещены

32-127:Начиная с кода 32 по код 127 размещены коды символов английского

коды символов английского алфавита, знаков препинания, цифр, арифметических действий

и некоторых вспомогательных символов.
(Например, 48-57 это коды цифр 0-9, 65-90 это коды букв А-Z, 97-122 это коды букв а-z и т.д.)



Слайд 70 128-255:
Коды с номерами от 128 до 255 используются

128-255:Коды с номерами от 128 до 255 используются для кодирования букв

для кодирования букв национального алфавита, символов национальной валюты и

т.п. Поэтому в кодовых таблицах для разных языков одному и тому же коду соответствуют разные символы.
Существует несколько вариантов расширенной таблицы ASCII
(примеры расширения:
CP-866-используется для ОС MS-DOS,
CP-1251-используется для Windows,
КОИ-8- используется в сети Интернет, Unicode)



Слайд 72 Универсальная система кодирования текстовых данных
Если проанализировать организационные трудности,

Универсальная система кодирования текстовых данныхЕсли проанализировать организационные трудности, связанные с созданием

связанные с созданием единой системы кодирования текстовых данных, то

можно прийти к выводу, что они вызваны ограниченным набором кодов (256, так как на символ отводится 8 бит, а 2^8=256). В то же время, очевидно, что если, например, кодировать символы не восьмиразрядными двоичными числами, а числами с большим количеством разрядов, то и диапазон возможных значений кодов станет намного больше.
Такая система, основанная на 16-разрядном кодировании символов, получила название универсальной - UNICODE. Шестнадцать разрядов позволяют обеспечить уникальные коды для 65 536 различных символов - этого поля достаточно для размещения в одной таблице символов большинства языков планеты. UNICODE описывает алфавиты всех известных языков, в том числе и мертвых. Например, он содержит коды придуманных языков (язык эльфов и Мордора из «Властелина колец»)



Слайд 73 Несмотря на тривиальную очевидность такого подхода, простой механический

Несмотря на тривиальную очевидность такого подхода, простой механический переход на данную

переход на данную систему долгое время сдерживался из-за недостаточных

ресурсов средств вычислительной техники (в системе кодирования UNICODE все текстовые документы автоматически становятся вдвое длиннее). Во второй половине 90-х годов технические средства достигли необходимого уровня обеспеченности ресурсами, и сегодня мы наблюдаем постепенный перевод документов и программных средств на универсальную систему кодирования. Для индивидуальных пользователей это еще больше добавило забот о согласовании документов, выполненных в разных системах кодирования, с программными средствами, но это надо понимать как трудности переходного периода.



  • Имя файла: informatsiya.pptx
  • Количество просмотров: 197
  • Количество скачиваний: 0
- Предыдущая Учимся по сказке
Следующая - Тьюторство