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

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


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

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

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

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

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

Содержание

Справочные сведения
Измерение и кодирование информацииСправочные сведенияРешение типовых задач Справочные сведения Формула ХартлиЛюбая информация, которую мы получаем, может быть измерена.Минимальной единицей информации является Для выбора одного из 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Обычный дорожный светофор подает шесть видов сигналов (непрерывный красный, желтый и Решение:Каждый бит устройства можно рассматривать как элемент, принимающий два состояния. Определим N Решение:Для определения информационного объема в байтах, учтем что 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

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

Кбайт = 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
Сколько существует различных последовательностей из символов «плюс»

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

и «минус» длиной ровно в 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

Слайд 23 Задача 6
В корзине лежат шары. Все шары разного

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

цвета. Сообщение о том, что достали синий шар, несет

5 бит информации. Сколько всего шаров в корзине?

  • Имя файла: izmerenie-i-kodirovanie-informatsii.pptx
  • Количество просмотров: 117
  • Количество скачиваний: 0