Форум: "Основная";
Текущий архив: 2006.06.04;
Скачать: [xml.tar.bz2];
Вниз
Коды Шеннона−Фэно Найти похожие ветки
← →
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]
> Насколько я понимаю, тебе нужны сырцы этой курсовой?
там он не правильно кодирует, но всерано выложи код
← →
Strate © (2006-04-29 00:00) [6]Это курсовая?!!
← →
Andy BitOff © (2006-04-29 00:05) [7]8(
Это как это не правильно???!!!
Страницы: 1 вся ветка
Форум: "Основная";
Текущий архив: 2006.06.04;
Скачать: [xml.tar.bz2];
Память: 0.46 MB
Время: 0.05 c
