Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Образовательный студенческий форум _ Информатика / Программирование _ Задача по мат.основам информатики

Автор: simpl 21.1.2008, 8:15

Задача.
В некотором городе N улиц. На каждой улице Ui(i=1,…,N) число домов, равное Mi. Известно, что в доме номер Dj (j=1,…, Mi ) на i-й улице имеется Kij вартир. Какое количество информации содержит адрес некоторого человека в этом городе?
Если просуммирвать все квартиры и прологарифмировать по основанию 2,
т.е. Log2Sum(Kij ) - это правильный ответ?

Автор: creer 21.1.2008, 12:59

Правильный ответ - логарифм по основанию 2 от общего количества квартир в данном городе, что такое Log2Sum(Kij) я не знаю smile.gif.

Автор: simpl 21.1.2008, 16:26

Да, это тоже самое. Только не пойму задачу - в чем ее хитрость?
Подсчитать количество и применить формулу Хартли H= Log2(N)?

Автор: creer 22.1.2008, 5:34

Вроде никакой хитрости нет, если правильно посчитать количество квартир...

Автор: simpl 25.1.2008, 13:41

Кто посоветует литературу по этому поводу?
Что есть хорошего?
Направление : Количество информации, неопределенность источника,
Энтропия. Поняте кода, равномерные коды, избыточность кода, оптимальное кодирование, помехоустойчивое кодирование.

Русская версия Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)