Скачать: CL | DM;

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

← →
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 вся ветка

Скачать: CL | DM;



Память: 0.46 MB
Время: 0.024 c