Помогите пожалуйста с задачами по дискретной математике №2

[paparazzi]

Помогите пожалуйста...серьезно очень нужно!:(
Вот 3 задачи...они на рисунках...НО!
к ним есть замечание..
вот замечание к 1-й
Задача 1.45.

На каком основании вы решили, что графы
существуют?
Ваши условия - это только необходимые, но
не достаточные,
т.е. в общем случае графы с такими
условиями могут и не существовать.
На этот вопрос полностью отвечает
критерий Эрдеша-Галлаи.



-- Чт янв 07, 2010 21:29:20 --

Вторая
Задача 2.24

Почему на первом шаге такое разделение
на группы?
Разве нельзя сделать более оптимальное
разбиение?
Не понял, как вы считали энтропию, но ее
не требовалось считать.
Просто нужно указать длину слова при
равномерном кодировании 10 сообщений.



-- Чт янв 07, 2010 21:31:30 --

Третью выложу чуть позже.
пожалуйста помогите:(

[paparazzi]

Пожалуйста помогите:(

[paparazzi]

ну пожалуйста помогите:(

[PAV]

Во-первых, подъем темы бессодержательными сообщениями запрещен правилами. Во-вторых, обязательным условием на данном форуме являются свои попытки решения. Без них тут обычно помощь не оказывают, поскольку халявщиков тут не жалуют. Вы предлагаете участникам вступить в виртуальный диалог с Вашим преподавателем?

[paparazzi]

а я не вывел в рисунках своё решение???!?!?!
И указал что не правильно...и до чево я немогу додумать

[PAV]

Ну хорошо, вот например задача про код. Действительно, почему Вы именно так разделили на группы?

[paparazzi]

может быть лучше было бы разделить x1,x2,x3 = 1группа; остальные = 2 группа... (~ к 0,5)
А дальше я просто не знаю что делать:(

[PAV]

А кто сказал, что делить на группы нужно обязательно в порядке убывания вероятностей? Обратите внимание, что каждое значение вероятности встречается четное число раз. Как это можно использовать?

Вы читали, что по этому поводу написано в википедии Алгоритм Шеннона — Фано ?

-- Сб янв 09, 2010 10:39:15 --

Да, считается что нужно выписывать в порядке убывания. Ну хорошо, посчитайте, какие получаются вероятности групп на первом шаге при Вашем способе деления, и нельзя ли их приблизить друг к другу, выбирая другое деление?

-- Сб янв 09, 2010 10:40:09 --

Что такое равномерное кодирование?

[paparazzi]

Пожалуйста знаю что нельзя так просить..но кто может решить помогите:(
завтра сдавать