Форум программистов, компьютерный форум CyberForum.ru

Алгоритм сжатия методом Шеннона-Фано - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Разделение строки на слова http://www.cyberforum.ru/cpp-beginners/thread1553.html
Подскажите пожалуйста, как разделить строку на отдельные слова. Заранее спасибо.
C++ Задача о рюкзаке Мне нужно сдать программу на си на задачу о рюкзаке: из n предметов, для которых заданы вес и стоимость, выбрать такие, чтобы суммарный вес был менее 30 кг, а стоимость - наибольшей. Я нигде в инете не могу найти ее на си...помогите, пожалуйта!! Заранее большое большое спасибо!!! Кристина http://www.cyberforum.ru/cpp-beginners/thread1438.html
C++ Алгоритмы сортировок
Наиболее часто задаваемые вопросы по С++. Реализация распространенных алгоритмов, решения типовых задач. Статьи и учебники C++ Оглавление: Выбором Пузырьком Вставками Шелла
C++ Игра "Жизнь"
Программа: игра "Жизнь". Среда реализации: VC++ 7.0. Интерфейс: real-time изменение колонии. Проблема: окно не успевает прорисовать уже поставленных паразитов на сообщение WM_PAINT. Исходник: высылается по желанию. Детализирую проблему: При изменении размеров окна создаётся временная матрица, в которую заносятся значения из старой матрицы. Далее изменяются размеры новой матрицы в...
C++ Builder Изменение размеров Jpeg в программе http://www.cyberforum.ru/cpp-beginners/thread415.html
Господа! Помогите с таким вот вопросом... Загружаю я в Image1 картинку: Form10->Image1->Picture->LoadFromFile("_data\\Map.jpg");Как изменить в реалтайме размеры картинки?.. Вот этот вариант выдаёт при компиляции ошибку ('TPicture::Width' is not accessible): Form10->Image1->Picture->Width=100; Form10->Image1->Picture->Height=100;Заранее благодарен за помощь...
 

Показать сообщение отдельно
*.f90
0 / 0 / 0
Регистрация: 23.01.2012
Сообщений: 13
30.01.2012, 20:35     Алгоритм сжатия методом Шеннона-Фано
Цитата Сообщение от WADDICK Посмотреть сообщение
Как же мы делили на группы ? Достаточно просто:

1. вероятноть первой группы (p1) и второй (p2) равна нулю;
2. p1 <= p2 ?
* да: добавить в первую группу символ с начала таблицы;
* нет: добавить во вторую группу символ с конца таблицы;
3. если все символы разделены на группы, то завершить алгоритм, иначе перейти к шагу 2.
не понял откуда взялись p1 и p2 ?
ведь у нас есть только 2 массива p() и c() (вер-ти и символы)
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru