Слайд 1Количество информации
Богданова Л. М.,
учитель информатики, МБОУ СОШ п. Надвоицы
Слайд 2 За единицу количества информации принимается такое количество информации, которое содержится
в информационном сообщении, уменьшающем неопределенность знания в два раза. Такая
единица называется битом.
Бит – минимальная единица измерения количества информации.
Слайд 3Меры для количества информации
Внешняя (техническая)
Внутренняя (семантическая)
Количество битов в сообщении
Слайд 4Меры для количества информации
Внешняя (техническая)
Внутренняя (семантическая)
Количество битов в сообщении
1 символ
– 1 байт
Слайд 5Меры для количества информации
Внешняя (техническая)
Внутренняя (семантическая)
Количество битов в сообщении
1 символ
– 1 байт
ЗУКРНАВЬФЫ
ГОТОВО
Слайд 6I=K*i , где I - количество информации
К –
число символов в тексте
i – информационный вес символа
Слайд 7I=K*i , где I - количество информации
К –
число символов в тексте
i – информационный вес символа
2i=N
, где i – количество информации, которое несет один символ в тексте
N – мощность алфавита
Уравнение Хартли
Слайд 81 Килобит(1Кбит)=210 бит=1024 бит
Слайд 91 Килобит(1Кбит)=210 бит=1024 бит
1 Мегабит(1Мбит)=210Кбит=220бит=1048576бит
Слайд 101 Килобит(1Кбит)=210 бит=1024 бит
1 Мегабит(1Мбит)=210Кбит=220бит=1048576бит
1 Гигабит(1Гбит)=210Мбит=220Кбит=230бит≈1 млрд бит
Слайд 121 Килобайт(1Кб)=210 б=1024 байт
1 Мегабайт(1Мб)=210Кб=220б=1048576 байт
Слайд 131 Килобайт(1Кб)=210 б=1024 байт
1 Мегабайт(1Мб)=210Кб=220б=1048576 байт
1 Гигабайт(1Гб)=210Мб=220Кб=230байт ≈1 млрд байт
Слайд 141 Килобайт(1Кб)=210 б=1024 байт
1 Мегабайт(1Мб)=210Кб=220б=1048576 байт
1 Гигабайт(1Гб)=210Мб=220Кб=230байт ≈1 млрд байт
1
Терабайт(1Тб)=210Гб=220Мб=230Кб=240 байт
Слайд 151 Килобайт(1Кб)=210 б=1024 байт
1 Мегабайт(1Мб)=210Кб=220б=1048576 байт
1 Гигабайт(1Гб)=210Мб=220Кб=230байт ≈1 млрд байт
1
Терабайт(1Тб)=210Гб=220Мб=230Кб=240 байт
1 Петабайт(1Пб)=210Тб=220Гб=230Мб=240Кб=250 байт
Слайд 161 Килобайт(1Кб)=210 б=1024 байт
1 Мегабайт(1Мб)=210Кб=220б=1048576 байт
1 Гигабайт(1Гб)=210Мб=220Кб=230байт ≈1 млрд байт
1
Терабайт(1Тб)=210Гб=220Мб=230Кб=240 байт
1 Петабайт(1Пб)=210Тб=220Гб=230Мб=240Кб=250 байт
1 Экзабайт(1Эб)= 210Пб=220Тб=230Гб=240Мб=250Кб=260 байт
1 Зетабайт(1Зб)= 210Эб=220Пб =230Тб
=240Гб =250Мб = 260Кб=270 байт
ниббл=1/2байта
Слайд 17примеры
Средняя страница текста – 2,5Кб
150 цветных слайдов высочайшего качества –
100Мб
Книга без картинок из 200 страниц – 0,5Мб
15-секудный видеоролик –
100Мб
Если человек говорит 8 часов в день без перерыва, то за 70 лет жизни он наговорит около 10 Гб (5 млн.стр. –стопка высотой 500м)
Слайд 18Скорость передачи информации
1 бод – скорость передачи 1 бита информации
за 1 секунду
Слайд 19Скорость передачи информации
1 бод – скорость передачи 1 бита информации
за 1 секунду
1Кбод=210бод=1024 бит/с
1Мбод=210Кбод=220 бод=1048576 бит/с
Слайд 20задача
Скорость передачи данных через ADSL-соединение равна 143564,8 бит/с. Через данное
соединение передают файл размером 0,7 Мб. Определите время передачи файла
в секундах?
Слайд 21задача
Скорость передачи данных через ADSL-соединение равна 143564,8 бит/с. Через данное
соединение передают файл размером 0,7 Мб. Определите время передачи файла
в секундах?
56*1024*1024/1435648=56*1024/1402=40,9≈41с
Слайд 22Задача:
Представьте себе, что вы управляете движением робота и можете
задавать направление его движения с помощью информационных сообщений: «север», «северо-восток»,
«восток», «юго-восток», «юг», «юго-запад», «запад», «северо-запад». Какое количество информации будет получать робот после каждого сообщения?
Слайд 23Задача: Представьте себе, что вы управляете движением робота и можете
задавать направление его движения с помощью информационных сообщений: «север», «северо-восток»,
«восток», «юго-восток», «юг», «юго-запад», «запад», «северо-запад». Какое количество информации будет получать робот после каждого сообщения?
Решение: Всего возможных информационных сообщений N=8, поэтому, применяя формулу, получаем уравнение относительно I:
8 = 2I.
Зная, что 8=23, получаем 23=2I.
Таким образом, I = 3 бита, т.е. количество информации, которое несёт роботу каждое информационное сообщение, равно 3 битам.
Слайд 24Задача 1. Какое количество информации в сообщении из 10 символов,
записанном буквами из 32-символьного алфавита?
Слайд 25Задача 1. Какое количество информации в сообщении из 10 символов,
записанном буквами из 32-символьного алфавита?
Дано:
N=32
K=10
Найти:
I=?
Слайд 26Задача 1. Какое количество информации в сообщении из 10 символов,
записанном буквами из 32-символьного алфавита?
Дано:
N=32
K=10
Найти:
I=?
Решение:
Определим информационную емкость 1 символа
2i =
N
Слайд 27Задача 1. Какое количество информации в сообщении из 10 символов,
записанном буквами из 32-символьного алфавита?
Дано:
N=32
K=10
Найти:
I=?
Решение:
Определим информационную емкость 1 символа
2i =
N
2i = 32
Слайд 28Задача 1. Какое количество информации в сообщении из 10 символов,
записанном буквами из 32-символьного алфавита?
Дано:
N=32
K=10
Найти:
I=?
Решение:
Определим информационную емкость 1 символа
2i =
N
2i = 32
i = 5
Слайд 29Задача 1. Какое количество информации в сообщении из 10 символов,
записанном буквами из 32-символьного алфавита?
Дано:
N=32
K=10
Найти:
I=?
Решение:
Определим информационную емкость 1 символа
2i =
N
2i = 32
i = 5
2. Определим количество информации в сообщении
I = k*I = 10*5 = 50 (бит)
Слайд 30Задача 2. Сравните объемы информации, содержащиеся в двух письмах. 1
письмо состоит из 50 символов 32-символьного алфавита, а 2- из
40 символов 64-символьного алфавита.
Слайд 31Задача 2. Сравните объемы информации, содержащиеся в двух письмах. 1
письмо состоит из 50 символов 32-символьного алфавита, а 2- из
40 символов 64-символьного алфавита.
Дано:
N1 = 32
K1 = 50
N2 = 64
K2 = 40
Найти:
I1 – I2 = ?
Решение:
Слайд 32Задача 2. Сравните объемы информации, содержащиеся в двух письмах. 1
письмо состоит из 50 символов 32-символьного алфавита, а 2- из
40 символов 64-символьного алфавита.
Дано:
N1 = 32
K1 = 50
N2 = 64
K2 = 40
Найти:
I1 – I2 = ?
Решение:
Определим инф-ю емкость 1 символа
2i1 = 32 2i2 = 64
Слайд 33Задача 2. Сравните объемы информации, содержащиеся в двух письмах. 1
письмо состоит из 50 символов 32-символьного алфавита, а 2- из
40 символов 64-символьного алфавита.
Дано:
N1 = 32
K1 = 50
N2 = 64
K2 = 40
Найти:
I1 – I2 = ?
Решение:
Определим инф-ю емкость 1 символа
2i1 = 32 2i2 = 64
i1 = 5 (бит) i2 = 6 (бит)
Слайд 34Задача 2. Сравните объемы информации, содержащиеся в двух письмах. 1
письмо состоит из 50 символов 32-символьного алфавита, а 2- из
40 символов 64-символьного алфавита.
Дано:
N1 = 32
K1 = 50
N2 = 64
K2 = 40
Найти:
I1 – I2 = ?
Решение:
Определим инф-ю емкость 1 символа
2i1 = 32 2i2 = 64
i1 = 5 (бит) i2 = 6 (бит)
2. Определим кол-во инф-и
Слайд 35Задача 2. Сравните объемы информации, содержащиеся в двух письмах. 1
письмо состоит из 50 символов 32-символьного алфавита, а 2- из
40 символов 64-символьного алфавита.
Дано:
N1 = 32
K1 = 50
N2 = 64
K2 = 40
Найти:
I1 – I2 = ?
Решение:
Определим инф-ю емкость 1 символа
2i1 = 32 2i2 = 64
i1 = 5 (бит) i2 = 6 (бит)
2. Определим кол-во инф-и
I1 = k1 * i1 = 50*5 = 250 (бит)
Слайд 36Задача 2. Сравните объемы информации, содержащиеся в двух письмах. 1
письмо состоит из 50 символов 32-символьного алфавита, а 2- из
40 символов 64-символьного алфавита.
Дано:
N1 = 32
K1 = 50
N2 = 64
K2 = 40
Найти:
I1 – I2 = ?
Решение:
Определим инф-ю емкость 1 символа
2i1 = 32 2i2 = 64
i1 = 5 (бит) i2 = 6 (бит)
2. Определим кол-во инф-и
I1 = k1 * i1 = 50*5 = 250 (бит)
I2 = k2 * i2 = 40*6 = 240 (бит)
Слайд 37Задача 2. Сравните объемы информации, содержащиеся в двух письмах. 1
письмо состоит из 50 символов 32-символьного алфавита, а 2- из
40 символов 64-символьного алфавита.
Дано:
N1 = 32
K1 = 50
N2 = 64
K2 = 40
Найти:
I1 – I2 = ?
Решение:
Определим инф-ю емкость 1 символа
2i1 = 32 2i2 = 64
i1 = 5 (бит) i2 = 6 (бит)
2. Определим кол-во инф-и
I1 = k1 * i1 = 50*5 = 250 (бит)
I2 = k2 * i2 = 40*6 = 240 (бит)
3. Найдем разность
I1 – I2 = 250-240 = 10 ( бит)
Слайд 38Задача 3: Выясните, сколько бит информации несет появление двухзначного числа,
если в каждой позиции числа цифры могут принимать значения от
0 до 7.
Слайд 39Задача 3: Выясните, сколько бит информации несет появление двухзначного числа,
если в каждой позиции числа цифры могут принимать значения от
0 до 7.
Дано:
Nmax = 7
Nmin = 0
K = 2
Найти:
I = ?
Слайд 40Задача 3: Выясните, сколько бит информации несет появление двухзначного числа,
если в каждой позиции числа цифры могут принимать значения от
0 до 7.
Дано:
Nmax = 7
Nmin = 0
K = 2
Найти:
I = ?
Решение:
1. Определим мощность алфавита
Слайд 41Задача 3: Выясните, сколько бит информации несет появление двухзначного числа,
если в каждой позиции числа цифры могут принимать значения от
0 до 7.
Дано:
Nmax = 7
Nmin = 0
K = 2
Найти:
I = ?
Решение:
Определим мощность алфавита
N = Nmax – Nmin +1 = 8 ( символов)
Слайд 42Задача 3: Выясните, сколько бит информации несет появление двухзначного числа,
если в каждой позиции числа цифры могут принимать значения от
0 до 7.
Дано:
Nmax = 7
Nmin = 0
K = 2
Найти:
I = ?
Решение:
Определим мощность алфавита
N = Nmax – Nmin +1 = 8 ( символов)
2. Определим инф-ю емкость 1 символа
Слайд 43Задача 3: Выясните, сколько бит информации несет появление двухзначного числа,
если в каждой позиции числа цифры могут принимать значения от
0 до 7.
Дано:
Nmax = 7
Nmin = 0
K = 2
Найти:
I = ?
Решение:
Определим мощность алфавита
N = Nmax – Nmin +1 = 8 ( символов)
2. Определим инф-ю емкость 1 символа
2i = 8
i = 3 (бита)
Слайд 44Задача 3: Выясните, сколько бит информации несет появление двухзначного числа,
если в каждой позиции числа цифры могут принимать значения от
0 до 7.
Дано:
Nmax = 7
Nmin = 0
K = 2
Найти:
I = ?
Решение:
Определим мощность алфавита
N = Nmax – Nmin +1 = 8 ( символов)
2. Определим инф-ю емкость 1 символа
2i = 8
i = 3 (бита)
3. Определим кол-во инф-и, получаемое при появлении числа
Слайд 45Задача 3: Выясните, сколько бит информации несет появление двухзначного числа,
если в каждой позиции числа цифры могут принимать значения от
0 до 7.
Дано:
Nmax = 7
Nmin = 0
K = 2
Найти:
I = ?
Решение:
Определим мощность алфавита
N = Nmax – Nmin +1 = 8 ( символов)
2. Определим инф-ю емкость 1 символа
2i = 8
i = 3 (бита)
3. Определим кол-во инф-и, получаемое при появлении числа
I = k*I = 2*3 = 6 (бит)
Слайд 46Задача 4: Измерьте информационный объем сообщения: «С сегодняшнего дня начну
осваивать Flash – технологии!»
Слайд 47Задача 4: Измерьте информационный объем сообщения: «С сегодняшнего дня начну
осваивать Flash – технологии!»
Дано:
N = 256
Найти:
I = ?
Слайд 48Задача 4: Измерьте информационный объем сообщения: «С сегодняшнего дня начну
осваивать Flash – технологии!»
Дано:
N = 256
Найти:
I = ?
Решение:
1. Определим инф-ю
емкость 1 символа
Слайд 49Задача 4: Измерьте информационный объем сообщения: «С сегодняшнего дня начну
осваивать Flash – технологии!»
Дано:
N = 256
Найти:
I = ?
Решение:
Определим инф-ю емкость
1 символа
2i = 256
i = 8 (бит)
Слайд 50Задача 4: Измерьте информационный объем сообщения: «С сегодняшнего дня начну
осваивать Flash – технологии!»
Дано:
N = 256
Найти:
I = ?
Решение:
Определим инф-ю емкость
1 символа
2i = 256
i = 8 (бит)
2. Кол-во символов
Слайд 51Задача 4: Измерьте информационный объем сообщения: «С сегодняшнего дня начну
осваивать Flash – технологии!»
Дано:
N = 256
Найти:
I = ?
Решение:
Определим инф-ю емкость
1 символа
2i = 256
i = 8 (бит)
2. Кол-во символов
k = 52 (символа)
Слайд 52Задача 4: Измерьте информационный объем сообщения: «С сегодняшнего дня начну
осваивать Flash – технологии!»
Дано:
N = 256
Найти:
I = ?
Решение:
Определим инф-ю емкость
1 символа
2i = 256
i = 8 (бит)
2. Кол-во символов
k = 52 (символа)
3. Определим кол-во инф-и
Слайд 53Задача 4: Измерьте информационный объем сообщения: «С сегодняшнего дня начну
осваивать Flash – технологии!»
Дано:
N = 256
Найти:
I = ?
Решение:
Определим инф-ю емкость
1 символа
2i = 256
i = 8 (бит)
2. Кол-во символов
k = 52 (символа)
3. Определим кол-во инф-и
I = k*i = 52*8 = 416 бит =
Слайд 54Задача 4: Измерьте информационный объем сообщения: «С сегодняшнего дня начну
осваивать Flash – технологии!»
Дано:
N = 256
Найти:
I = ?
Решение:
Определим инф-ю емкость
1 символа
2i = 256
i = 8 (бит)
2. Кол-во символов
k = 52 (символа)
3. Определим кол-во инф-и
I = k*i = 52*8 = 416 бит = 52 (байта)
Слайд 55Задача 5: Сколько двоичных разрядов содержит слово, инф-и объем которого
равен 3 байта?
Слайд 56Задача 5: Сколько двоичных разрядов содержит слово, инф-и объем которого
равен 3 байта?
Дано:
I = 3 байта
N = 2 символа
Найти:
k =
?
Слайд 57Задача 5: Сколько двоичных разрядов содержит слово, инф-и объем которого
равен 3 байта?
Дано:
I = 3 байта
N = 2 символа
Найти:
k =
?
Решение:
Определим инф-й вес символа двоичного разряда
Слайд 58Задача 5: Сколько двоичных разрядов содержит слово, инф-и объем которого
равен 3 байта?
Дано:
I = 3 байта
N = 2 символа
Найти:
k =
?
Решение:
Определим инф-й вес символа двоичного разряда
2i=2
i = 1 (бит)
Слайд 59Задача 5: Сколько двоичных разрядов содержит слово, инф-и объем которого
равен 3 байта?
Дано:
I = 3 байта
N = 2 символа
Найти:
k =
?
Решение:
Определим инф-й вес символа двоичного разряда
2i=2
i = 1 (бит)
2. Определим кол-во символов
Слайд 60Задача 5: Сколько двоичных разрядов содержит слово, инф-и объем которого
равен 3 байта?
Дано:
I = 3 байта
N = 2 символа
Найти:
k =
?
Решение:
Определим инф-й вес символа двоичного разряда
2i=2
i = 1 (бит)
2. Определим кол-во символов
I = k*i
K = I / i = (3*8)/1=24 (символа)
Слайд 61Задача 6: Какова мощность алфавита, если сообщение, содержащее 1024 символа,
занимает 1/512 часть мегабайта?
Дано:
I = 1/512 Мб
k = 1024
Найти:
N =
?
Решение:
Слайд 62Задача 6: Какова мощность алфавита, если сообщение, содержащее 1024 символа,
занимает 1/512 часть мегабайта?
Дано:
I = 1/512 Мб
k = 1024
Найти:
N =
?
Решение:
Определим инф-й вес 1 символа
I = k*i
i = I/k = 1/512 Мб/1024= 1*1024*1024*8/ 512*1024=16 (бит)
Слайд 63Задача 6: Какова мощность алфавита, если сообщение, содержащее 1024 символа,
занимает 1/512 часть мегабайта?
Дано:
I = 1/512 Мб
k = 1024
Найти:
N =
?
Решение:
Определим инф-й вес 1 символа
I = k*i
i = I/k = 1/512 Мб/1024= 1*1024*1024*8/ 512*1024=16 (бит)
2. Найдем мощность алфавита
N = 2i = 216 = 65636 (символов)
Слайд 64Задача 7:Для записи сообщения использовался 64-символьный алфавит. Каждая страница содержит
30 строк. Все сообщение содержит 8775 байт инф-и и занимает
6 страниц. Сколько символов в строке?
Дано:
I = 8775 б
N = 64 символа
k1 = 30 строк
k2 = 6 страниц
Найти:
k3 = ?
Слайд 65Задача 7:Для записи сообщения использовался 64-символьный алфавит. Каждая страница содержит
30 строк. Все сообщение содержит 8775 байт инф-и и занимает
6 страниц. Сколько символов в строке?
Дано:
I = 8775 б
N = 64 символа
k1 = 30 строк
k2 = 6 страниц
Найти:
k3 = ?
Решение:
Определим инф-й вес 1 символа
N = 2i 2i = 64
i = 6 (бит)
Слайд 66Задача 7:Для записи сообщения использовался 64-символьный алфавит. Каждая страница содержит
30 строк. Все сообщение содержит 8775 байт инф-и и занимает
6 страниц. Сколько символов в строке?
Дано:
I = 8775 б
N = 64 символа
k1 = 30 строк
k2 = 6 страниц
Найти:
k3 = ?
Решение:
Определим инф-й вес 1 символа
N = 2i 2i = 64
i = 6 (бит)
2. Определим кол-во символов в сообщении
I = k*i k = I / i = (8775*8)/6 = 11700(символов)
Слайд 67Задача 7:Для записи сообщения использовался 64-символьный алфавит. Каждая страница содержит
30 строк. Все сообщение содержит 8775 байт инф-и и занимает
6 страниц. Сколько символов в строке?
Дано:
I = 8775 б
N = 64 символа
k1 = 30 строк
k2 = 6 страниц
Найти:
k3 = ?
Решение:
Определим инф-й вес 1 символа
N = 2i 2i = 64
i = 6 (бит)
2. Определим кол-во символов в сообщении
I = k*i k = I / i = (8775*8)/6 = 11700(символов)
3. Определим кол-во сим-в в строке
k3 = k/(k1*k2) = 11700/180=65 (символов)
Слайд 68Задача 8: ДНК человека можно представить как некоторое слово в
4-хбуквенном алфавите, где каждой буквой помечается звено цепи ДНК или
нуклеотид. Сколько инф-и содержит ДНК, состоящее из 1,5*1023 нуклеотидов ?
Дано:
N = 4 нуклеотида
k = 1,5*1023 нуклеотида
Найти:
I = ?
Решение:
Слайд 69Задача 8: ДНК человека можно представить как некоторое слово в
4-хбуквенном алфавите, где каждой буквой помечается звено цепи ДНК или
нуклеотид. Сколько инф-и содержит ДНК, состоящее из 1,5*1023 нуклеотидов ?
Дано:
N = 4 нуклеотида
k = 1,5*1023 нуклеотида
Найти:
I = ?
Решение:
Определим инф-й вес 1 символа
N = 2i 2i = 4
i = 2 (бит)
Слайд 70Задача 8: ДНК человека можно представить как некоторое слово в
4-хбуквенном алфавите, где каждой буквой помечается звено цепи ДНК или
нуклеотид. Сколько инф-и содержит ДНК, состоящее из 1,5*1023 нуклеотидов ?
Дано:
N = 4 нуклеотида
k = 1,5*1023 нуклеотида
Найти:
I = ?
Решение:
Определим инф-й вес 1 символа
N = 2i 2i = 4
i = 2 (бит)
2. Найдем кол-во инф-и
I = k*i = 1,5*1023*2 = 3*1023 (бит) ≈ 3*1022 (б) ≈3*1019 (Кб) ≈ 3*1016 (Мб) ≈ 3*1013 (Гб) ≈ 3*1010 (Тб) ≈ 3*107 (Пб) ≈ 3*104 (Эб) ≈ 30 (Зетаб)
Слайд 71Задача 9: Решите уравнение: 8х (бит) = 32 (Кб)
8х (бит)
= 32 (Кб)
Слайд 72Задача 9: Решите уравнение: 8х (бит) = 32 (Кб)
8х (бит)
= 32 (Кб)
23х (бит) = 25 (Кб)
Слайд 73Задача 9: Решите уравнение: 8х (бит) = 32 (Кб)
8х (бит)
= 32 (Кб)
23х (бит) = 25 (Кб)
23х (бит) = 25
*210 (байт)
Слайд 74Задача 9: Решите уравнение: 8х (бит) = 32 (Кб)
8х (бит)
= 32 (Кб)
23х (бит) = 25 (Кб)
23х (бит) = 25
*210 (байт)
23х (бит) = 25 *210 *23 (бит)
Слайд 75Задача 9: Решите уравнение: 8х (бит) = 32 (Кб)
8х (бит)
= 32 (Кб)
23х (бит) = 25 (Кб)
23х (бит) = 25
*210 (байт)
23х (бит) = 25 *210 *23 (бит)
23х (бит) = 25 +10 +3 (бит)
Слайд 76Задача 9: Решите уравнение: 8х (бит) = 32 (Кб)
8х (бит)
= 32 (Кб)
23х (бит) = 25 (Кб)
23х (бит) = 25
*210 (байт)
23х (бит) = 25 *210 *23 (бит)
23х (бит) = 25 +10 +3 (бит)
23х (бит) = 218 (бит)
Слайд 77Задача 9: Решите уравнение: 8х (бит) = 32 (Кб)
8х (бит)
= 32 (Кб)
23х (бит) = 25 (Кб)
23х (бит) = 25
*210 (байт)
23х (бит) = 25 *210 *23 (бит)
23х (бит) = 25 +10 +3 (бит)
23х (бит) = 218 (бит)
3*х = 18
Слайд 78Задача 9: Решите уравнение: 8х (бит) = 32 (Кб)
8х (бит)
= 32 (Кб)
23х (бит) = 25 (Кб)
23х (бит) = 25
*210 (байт)
23х (бит) = 25 *210 *23 (бит)
23х (бит) = 25 +10 +3 (бит)
23х (бит) = 218 (бит)
3*х = 18
х = 6
Слайд 79Задача 10: Определите инф-й объем учебника, у которого 300 страниц,
40 строк по 60 символов. Сколько учебников поместится на дискете
емкостью 1,44 Мб, на CD-диске – 700 Мб, DVD-диске – 4,7 Гб?
Дано:
i = 1 байт
k = 40 строк
k = 60 сим-в
k = 300 стр
V1 = 1,44 Мб
V1 = 700 Мб
V1 = 4,7 Гб
Найти: L1,L2,L3 =?
Решение:
Определим инф-й объем учебника
I=k*i= k1*k2*k3*i=40*60*300*1=720000 (байт)= 0,7 (Мб)
2. Сколько на дискете?
L1= V1/ I = 1,44/ 0,7= 2 (учебника)
3. Сколько на CD-диске?
L2= V 2/ I = 700/ 0,7= 1000 (учебников)
4. Сколько на диск?
L1= V 2/ I = 4,7*1024 / 0,7= 6875 (учебников)
Слайд 80Задача 11:Какое кол-во инф-ии содержит о счете игры между двумя
командами, если известно, что больше трех очков никто не получил?
Способ
1. Содержательный подход к измерению инф-и.
Слайд 81Задача 11:Какое кол-во инф-ии содержит о счете игры между двумя
командами, если известно, что больше трех очков никто не получил?
Способ
1. Содержательный подход к измерению инф-и.
0:0 1:0 2:0 3:0
Слайд 82Задача 11:Какое кол-во инф-ии содержит о счете игры между двумя
командами, если известно, что больше трех очков никто не получил?
Способ
1. Содержательный подход к измерению инф-и.
0:0 1:0 2:0 3:0
0:1 1:1 2:1 3:1
Слайд 83Задача 11:Какое кол-во инф-ии содержит о счете игры между двумя
командами, если известно, что больше трех очков никто не получил?
Способ
1. Содержательный подход к измерению инф-и.
0:0 1:0 2:0 3:0
0:1 1:1 2:1 3:1
0:2 1:2 2:2 3:2
Слайд 84Задача 11:Какое кол-во инф-ии содержит о счете игры между двумя
командами, если известно, что больше трех очков никто не получил?
Способ
1. Содержательный подход к измерению инф-и.
0:0 1:0 2:0 3:0
0:1 1:1 2:1 3:1
0:2 1:2 2:2 3:2
0:3 1:3 2:3 3:3
Слайд 85Задача 11:Какое кол-во инф-ии содержит о счете игры между двумя
командами, если известно, что больше трех очков никто не получил?
Способ
1. Содержательный подход к измерению инф-и.
0:0 1:0 2:0 3:0
0:1 1:1 2:1 3:1
0:2 1:2 2:2 3:2
0:3 1:3 2:3 3:3
Составим вопросы, ответы на которые уменьшают неопределенность в 2 раза. Количество вопросов соответствует кол-ву бит инф-и в сообщении о наступлении 1 из равновозможных событий.
Слайд 86Задача 11:Какое кол-во инф-ии содержит о счете игры между двумя
командами, если известно, что больше трех очков никто не получил?
Способ
1. Содержательный подход к измерению инф-и.
0:0 1:0 2:0 3:0
0:1 1:1 2:1 3:1
0:2 1:2 2:2 3:2
0:3 1:3 2:3 3:3
Вопрос1. Первая команда набрала меньше двух очков? – Нет (1 бит).
Слайд 87Задача 11:Какое кол-во инф-ии содержит о счете игры между двумя
командами, если известно, что больше трех очков никто не получил?
Способ
1. Содержательный подход к измерению инф-и.
0:0 1:0 2:0 3:0
0:1 1:1 2:1 3:1
0:2 1:2 2:2 3:2
0:3 1:3 2:3 3:3
Вопрос1. Первая команда набрала меньше двух очков? – Нет (1 бит).
Слайд 88Задача 11:Какое кол-во инф-ии содержит о счете игры между двумя
командами, если известно, что больше трех очков никто не получил?
Способ
1. Содержательный подход к измерению инф-и.
0:0 1:0 2:0 3:0
0:1 1:1 2:1 3:1
0:2 1:2 2:2 3:2
0:3 1:3 2:3 3:3
Вопрос 2. Вторая команда набрала больше одного очка? – Да (1 бит).
Слайд 89Задача 11:Какое кол-во инф-ии содержит о счете игры между двумя
командами, если известно, что больше трех очков никто не получил?
Способ
1. Содержательный подход к измерению инф-и.
0:0 1:0 2:0 3:0
0:1 1:1 2:1 3:1
0:2 1:2 2:2 3:2
0:3 1:3 2:3 3:3
Вопрос 2. Вторая команда набрала больше одного очка? – Да (1 бит).
Слайд 90Задача 11:Какое кол-во инф-ии содержит о счете игры между двумя
командами, если известно, что больше трех очков никто не получил?
Способ
1. Содержательный подход к измерению инф-и.
0:0 1:0 2:0 3:0
0:1 1:1 2:1 3:1
0:2 1:2 2:2 3:2
0:3 1:3 2:3 3:3
Вопрос 3. Первая команда набрала два очка? – Да (1 бит).
Слайд 91Задача 11:Какое кол-во инф-ии содержит о счете игры между двумя
командами, если известно, что больше трех очков никто не получил?
Способ
1. Содержательный подход к измерению инф-и.
0:0 1:0 2:0 3:0
0:1 1:1 2:1 3:1
0:2 1:2 2:2 3:2
0:3 1:3 2:3 3:3
Вопрос 3. Первая команда набрала два очка? – Да (1 бит).
Слайд 92Задача 11:Какое кол-во инф-ии содержит о счете игры между двумя
командами, если известно, что больше трех очков никто не получил?
Способ
1. Содержательный подход к измерению инф-и.
0:0 1:0 2:0 3:0
0:1 1:1 2:1 3:1
0:2 1:2 2:2 3:2
0:3 1:3 2:3 3:3
Вопрос 4. Вторая команда набрала два очка? – Нет (1 бит).
Слайд 93Задача 11:Какое кол-во инф-ии содержит о счете игры между двумя
командами, если известно, что больше трех очков никто не получил?
Способ
1. Содержательный подход к измерению инф-и.
0:0 1:0 2:0 3:0
0:1 1:1 2:1 3:1
0:2 1:2 2:2 3:2
0:3 1:3 2:3 3:3
Вопрос 4. Вторая команда набрала два очка? – Нет (1 бит).
Слайд 94Задача 11:Какое кол-во инф-ии содержит о счете игры между двумя
командами, если известно, что больше трех очков никто не получил?
Способ
2. Содержательный подход к измерению инф-и. Расчет по формуле Хартли.
Дано:
N = 16 вариантов
Найти:
i = ?
Слайд 95Задача 11:Какое кол-во инф-ии содержит о счете игры между двумя
командами, если известно, что больше трех очков никто не получил?
Способ
2. Содержательный подход к измерению инф-и. Расчет по формуле Хартли.
Дано:
N = 16 вариантов
Найти:
i = ?
Решение:
Определим количество информации в сообщении
N=2i
16= 2i
i= 4 (бита)
Слайд 96Задача 11:Какое кол-во инф-ии содержит о счете игры между двумя
командами, если известно, что больше трех очков никто не получил?
Способ
3. Алфавитный подход к измерению информации.
Счет можно представить в виде сообщения двух символов из 4-символьного алфавита (0-3)
Дано:
N = 4 символа
k = 2 символа
Найти:
I = ?
Решение:
Определим количество информации в сообщении
N=2i
16= 2i
i= 4 (бита)
Слайд 97Задача 11:Какое кол-во инф-ии содержит о счете игры между двумя
командами, если известно, что больше трех очков никто не получил?
Способ
3. Алфавитный подход к измерению информации.
Счет можно представить в виде сообщения двух символов из 4-символьного алфавита (0-3)
Дано:
N = 4 символа
k = 2 символа
Найти:
I = ?
Решение:
1. Определим инф-ю емкость 1 символа
N=2i
4= 2i
i= 2 (бита)
Слайд 98Задача 11:Какое кол-во инф-ии содержит о счете игры между двумя
командами, если известно, что больше трех очков никто не получил?
Способ
3. Алфавитный подход к измерению информации.
Счет можно представить в виде сообщения двух символов из 4-символьного алфавита (0-3)
Дано:
N = 4 символа
k = 2 символа
Найти:
I = ?
Решение:
1. Определим инф-ю емкость 1 символа
N=2i
4= 2i
i= 2 (бита)
2. Определим кол-во инф-и в сообщении
I = k*i= 2*2 = 4 (бита)
Слайд 99Задача 12:Какое кол-во инф-ии содержит сообщение о выигрыше в лотерею
4 из 32?
Вариант 1: Допустим, важен порядок выпадения шаров и
шар возвращается обратно.
Способ 1. Содержательный подход к измерению информации.
Дано:
z = 32 номера
p = 4 позиции
Найти:
i = ?
Решение:
Слайд 100Задача 12:Какое кол-во инф-ии содержит сообщение о выигрыше в лотерею
4 из 32?
Вариант 1: Допустим, важен порядок выпадения шаров и
шар возвращается обратно.
Способ 1. Содержательный подход к измерению информации.
Дано:
z = 32 номера
p = 4 позиции
Найти:
i = ?
Решение:
1. Определим количество вариантов
N = zp = 324 (вариантов)
Слайд 101Задача 12:Какое кол-во инф-ии содержит сообщение о выигрыше в лотерею
4 из 32?
Вариант 1: Допустим, важен порядок выпадения шаров и
шар возвращается обратно.
Способ 1. Содержательный подход к измерению информации.
Дано:
z = 32 номера
p = 4 позиции
Найти:
i = ?
Решение:
1. Определим количество вариантов
N = zp = 324 (вариантов)
2. Определим кол-во инф-и в сообщении
N = 2i
2i = 324
2i = (25)4 i = 20 (бит)
Слайд 102Задача 12:Какое кол-во инф-ии содержит сообщение о выигрыше в лотерею
4 из 32?
Вариант 1: Допустим, важен порядок выпадения шаров и
шар возвращается обратно.
Способ 2. Алфавитный подход к измерению информации.
Дано:
N = 32
k = 4
Найти:
I = ?
Решение:
1. Определим инф-ю емкость 1 символа
N=2i
4= 2i
i= 2 (бита)
2. Определим кол-во инф-и в сообщении
I = k*i= 2*2 = 4 (бита)
Слайд 103Задача 12:Какое кол-во инф-ии содержит сообщение о выигрыше в лотерею
4 из 32?
Вариант 1: Допустим, важен порядок выпадения шаров и
шар возвращается обратно.
Способ 2. Алфавитный подход к измерению информации.
Дано:
N = 32
k = 4
Найти:
I = ?
Решение:
1. Определим инф-ю емкость 1 символа
N=2i
32= 2i
i= 5 (бит)
Слайд 104Задача 12:Какое кол-во инф-ии содержит сообщение о выигрыше в лотерею
4 из 32?
Вариант 2: Допустим, важен порядок выпадения шаров и
шар не возвращается обратно.
Дано:
N1 = 32
N2 = 31
N3 = 30
N4 = 29
k = 4
Найти:
I = ?
Решение:
Слайд 105Задача 12:Какое кол-во инф-ии содержит сообщение о выигрыше в лотерею
4 из 32?
Вариант 2: Допустим, важен порядок выпадения шаров и
шар не возвращается обратно.
Дано:
N1 = 32
N2 = 31
N3 = 30
N4 = 29
k = 4
Найти:
I = ?
Решение:
1. Определим инф-ю емкость 1-го шара
N=2i 32= 2i i1= 5 (бит)
Слайд 106Задача 12:Какое кол-во инф-ии содержит сообщение о выигрыше в лотерею
4 из 32?
Вариант 2: Допустим, важен порядок выпадения шаров и
шар не возвращается обратно.
Дано:
N1 = 32
N2 = 31
N3 = 30
N4 = 29
k = 4
Найти:
I = ?
Решение:
1. Определим инф-ю емкость 1-го шара
N=2i 32= 2i i1= 5 (бит)
2. Определим инф-ю емкость 2-го шара
N=2i 31= 2i i2 ≈ 4,95 (бит)
Слайд 107Задача 12:Какое кол-во инф-ии содержит сообщение о выигрыше в лотерею
4 из 32?
Вариант 2: Допустим, важен порядок выпадения шаров и
шар не возвращается обратно.
Дано:
N1 = 32
N2 = 31
N3 = 30
N4 = 29
k = 4
Найти:
I = ?
Решение:
1. Определим инф-ю емкость 1-го шара
N=2i 32= 2i i1= 5 (бит)
2. Определим инф-ю емкость 2-го шара
N=2i 31= 2i i2 ≈ 4,95 (бит)
3. Определим инф-ю емкость 3-го шара
N=2i 30= 2i i3 ≈ 4,91 (бит)
Слайд 108Задача 12:Какое кол-во инф-ии содержит сообщение о выигрыше в лотерею
4 из 32?
Вариант 2: Допустим, важен порядок выпадения шаров и
шар не возвращается обратно.
Дано:
N1 = 32
N2 = 31
N3 = 30
N4 = 29
k = 4
Найти:
I = ?
Решение:
1. Определим инф-ю емкость 1-го шара
N=2i 32= 2i i1= 5 (бит)
2. Определим инф-ю емкость 2-го шара
N=2i 31= 2i i2 ≈ 4,95 (бит)
3. Определим инф-ю емкость 3-го шара
N=2i 30= 2i i3 ≈ 4,91 (бит)
4. Определим инф-ю емкость 2-го шара
N=2i 29= 2i i2 ≈ 4,86 (бит)
Слайд 109Задача 12:Какое кол-во инф-ии содержит сообщение о выигрыше в лотерею
4 из 32?
Вариант 2: Допустим, важен порядок выпадения шаров и
шар не возвращается обратно.
Дано:
N1 = 32
N2 = 31
N3 = 30
N4 = 29
k = 4
Найти:
I = ?
Решение:
1. Определим инф-ю емкость 1-го шара
N=2i 32= 2i i1= 5 (бит)
2. Определим инф-ю емкость 2-го шара
N=2i 31= 2i i2 ≈ 4,95 (бит)
3. Определим инф-ю емкость 3-го шара
N=2i 30= 2i i3 ≈ 4,91 (бит)
4. Определим инф-ю емкость 2-го шара
N=2i 29= 2i i2 ≈ 4,86 (бит)
I ≈ 19,7бит
Слайд 110Задача 12:Какое кол-во инф-ии содержит сообщение о выигрыше в лотерею
4 из 32?
Вариант 3: Допустим, неважен порядок выпадения шаров и
шар не возвращается обратно. (Содержательный подход)
Дано:
z = 32
p = 4
Найти:
i = ?
Решение:
Слайд 111Задача 12:Какое кол-во инф-ии содержит сообщение о выигрыше в лотерею
4 из 32?
Вариант 3: Допустим, неважен порядок выпадения шаров и
шар не возвращается обратно. (Содержательный подход)
Дано:
z = 32
p = 4
Найти:
i = ?
Решение:
Определим число сочетаний из z элементов по p
N = Czp = z! / (p!(z-p)!)= 32!/(4!*28!)= (28!*29*30*31*32)/(2*3*4) = 35960
Слайд 112Задача 12:Какое кол-во инф-ии содержит сообщение о выигрыше в лотерею
4 из 32?
Вариант 3: Допустим, неважен порядок выпадения шаров и
шар не возвращается обратно. (Содержательный подход)
Дано:
z = 32
p = 4
Найти:
i = ?
Решение:
Определим число сочетаний из z элементов по p
N = Czp = z! / (p!(z-p)!)= 32!/(4!*28!)= (28!*29*30*31*32)/(2*3*4) = 35960
2. Определим кол-во инф-ции в сообщении
N=2i
35960= 2i (215=32768)
i2 ≈ 15 (бит)
Слайд 113Решить систему уравнений
2х+2(бит)=8у-5(Кбайт)
22у-1(Мбайт)=16х-3(бит)
Слайд 114Решить систему уравнений
2х+2(бит)=8у-5(Кбайт)
22у-1(Мбайт)=16х-3(бит)
2х+2(бит)=23(у-5)*210*23(бит)
22у-1*220*23(бит)=24(х-3)(бит)
Слайд 115Решить систему уравнений
2х+2(бит)=8у-5(Кбайт)
22у-1(Мбайт)=16х-3(бит)
2х+2(бит)=23(у-5)*210*23(бит)
22у-1*220*23(бит)=24(х-3)(бит)
2х+2=23(у-5)+10+3
22у-1+20+3=24х-12
Слайд 117х+2=3(у-5)+13
2у+22=4х-12
х=3у-4
2у=4х-34
Слайд 118х+2=3(у-5)+13
2у+22=4х-12
х=3у-4
2у=4х-34
2у=4(3у-4)-34
2у-12у=-50
-10у=-50
У=5
х=3*5-4=11