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

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

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

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

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

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

Содержание

2. Справочные сведения
3. Формула ХартлиЛюбая информация, которую мы получаем, может
4. Для выбора одного из 2N элементов необходимо
5. Кодирование информацииВ устройствах, предназначенных для хранения или
6. Алфавит – множество символовМощность – количество символов,
7. - значение числа, округленное с избыткомВ общем случае формула будет следующей:
8. Хранение информацииДля хранения информации в компьютере используются
9. Единицы информации1 байт = 8 бит =
10. Кодирование текстовой информацииКОИ-8, ASCII, Windows-1251 – однобайтные
11. Решение типовых задач
12. Задача 1 Считая, что каждый символ кодируется
13. Решение:В тексте содержится 50 символов, включая пробелы
14. Задача 2Автоматическое устройство осуществило перекодировку информационного сообщения
15. Решение:При переходе от 16-битной кодировки к 8-битной
16. Задача 3Сколько существует различных последовательностей из символов «плюс» и «минус» длиной ровно в 5 символов?
17. Решение:Различных комбинаций из символов «плюс» и «минус»
18. Задача 4В велокроссе участвуют 119 спортсменов. Специальное
19. Решение:Каждый бит устройства можно рассматривать как элемент,
20. Задача 5Обычный дорожный светофор подает шесть видов
21. Решение:Каждый бит устройства можно рассматривать как элемент,
22. Решение:Для определения информационного объема в байтах, учтем
23. Задача 6В корзине лежат шары. Все шары
24. Скачать презентацию
25. Похожие презентации

Справочные сведения

Главная
Информатика
Измерение и кодирование информации

Формула ХартлиЛюбая информация, которую мы получаем, может быть измерена.Минимальной единицей информации является

Для выбора одного из 2N элементов необходимо получить информацию объемом N битn

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

Алфавит – множество символовМощность – количество символов, входящих в алфавитКак быть с

- значение числа, округленное с избыткомВ общем случае формула будет следующей:

Хранение информацииДля хранения информации в компьютере используются устройства, элементы которых (ячейки памяти)

Единицы информации1 байт = 8 бит = 23бит1 Кбайт = 210байт =

Кодирование текстовой информацииКОИ-8, ASCII, Windows-1251 – однобайтные кодировки (1 символ – 1

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

Решение:В тексте содержится 50 символов, включая пробелы и знаки препинания. Каждый символ

Задача 2Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного

Решение:При переходе от 16-битной кодировки к 8-битной сообщение уменьшается в 2 раза,

Задача 3Сколько существует различных последовательностей из символов «плюс» и «минус» длиной ровно в 5 символов?

Решение:Различных комбинаций из символов «плюс» и «минус» существует ровно столько же, сколько

Задача 4В велокроссе участвуют 119 спортсменов. Специальное устройство реагирует прохождение каждым из

Решение:Каждый бит устройства можно рассматривать как элемент, принимающий два состояния. Определим N

Задача 5Обычный дорожный светофор подает шесть видов сигналов (непрерывный красный, желтый и

Решение:Для определения информационного объема в байтах, учтем что 1 байт = 8

Задача 6В корзине лежат шары. Все шары разного цвета. Сообщение о том,

Решение:Согласно формуле Хартли, если для выбора одного из К различных равновероятных вариантов

Слайды презентации

Слайд 2 Справочные сведения

Слайд 3 Формула Хартли
Любая информация, которую мы получаем, может быть

Формула ХартлиЛюбая информация, которую мы получаем, может быть измерена.Минимальной единицей информации

измерена.
Минимальной единицей информации является один бит
Информация имеет размер 1

бит, если она позволяет в два раза уменьшить неопределенность наших знаний о некотором событии.

Слайд 4 Для выбора одного из 2N элементов необходимо получить

Для выбора одного из 2N элементов необходимо получить информацию объемом N

информацию объемом N бит
n = log2 K
или
2n =K
n

– объем информации
К – количество элементов

Слайд 5 Кодирование информации
В устройствах, предназначенных для хранения или передачи

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

информации, необходимо предварительно выполнять ее кодирование, т.е. перевод в

форму, естественную для данного устройства.
Элемент устройства, принимающий два состояния (включено/выключено), позволяет закодировать информацию объемом 1 бит

Слайд 6 Алфавит – множество символов
Мощность – количество символов, входящих

Алфавит – множество символовМощность – количество символов, входящих в алфавитКак быть

в алфавит

Как быть с алфавитами, мощность которых не является

степенью числа 2?

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

Слайд 7 - значение числа, округленное

с избытком

В общем случае формула будет следующей:

Слайд 8 Хранение информации
Для хранения информации в компьютере используются устройства,

Хранение информацииДля хранения информации в компьютере используются устройства, элементы которых (ячейки

элементы которых (ячейки памяти) могут принимать два состояния:
активное

(1) и неактивное (0)

Слайд 9 Единицы информации
1 байт = 8 бит = 23бит
1

Кбайт = 210байт = 1024 байт
1 Мбайт = 210Кбайт

= 1024 Кбайт
1 Гбайт = 210Мбайт = 1024 Мбайт
1 Тбайт = 210Гбайт = 1024 Гбайт

Слайд 10 Кодирование текстовой информации
КОИ-8, ASCII, Windows-1251 –
однобайтные кодировки

Кодирование текстовой информацииКОИ-8, ASCII, Windows-1251 – однобайтные кодировки (1 символ –

(1 символ – 1 байт)
Unicode – двухбайтная кодировка
(1 символ

– 2 байта)

Слайд 11 Решение типовых задач

Слайд 12 Задача 1
Считая, что каждый символ кодируется 1

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

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

Давид был ростом мал, Но повалил же Голиафа!

Слайд 13 Решение:
В тексте содержится 50 символов, включая пробелы и

Решение:В тексте содержится 50 символов, включая пробелы и знаки препинания. Каждый

знаки препинания. Каждый символ кодируется 1 байтом, информационный объем

сообщения из 50 символов равен 50 байтам. Поскольку среди ответов нет подобного варианта, переведем объем в биты. 1 байт = 8 бит, поэтому информационный объем сообщения равен 400 бит.
Ответ: 1

Слайд 14 Задача 2
Автоматическое устройство осуществило перекодировку информационного сообщения на

Задача 2Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально

русском языке, первоначально записанного в 16-битном коде Unicode,
в

8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 480 бит. Какова длина сообщения в символах?

Слайд 15 Решение:
При переходе от 16-битной кодировки к 8-битной сообщение

Решение:При переходе от 16-битной кодировки к 8-битной сообщение уменьшается в 2

уменьшается в 2 раза, поэтому длина сообщения после перекодировки

составила 480 бит. Длина этого сообщения в символах будет равна 480 : 8 = 60.
Ответ: 2

Слайд 16 Задача 3
Сколько существует различных последовательностей из символов «плюс»

и «минус» длиной ровно в 5 символов?

Слайд 17 Решение:
Различных комбинаций из символов «плюс» и «минус» существует

Решение:Различных комбинаций из символов «плюс» и «минус» существует ровно столько же,

ровно столько же, сколько и соответствующих двоичных кодов (битов)

той же длины, т.е. 25 = 32.

Ответ: 3

Слайд 18 Задача 4
В велокроссе участвуют 119 спортсменов. Специальное устройство

Задача 4В велокроссе участвуют 119 спортсменов. Специальное устройство реагирует прохождение каждым

реагирует прохождение каждым из участников промежуточного финиша, записывая его

номер с использованием минимально возможного количества битов, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 70 велосипедистов?

Слайд 19 Решение:
Каждый бит устройства можно рассматривать как элемент, принимающий

Решение:Каждый бит устройства можно рассматривать как элемент, принимающий два состояния. Определим

два состояния. Определим N – количество таких элементов, необходимое

для кодирования алфавита мощностью 119,используя двойное неравенство:
2N-1 < 119 ≤ 2N.
Из данного неравенства, с учетом того, что 26 = 64, 27 = 128, получаем, что информация о каждом номере спортсмена должна кодироваться 7 битами. Тогда информационный объем сообщения, содержащего информацию о 70 велосипедистах, будет равен 70 ·7 = 490 бит.
Ответ: 3

Слайд 20 Задача 5
Обычный дорожный светофор подает шесть видов сигналов

Задача 5Обычный дорожный светофор подает шесть видов сигналов (непрерывный красный, желтый

(непрерывный красный, желтый и зеленый, мигающий желтый, мигающий зеленый,

одновременно мигающие красный и желтый). Электронное устройство управления светофором последовательно воспроизводит записанные сигналы. Подряд записано 100 сигналов светофора. В байтах данный информационный объем составляет…?

Слайд 21 Решение:
Каждый бит устройства можно рассматривать как элемент, принимающий

два состояния. Определим N – количество таких элементов, необходимое

для кодирования алфавита мощностью 6,используя двойное неравенство:
2N-1 < 6 ≤ 2N.
Из данного неравенства, с учетом того, что 22 = 4, 23 = 8, получаем, что информация о каждом сигнале должна кодироваться 3 битами. Тогда информационный объем сообщения, содержащего информацию о 100 сигналах, будет равен 100 ·3 = 300 бит.

Слайд 22 Решение:
Для определения информационного объема в байтах, учтем что

Решение:Для определения информационного объема в байтах, учтем что 1 байт =

1 байт = 8 бит.
300 : 8 =

37 байт 4 бита.
Такой ответ отсутствует, выберем вариант, соответствующий минимальному из тех объемов информации, которые могут содержать 37 байт 4 бита: это 38 байт
Ответ: 2