Слайд 3Формула Хартли
Любая информация, которую мы получаем, может быть измерена.
Минимальной единицей информации является
![Формула Хартли Любая информация, которую мы получаем, может быть измерена. Минимальной единицей](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/312615/slide-2.jpg)
один бит
Информация имеет размер 1 бит, если она позволяет в два раза уменьшить неопределенность наших знаний о некотором событии.
Слайд 4Для выбора одного из 2N элементов необходимо получить информацию объемом N бит
n
![Для выбора одного из 2N элементов необходимо получить информацию объемом N бит](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/312615/slide-3.jpg)
= log2 K
или
2n =K
n – объем информации
К – количество элементов
Слайд 5Кодирование информации
В устройствах, предназначенных для хранения или передачи информации, необходимо предварительно выполнять
![Кодирование информации В устройствах, предназначенных для хранения или передачи информации, необходимо предварительно](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/312615/slide-4.jpg)
ее кодирование, т.е. перевод в форму, естественную для данного устройства.
Элемент устройства, принимающий два состояния (включено/выключено), позволяет закодировать информацию объемом 1 бит
Слайд 6Алфавит – множество символов
Мощность – количество символов, входящих в алфавит
Как быть с
![Алфавит – множество символов Мощность – количество символов, входящих в алфавит Как](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/312615/slide-5.jpg)
алфавитами, мощность которых не является степенью числа 2?
В подобных ситуациях значение логарифма надо округлять с избытком, т.е. в сторону большего целого числа
Слайд 7 - значение числа, округленное с избытком
В общем случае формула будет следующей:
![- значение числа, округленное с избытком В общем случае формула будет следующей:](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/312615/slide-6.jpg)
Слайд 8Хранение информации
Для хранения информации в компьютере используются устройства, элементы которых (ячейки памяти)
![Хранение информации Для хранения информации в компьютере используются устройства, элементы которых (ячейки](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/312615/slide-7.jpg)
могут принимать два состояния:
активное (1) и неактивное (0)
Слайд 9Единицы информации
1 байт = 8 бит = 23бит
1 Кбайт = 210байт =
![Единицы информации 1 байт = 8 бит = 23бит 1 Кбайт =](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/312615/slide-8.jpg)
1024 байт
1 Мбайт = 210Кбайт = 1024 Кбайт
1 Гбайт = 210Мбайт = 1024 Мбайт
1 Тбайт = 210Гбайт = 1024 Гбайт
Слайд 10Кодирование текстовой информации
КОИ-8, ASCII, Windows-1251 –
однобайтные кодировки
(1 символ – 1
![Кодирование текстовой информации КОИ-8, ASCII, Windows-1251 – однобайтные кодировки (1 символ –](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/312615/slide-9.jpg)
байт)
Unicode – двухбайтная кодировка
(1 символ – 2 байта)
Слайд 12Задача 1
Считая, что каждый символ кодируется 1 байтом, определите информационный объем
![Задача 1 Считая, что каждый символ кодируется 1 байтом, определите информационный объем](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/312615/slide-11.jpg)
следующего предложения из пушкинских строк:
Певец Давид был ростом мал, Но повалил же Голиафа!
Слайд 13Решение:
В тексте содержится 50 символов, включая пробелы и знаки препинания. Каждый символ
![Решение: В тексте содержится 50 символов, включая пробелы и знаки препинания. Каждый](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/312615/slide-12.jpg)
кодируется 1 байтом, информационный объем сообщения из 50 символов равен 50 байтам. Поскольку среди ответов нет подобного варианта, переведем объем в биты. 1 байт = 8 бит, поэтому информационный объем сообщения равен 400 бит.
Ответ: 1
Слайд 14Задача 2
Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного
![Задача 2 Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/312615/slide-13.jpg)
в 16-битном коде Unicode,
в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 480 бит. Какова длина сообщения в символах?
Слайд 15Решение:
При переходе от 16-битной кодировки к 8-битной сообщение уменьшается в 2 раза,
![Решение: При переходе от 16-битной кодировки к 8-битной сообщение уменьшается в 2](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/312615/slide-14.jpg)
поэтому длина сообщения после перекодировки составила 480 бит. Длина этого сообщения в символах будет равна 480 : 8 = 60.
Ответ: 2
Слайд 16Задача 3
Сколько существует различных последовательностей из символов «плюс» и «минус» длиной ровно
![Задача 3 Сколько существует различных последовательностей из символов «плюс» и «минус» длиной ровно в 5 символов?](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/312615/slide-15.jpg)
в 5 символов?
Слайд 17Решение:
Различных комбинаций из символов «плюс» и «минус» существует ровно столько же, сколько
![Решение: Различных комбинаций из символов «плюс» и «минус» существует ровно столько же,](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/312615/slide-16.jpg)
и соответствующих двоичных кодов (битов) той же длины, т.е. 25 = 32.
Ответ: 3
Слайд 18Задача 4
В велокроссе участвуют 119 спортсменов. Специальное устройство реагирует прохождение каждым из
![Задача 4 В велокроссе участвуют 119 спортсменов. Специальное устройство реагирует прохождение каждым](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/312615/slide-17.jpg)
участников промежуточного финиша, записывая его номер с использованием минимально возможного количества битов, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 70 велосипедистов?
Слайд 19Решение:
Каждый бит устройства можно рассматривать как элемент, принимающий два состояния. Определим N
![Решение: Каждый бит устройства можно рассматривать как элемент, принимающий два состояния. Определим](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/312615/slide-18.jpg)
– количество таких элементов, необходимое для кодирования алфавита мощностью 119,используя двойное неравенство:
2N-1 < 119 ≤ 2N.
Из данного неравенства, с учетом того, что 26 = 64, 27 = 128, получаем, что информация о каждом номере спортсмена должна кодироваться 7 битами. Тогда информационный объем сообщения, содержащего информацию о 70 велосипедистах, будет равен 70 ·7 = 490 бит.
Ответ: 3
Слайд 20Задача 5
Обычный дорожный светофор подает шесть видов сигналов (непрерывный красный, желтый и
![Задача 5 Обычный дорожный светофор подает шесть видов сигналов (непрерывный красный, желтый](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/312615/slide-19.jpg)
зеленый, мигающий желтый, мигающий зеленый, одновременно мигающие красный и желтый). Электронное устройство управления светофором последовательно воспроизводит записанные сигналы. Подряд записано 100 сигналов светофора. В байтах данный информационный объем составляет…?
Слайд 21Решение:
Каждый бит устройства можно рассматривать как элемент, принимающий два состояния. Определим N
![Решение: Каждый бит устройства можно рассматривать как элемент, принимающий два состояния. Определим](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/312615/slide-20.jpg)
– количество таких элементов, необходимое для кодирования алфавита мощностью 6,используя двойное неравенство:
2N-1 < 6 ≤ 2N.
Из данного неравенства, с учетом того, что 22 = 4, 23 = 8, получаем, что информация о каждом сигнале должна кодироваться 3 битами. Тогда информационный объем сообщения, содержащего информацию о 100 сигналах, будет равен 100 ·3 = 300 бит.
Слайд 22Решение:
Для определения информационного объема в байтах, учтем что 1 байт = 8
![Решение: Для определения информационного объема в байтах, учтем что 1 байт =](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/312615/slide-21.jpg)
бит.
300 : 8 = 37 байт 4 бита.
Такой ответ отсутствует, выберем вариант, соответствующий минимальному из тех объемов информации, которые могут содержать 37 байт 4 бита: это 38 байт
Ответ: 2
Слайд 23Задача 6
В корзине лежат шары. Все шары разного цвета. Сообщение о том,
![Задача 6 В корзине лежат шары. Все шары разного цвета. Сообщение о](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/312615/slide-22.jpg)
что достали синий шар, несет 5 бит информации. Сколько всего шаров в корзине?