![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Новичок
Джуниор
Регистрация: 12.06.2010
Сообщений: 1
|
![]()
Необходимо реализовать программу экономного кодирования по алгоритму ФАНО... Суть в следующем:
1. Находятся вероятности появления каждого символа в строке (в программе они даны изначально в виде вектора, упорядоченного по невозрастанию) 2. Затем весь вектор вероятностей делится пополам (если нечетное количество элементов - то большая часть остаётся в конце). 3. Левой части приписывается 1, правой - 0. 4. всё это повторять (видимо с помощью рекурсии) до тех пор, пока не поделим все части до 1 элемента. 5. Создать матрицу элементарных кодов для каждого символа (то есть как я понял можно сразу когда мы приписываем 1 и 0 - то их закидывать в эту самую матрицу) Ребят, помоги пожалуйста, послезавтра экзамен - нужно сделать....Я как ни пытался - никак... ![]() |
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
маленькая загвоздка | 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 |