Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 12.06.2010, 15:43   #1
Dmitry90
Новичок
Джуниор
 
Регистрация: 12.06.2010
Сообщений: 1
Восклицание Загвоздка с Паскалем.

Необходимо реализовать программу экономного кодирования по алгоритму ФАНО... Суть в следующем:
1. Находятся вероятности появления каждого символа в строке (в программе они даны изначально в виде вектора, упорядоченного по невозрастанию)
2. Затем весь вектор вероятностей делится пополам (если нечетное количество элементов - то большая часть остаётся в конце).
3. Левой части приписывается 1, правой - 0.
4. всё это повторять (видимо с помощью рекурсии) до тех пор, пока не поделим все части до 1 элемента.
5. Создать матрицу элементарных кодов для каждого символа (то есть как я понял можно сразу когда мы приписываем 1 и 0 - то их закидывать в эту самую матрицу)
Ребят, помоги пожалуйста, послезавтра экзамен - нужно сделать....Я как ни пытался - никак...
Dmitry90 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
маленькая загвоздка Indigo_best Помощь студентам 12 19.06.2010 13:19
Загвоздка в коде. просто Jus PHP 7 24.03.2010 15:43
Загвоздка Airgolem Microsoft Office Access 11 25.10.2009 00:46
Загвоздка в программе prikolist Общие вопросы C/C++ 6 26.04.2009 21:53
загвоздка с Едитом 4321 Общие вопросы Delphi 3 25.09.2008 12:07