| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Коды Шеннона−Фэно [D7, WinXP]
Archy © (2006-04-28 20:22:00)Помогите plz закодировать символы алфавита из 8 букв в код Шеннона−Фэно.
он заключается в следующем:
1) буквы алфавита сообщений выписываются в таблицу в поряд-ке убывания вероятностей;
2) затем они разделяются на две группы так, чтобы суммы веро-ятностей в каждой из групп были по возможности одинако-вы;
3) всем буквам верхней половины в качестве первого символа при-писывается 1, а всем нижним 0;
4) каждая из полученных групп, в свою очередь, разбивается на две подгруппы с одинаковыми суммарными вероятностями и т. д. ;
5) процесс повторяется до тех пор, пока в каждой подгруппе ос-танется по одной букве.
в резульнате должно получится, к примеру, что букве "А"
соответствед код состоящий из "0" и "1"....
первый пункт я сделал: у меня есть массив с вер-ми появл-ия символов, упор-ый по убыванию......
Andy BitOff (2006-04-29 00:05:00) [1]8(
Это как это не правильно???!!!
Strate (2006-04-29 00:00:00) [2]Это курсовая?!!
Archy (2006-04-28 23:57:00) [3]
> Насколько я понимаю, тебе нужны сырцы этой курсовой?
там он не правильно кодирует, но всерано выложи код
Andy BitOff (2006-04-28 23:40:00) [4]Насколько я понимаю, тебе нужны сырцы этой курсовой?
http://bitoff.pisem.net/coding.zip227 КБ (232 850 байт)
Так?
Archy (2006-04-28 22:19:00) [5]уточняю, как сделать чтоб упорядоченный массив разбить на 2 части с примерно равными суммами значений?
Джо (2006-04-28 22:06:00) [6]> [1] Archy (28.04.06 22:02)
> что, никто не знает?
Разрешите поинтересоваться, чего не знает? Вопрос был "Помогите plz". Помогать неизвестно чем и в чем никто, вероятно, не хочет.
Archy (2006-04-28 22:02:00) [7]что, никто не знает?
| |
