Размер записи, информационный объем результатов
Подборка задач, в которых нужно определить размер записи, сделанной устройством или информационный объем результатов наблюдений.
№461FA3
В велокроссе участвуют 159 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков размер записи, сделанной устройством в тот момент, когда промежуточный финиш прошли 70 велосипедистов?
Решение
Дано:
N = 159 номеров для спортсменов
K = 70 спортсменов
Найти:
I = ?
Решение:
Определим сколькими битами кодируется каждый номер.
N = 2i
i = log2N
i = log2159
Округляем в большую сторону.
i = 8
I = K × i
I = 70 × 8
I = 560 бит
Переведём в байты.
I = (70 × 8) / 8
I = 70 байт
Общая формула для решения:
№02AF2D
В велокроссе участвуют 197 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков размер записи, сделанной устройством в тот момент, когда промежуточный финиш прошли 90 велосипедистов?
Решение
I = (90 × log2197) / 8
I = 90 × 8 / 8
I = 90 байт
№4Ac9eA
В марафоне участвуют 118 бегунов. Специальное устройство регистрирует прохождение каждым из спортсменов промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Какой объём памяти будет использован устройством, когда промежуточный финиш прошли 80 бегунов?
Решение
I = (80 × log2118) / 8
I = 80 × 7 / 8
I = 70 байт
№2411D7
В марафоне участвуют 178 бегунов. Специальное устройство регистрирует прохождение каждым из спортсменов промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Какой объём памяти будет использован устройством, когда промежуточный финиш прошли 80 бегунов?
Решение
I = (80 × log2178) / 8
I = 80 × 8 / 8
I = 80 байт
№F4BC56
Метеорологическая станция ведет наблюдение за направлением ветра. Результатом одного измерения является одно из 8 возможных направлений, которое записывается при помощи минимально возможного количества бит. Станция сделала 160 измерений. Каков информационный объем результатов наблюдений?
Решение
I = (160 × log28) / 8
I = 160 × 3 / 8
I = 60 байт