Главная страница
    Top.Mail.Ru    Яндекс.Метрика
Форум: "Основная";
Текущий архив: 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.45 MB
Время: 0.042 c
2-1147792001
AlexanderMS
2006-05-16 19:06
2006.06.04
С процедурами - лучше?


15-1146930890
Nick Denry
2006-05-06 19:54
2006.06.04
как настроить apache локально?


2-1148036197
SamProf
2006-05-19 14:56
2006.06.04
Как запустить рограмму


6-1132591574
Stealth
2005-11-21 19:46
2006.06.04
FTP клиент Indy в Delphi 2005


6-1133513353
Fishka
2005-12-02 11:49
2006.06.04
Прием почты - ошибка





Afrikaans Albanian Arabic Armenian Azerbaijani Basque Belarusian Bulgarian Catalan Chinese (Simplified) Chinese (Traditional) Croatian Czech Danish Dutch English Estonian Filipino Finnish French
Galician Georgian German Greek Haitian Creole Hebrew Hindi Hungarian Icelandic Indonesian Irish Italian Japanese Korean Latvian Lithuanian Macedonian Malay Maltese Norwegian
Persian Polish Portuguese Romanian Russian Serbian Slovak Slovenian Spanish Swahili Swedish Thai Turkish Ukrainian Urdu Vietnamese Welsh Yiddish Bengali Bosnian
Cebuano Esperanto Gujarati Hausa Hmong Igbo Javanese Kannada Khmer Lao Latin Maori Marathi Mongolian Nepali Punjabi Somali Tamil Telugu Yoruba
Zulu
Английский Французский Немецкий Итальянский Португальский Русский Испанский