Коды Шеннона&#8722;Фэно

← →
Archy (2006-04-28 20:22) [0]

Помогите plz закодировать символы алфавита из 8 букв в код Шеннона−Фэно.
он заключается в следующем:
1) буквы алфавита сообщений выписываются в таблицу в поряд-ке убывания вероятностей;
2) затем они разделяются на две группы так, чтобы суммы веро-ятностей в каждой из групп были по возможности одинако-вы;
3) всем буквам верхней половины в качестве первого символа при-писывается 1, а всем нижним 0;
4) каждая из полученных групп, в свою очередь, разбивается на две подгруппы с одинаковыми суммарными вероятностями и т. д. ;
5) процесс повторяется до тех пор, пока в каждой подгруппе ос-танется по одной букве.

в резульнате должно получится, к примеру, что букве "А"
соответствед код состоящий из "0" и "1"....

первый пункт я сделал: у меня есть массив с вер-ми появл-ия символов, упор-ый по убыванию......

← →
Archy (2006-04-28 22:02) [1]

что, никто не знает?

← →
Джо © (2006-04-28 22:06) [2]

> [1] Archy (28.04.06 22:02)
> что, никто не знает?

Разрешите поинтересоваться, чего не знает? Вопрос был "Помогите plz". Помогать неизвестно чем и в чем никто, вероятно, не хочет.

← →
Archy (2006-04-28 22:19) [3]

уточняю, как сделать чтоб упорядоченный массив разбить на 2 части с примерно равными суммами значений?

← →
Andy BitOff © (2006-04-28 23:40) [4]

Насколько я понимаю, тебе нужны сырцы этой курсовой?
http://bitoff.pisem.net/coding.zip 227 КБ (232 850 байт)

Так?

← →
Archy (2006-04-28 23:57) [5]

> Насколько я понимаю, тебе нужны сырцы этой курсовой?

там он не правильно кодирует, но всерано выложи код

Это курсовая?!!

8(
Это как это не правильно???!!!

Коды Шеннона&amp;#8722;Фэно Найти похожие ветки

Коды Шеннона−Фэно Найти похожие ветки