simpl
Сообщение
#10433 21.1.2008, 8:15
Задача.
В некотором городе N улиц. На каждой улице Ui(i=1,…,N) число домов, равное Mi. Известно, что в доме номер Dj (j=1,…, Mi ) на i-й улице имеется Kij вартир. Какое количество информации содержит адрес некоторого человека в этом городе?
Если просуммирвать все квартиры и прологарифмировать по основанию 2,
т.е. Log2Sum(Kij ) - это правильный ответ?
creer
Сообщение
#10436 21.1.2008, 12:59
Правильный ответ - логарифм по основанию 2 от общего количества квартир в данном городе, что такое Log2Sum(Kij) я не знаю

.
simpl
Сообщение
#10438 21.1.2008, 16:26
Да, это тоже самое. Только не пойму задачу - в чем ее хитрость?
Подсчитать количество и применить формулу Хартли H= Log2(N)?
creer
Сообщение
#10442 22.1.2008, 5:34
Вроде никакой хитрости нет, если правильно посчитать количество квартир...
simpl
Сообщение
#10523 25.1.2008, 13:41
Кто посоветует литературу по этому поводу?
Что есть хорошего?
Направление : Количество информации, неопределенность источника,
Энтропия. Поняте кода, равномерные коды, избыточность кода, оптимальное кодирование, помехоустойчивое кодирование.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста,
нажмите сюда.