 Задача по мат.основам информатики, Простая, но хотелось бы четкое решение. |
Здравствуйте, гость ( Вход | Регистрация )
  |
| simpl |
 21.1.2008, 8:15
Сообщение
#1
|
|
Новичок  Группа: Продвинутые Сообщений: 4 Регистрация: 21.1.2008 Город: Красноярск Учебное заведение: КрасГУ Вы: другое  |
Задача.
В некотором городе N улиц. На каждой улице Ui(i=1,…,N) число домов, равное Mi. Известно, что в доме номер Dj (j=1,…, Mi ) на i-й улице имеется Kij вартир. Какое количество информации содержит адрес некоторого человека в этом городе? Если просуммирвать все квартиры и прологарифмировать по основанию 2, т.е. Log2Sum(Kij ) - это правильный ответ? |
   |
 
|
| creer |
21.1.2008, 12:59
Сообщение
#2
|
|
Студент Группа: Продвинутые Сообщений: 121 Регистрация: 28.10.2007 Город: Екатеринбург Учебное заведение: УГТУ-УПИ Вы: студент |
Правильный ответ - логарифм по основанию 2 от общего количества квартир в данном городе, что такое Log2Sum(Kij) я не знаю (IMG:style_emoticons/default/smile.gif).
|
|
|
|
| simpl |
21.1.2008, 16:26
Сообщение
#3
|
|
Новичок Группа: Продвинутые Сообщений: 4 Регистрация: 21.1.2008 Город: Красноярск Учебное заведение: КрасГУ Вы: другое |
Да, это тоже самое. Только не пойму задачу - в чем ее хитрость?
Подсчитать количество и применить формулу Хартли H= Log2(N)? |
|
|
|
| creer |
22.1.2008, 5:34
Сообщение
#4
|
|
Студент Группа: Продвинутые Сообщений: 121 Регистрация: 28.10.2007 Город: Екатеринбург Учебное заведение: УГТУ-УПИ Вы: студент |
Вроде никакой хитрости нет, если правильно посчитать количество квартир...
|
|
|
|
| simpl |
25.1.2008, 13:41
Сообщение
#5
|
|
Новичок Группа: Продвинутые Сообщений: 4 Регистрация: 21.1.2008 Город: Красноярск Учебное заведение: КрасГУ Вы: другое |
Кто посоветует литературу по этому поводу?
Что есть хорошего? Направление : Количество информации, неопределенность источника, Энтропия. Поняте кода, равномерные коды, избыточность кода, оптимальное кодирование, помехоустойчивое кодирование. |
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | Сейчас: 1.5.2024, 22:44 |
Книжки в помощь: "Сборник заданий по высшей математике" Кузнецов Л.А., "Сборник заданий по высшей математике" Чудесенко В.Ф., "Индивидуальные задания по высшей математике" Рябушко А.П., и другие.
Русская версия Invision Power Board
v2.1.7 © 2024 IPS, Inc.
Зеркало сайта Решебник.Ру - reshebnik.org.ru