Техника

Завтра экзамен по информатике, помогите разобраться с задачей!9 класс

1)В научно-исследовательском институте ведутся наблюдения о количестве бактерий в водоеме.Результатом одного измерения является целое число от 0 до ста процентов которое записывается с минимально возможным количество бит, было сделано 180 измерений, определите информационный объем результатов измерений. я решила так: N=100=>I=7(примерно) это и есть минимальное кол-во бит теперь 180*7=1260-объем результатов измерений. Правильно?
1260 /8 = 158 байт
вы правы
в качестве оптимизации и поставленной задачи вы правы насчёт семи бит, мне на практике часто приходится проделывать такое с битами особенно это важно при передачи пакетов информации для экономии времени и оптимизации скорости
вот ниже вам советуют про хвостики и обьединения - полная ерунда, - это не возможно без алгоритма сжатия, а это уже другая история
Юра Солоненко
Юра Солоненко
30 251
Лучший ответ
для девятого класса - наверно правильно.
Только от нуля до 100 - это 101 разное значение. (от 0 до 2 - 3 значения 0,1,2)

Хотя представить, что кто-то будет хранить данные, рассовывая их по 7 бит, а не по байтам немыслимо.

Но если подумать.. .
посчитаем, сколько всего вариантов результатов:
101*101*...101=101^180
посчитаем, сколько бит надо, чтобы передать такое количество информации:
log2(101^180)=1198.5бит

Ответ немножко меньше, чем у тебя, потому, что ты на каждое значение загнал в в 7 бит, а в них можно было бы загнать 128 разных значений. Объединяя все значения вместе мы испоьзуем эти хвостики.

Ну а реально, мы посчитали не реальный объем информации, а максимальный, который возможен только если у нас все числа совершенно случайные и никак не зависят друг от друга. Любой архиватор сумеет сжать значительно лучше, не теряя информацию - значит объем информации значительно меньше.
Ян Алингорский
Ян Алингорский
87 351
Марат Нуралинов нас так учили так как чтобы рассчитать точно нужно знать что такое логарифм, а насчет 101 это верно моя ошибка, не подумала! Спасибо за ответ!
вроде берется 8 бит а не 7....а так непонял эту задачу.... ну если это правильно тогда умножай на 8....
Galya Karavaeva
Galya Karavaeva
4 795
Марат Нуралинов а зачем в байты переводить?
по-моему, да