|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
24.06.2015, 14:21 | #1 |
Пользователь
Регистрация: 20.06.2015
Сообщений: 10
|
алгоритм построения кода Шеннона-Фано
Всем доброго времени суток! Ребят выручайте!!!
Нужно завтра сдать программку кодировки Шеннона-Фано. Сортировку уже сделала (с помощью вас друзья и бессонных ночей). Осталось построить код (Берутся исходные сообщения m(i) и их вероятности появления P(m(i)). Сообщения упорядываются так, чтобы вероятность i-го сообщения была не больше (i+1)-го. Этот список делится на две группы с примерно равной интегральной вероятностью. Каждому сообщению из группы 1 присваивается 0 в качестве первой цифры кода. Сообщениям из второй группы ставятся в соответствие коды, начинающиеся с 1. Каждая из этих групп делится на две аналогичным образом и добавляется еще одна цифра кода. Процесс продолжается до тех пор, пока не будут получены группы, содержащие лишь одно сообщение. Каждому сообщению в результате будет присвоен код x c длиной –lg(P(x)). Это справедливо, если возможно деление на подгруппы с совершенно равной суммарной вероятностью. Если же это невозможно, некоторые коды будут иметь длину –lg(P(x))+1. Алгоритм Шеннона-Фано не гарантирует оптимального кодирования.) Очень нужна ваша помощь))) вот что уже сделано Код Delphi Код:
Код программы нужно выделять (форматировать) тегами [CODE] (читать FAQ) Модератор Последний раз редактировалось Serge_Bliznykov; 24.06.2015 в 17:19. |
24.06.2015, 17:14 | #2 |
Пользователь
Регистрация: 20.06.2015
Сообщений: 10
|
Помогите пожалуйста!!!
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Реализация алгоритма сжатия данных методом Шеннона-Фано на языке с# | Hylim1991 | Помощь студентам | 0 | 23.03.2012 07:26 |
метод Шеннона-Фано | Вечно грустная... | Помощь студентам | 3 | 11.11.2011 11:41 |
Эффективное кодирование информации методами Шеннона-Фано и Хаффмана в Delphi | LoveCookies | Помощь студентам | 0 | 06.11.2011 01:19 |
Теория информации. Метод сжатия Шеннона-Фано, Хаффмена и арифметический | Fantazerishka | Помощь студентам | 0 | 15.02.2011 16:25 |
Архивация методом Шеннона-Фано | Ketu | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 13.10.2008 19:42 |