1
А16 (повышенный уровень, время – 3 мин)
B1 (базовый уровень, время – 1 мин)
Тема: Вычисление информационного объема сообщения.
Что нужно знать:
с помощью K бит можно закодировать K
Q 2 различных вариантов (чисел)
таблица степеней двойки, она же...
More
1
А16 (повышенный уровень, время – 3 мин)
B1 (базовый уровень, время – 1 мин)
Тема: Вычисление информационного объема сообщения.
Что нужно знать:
с помощью K бит можно закодировать K
Q 2 различных вариантов (чисел)
таблица степеней двойки, она же показывает, сколько вариантов Q можно закодировать с
помощью K бит:
K, бит 1 2 3 4 5 6 7 8 9 10
Q, вариантов 2 4 8 16 32 64 128 256 512 1024
при измерении количества информации принимается, что в одном байте 8 бит, а в одном
килобайте (1 Кбайт) – 1024 байта, в мегабайте (1 Мбайт) – 1024 Кбайта1
чтобы найти информационный объем сообщения (текста) I, нужно умножить количество
символов (отсчетов) N на число бит на символ (отсчет) K: KNI
две строчки текста не могут занимать 100 Кбайт в памяти
мощность алфавита M – это количество символов в этом алфавите
если алфавит имеет мощность M, то количество всех возможных «слов» (символьных цепочек)
длиной N (без учета смысла) равно N
MQ ; для двоичного кодирования (мощность алфавита
M
Less