Информация и её кодирование. Способы измерения информации

(Мбайт) = 1024 Кбайт = 220 байт,
1 Гигабайт (Гбайт) = 1024 Мбайт = 230 байт.
1 Терабайт (Тбайт) = 1024 Гбайт = 240 байт.

1 байт = 8 бит

1 БИТ – такое кол-во информации, которое содержит сообщение, уменьшающее неопределенность знаний в два раза. 

Единицы измерения информации

БИТ- это наименьшая единица измерения информации

результатов

2i = N

N - количество возможных результатов события (неопределенность знания)

алфавита

I = i * K

I – информационный вес всего сообщения

К – количество символов в тексте

байт= Кбайт
2Гбайта = бит
1/512 Мбайта = бит

64

1

72704

0,75

2*1024*1024*1024*8

1024*1024*8

512

которых даны большие числа, решаются достаточно просто, если выделить в этих числах степени двойки.

20 = 1 24= 16 28 =256
21 = 2 25 = 32 29 =512
22 = 4 26 = 64 210 =1024
23 = 8 27 =128 211=2048
212 =4096 … 216 =65536 и т.п.

помнить, что соотношение между единицами измерения количества информации также представляют собой степени двойки:

1 байт = 8 бит = 23 бит,
1 Кбайт = 1024 байта = 210 байта = 210 · 23 бит = 213 бит,
1 Мбайт = 1024 Кбайта = 210 Кбайта = 210 · 210 байта =
= 220 байта = 220 · 23 бит = 223 бит.

… а при делении – вычитаются:

является целое число от 0 до 100 процентов, которое записывается при помощи минимально возможного количества бит. Станция сделала 80 измерений. Определите информационный объем результатов наблюдений в байтах.

Дано:
N=101
К=80
Найти:
I-?

Решение:

i = 7 бит

I=7*80=560 бит = 560 бит : 8 = 70 байт

Ответ: 70 байт

из таблицы размером 16 на 32. Определите информационный объем текста в битах.

Дано:
N=16х32
К=600
Найти:
I-?

Решение:

N = 16*32 = 24*25 =29

i = 9 бит – информационный вес
одного символа

I = 9*600 = 5400 бит

Ответ: 5400 бит

сохранения 160 страниц текста, содержащего в среднем 192 символа на каждой странице?

Дано:
N=256
К=160*192
Найти:
I-?

Решение:

N = 256 = 28

i = 8 бит – информационный вес
одного символа

Ответ: 30 Кбайт

8*160*192
I = = 30Кбайт
1024*8

Какова мощность алфавита?

Дано:
I=11Кб
К=11264
Найти:
N-?

Решение:

11*1024*8
i = = 8 бит
11264 256

i = 8 бит – информационный вес
одного символа

Ответ: 256

N = 28 =256

состоящий из 15 символов и содержащий только символы из набора И,Н,Ф, О, Р, М, А, Т, К. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти в байтах, отводимый этой программой для записи 25 паролей.

Дано:
N=9
k1=15
k2=25
Найти:
I-?

Решение:

i = 4 бита – информационный вес
одного символа

Ответ: 200 байт

N = 9 = 24

23 < 9 < 24

I 1= 4*15 = 60 бит =8 байт

I = 25*8 = 200 байт

состоящий из 6 символов и содержащий только символы из 7-буквенного набора Н, О, Р, С, Т, У, Х. В базе данных для хранения сведений о каждом пользователе отведено одинаковое целое число байт, при этом для хранения сведений о 100 пользователях используется 1400 байт. Для каждого пользователя хранятся пароль и дополнительные сведения. Для хранения паролей используют посимвольное кодирование, все символы кодируются одинаковым и минимально возможным количеством бит. Сколько бит отведено для хранения дополнительных сведений о каждом пользователе?

Дано:
N=7
k1=6
k2=100
Iв=1400байт
Найти:
I-?

Решение:

i = 3 бита – информационный вес
одного символа

Ответ: 94 бита

N = 7 = 23

22< 7 < 23

I пр= 3*6 = 18 бит – чистый пароль

Iп = 1400 : 100 =14 байт = 14*8 = 112 бит

I д=Iп-Iпр =112 – 18 = 94 бита

олимпиады, каждому ученику выдается уникальный идентификатор – целое число от 1 до 1000. Для хранения каждого идентификатора используется одинаковое и минимально возможное количество бит. Идентификатор команды состоит из последовательно записанных идентификаторов учеников и 8 дополнительных бит. Для записи каждого идентификатора команды система использует одинаковое и минимально возможное количество байт. Во всех командах равное количество участников. Сколько участников в каждой команде, если для хранения идентификаторов 20 команд-участниц потребовалось 180 байт?

Дано:
N=1000
K=20
I = 180байт
Iк=Iу+8
Найти:
kу-?

Решение:

iу = 10 бит

Ответ: 6 человек

N = 1000 = 210

I к= 180 байт: 20 = 9 байт = 72 бита

Iк =Iу + Iд

I у=72 – 8 = 64 бита

k у= 64 :10 = 6