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

Свертка повторяющихся подстрок по следующим правилам - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Класс CPoint и ей производные, нужна помощь http://www.cyberforum.ru/cpp-beginners/thread544329.html
Создать класс CPoint – точка и производные от него классы CcoloredPoint и CLine. На основе классов CcoloredPoint и CLine создать класс CcoloredLine. Все классы должны иметь методы для установки и...
C++ запись в файл Программа читает из файла текст и записывает в другой файл код(передвинутый аски код на +1) и частоту повторяемости букв. Проблема в том что в файл записывает либо функцию кодирования (coding) либо... http://www.cyberforum.ru/cpp-beginners/thread544320.html
Время выполнения процеса C++
Подскажите пожалуйста, как правильно пользоваться функцией GetTheadTimes если есть хэндл процеса и вывести в нормальной форме время выполнения процесса
C++ Какая книга Страуструпа
Как вы думаете, что лучше купить человеку который не когда не программировал из страуструпа: Бьярне Страуструп Программирование: принципы и практика использования C++ или Бьярне Страуструп язык...
C++ GDI разделение изображения на части http://www.cyberforum.ru/cpp-beginners/thread544299.html
Собственно вопрос: 1)Я загружаю изображение(imageMAIN) и мне необходимо "распилить" его на части, чтоб получилось некое подобие матрицы. |image11, image12| |image21, image22| 2)Затем...
C++ производные классы Здравствуйте, помогите решить задачу, ооооооочень надо. Создать класс Triad(тройка чисел);определить метод сравнения триад. Определить производный класс Time с полями: час, минута, секунда.... подробнее

Показать сообщение отдельно
solar_wind
756 / 747 / 42
Регистрация: 06.07.2009
Сообщений: 2,969
Завершенные тесты: 1
11.04.2012, 06:00
MK_9, А что не понятно? Есть текст, его нужно сделать меньше, но что бы потом можно было его восстановить. Например "qqqqqqqq" занимает 8 байт, что мешает нам написать "q" один раз и просто поставить отметку, что его нужно повторить 8 раз, то есть получится "8(q)" , а это уже 4 байта, сжатие в два раза ) . Однако повторения могут быть не одного символа а нескольких, например "qwqwqwqwqwqw", так же пишем 6(qw).
В итоге получаешь сжатый текст, но что мешает по этому тексту пройтись еще раз, ведь могут появиться новые повторяющиеся строки....и так, пока возможности для сжатия не исчерпаются.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru