|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
12.04.2010, 23:31 | #1 |
Форумчанин
Регистрация: 16.04.2007
Сообщений: 225
|
Сжатие текста (по типу доков)
Вообщем задача: "Написать программу которая сжимает тексти соответственно расжимает без потерь"
т.к. зада не принципиальна то нужен буквально любой алгоритм для сжатия текста и не обязательно сжатый файл должен весить меньше исходного. есть пара идей: 1)самый простой способ - удалить все пробелы(с кол-вом) и записать их в другую переменную которая весит меньше текста. 2)усложненный кроме этого самым распростаненным способом потом пройтись и найти все повторяющиеся куски и так-же их записать. с 1-ым у меня проблем вообще не составило за 2 часа написал и оптимизировал, а вот со вторым у меня получаеться 2 алгоритма: 1-й рекурсивно долгий)) т.е. слишком долго ищет эти куски (0.2к слов) 2-ой практически не работающий суть моего вопроса: подскажите метод сжатия в доках или подкиньте псевдокод или идею на счет 2-ой идеи |
13.04.2010, 22:41 | #3 |
Форумчанин
Регистрация: 16.04.2007
Сообщений: 225
|
А обобщить для меня не получиться??)) или если это известный код мб и уже и програмка есть
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Игра по типу Космаков | saggy | Gamedev - cоздание игр: Unity, OpenGL, DirectX | 21 | 24.09.2012 11:24 |
Приведение к типу | __Demon__ | Общие вопросы C/C++ | 1 | 27.09.2009 17:40 |
Просмотр ворд доков | Airou | Общие вопросы Delphi | 10 | 02.06.2008 19:36 |
Печать различных доков- от значения ячейки | Sum | Microsoft Office Excel | 1 | 02.04.2008 18:10 |