| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Шустрое сжатие текста |
| Автор: 21:80 6.9.2005, 23:52 |
| Друзья, помогите найти каку-нибудь инфу по сжатию текста. Необходима быстрая архивация/разархивация фрагмента, без распаковки всего текста. Будет круто если с исходниками на C/Pascal. Особенно буде благодарен за описание метода комбинирующего посимвольное кодирование Хаффмена и метода словарного сжатия. Заранее Пасиба! |
| Автор: podval 7.9.2005, 08:46 |
| По Хаффману: http://www.compression.ru/download/huff.html Буржуйские ресурсы: http://www.datacompression.info/Compression.shtml Еще больше ссылок: http://www.compression-links.info/Archiving |
| Автор: Snowy 7.9.2005, 09:04 |
| Хаффман части текста будет затруднителен. Определить начало следующего куска придется до бита. Для этого больше подойдет BWT преобразование + дельта кодирование. Такой вариант как раз работает с кусками данных и ориентирован на тексты. Правда с разбором, где начинается одна часть, а где кончается другая, придется повозиться. На http://www.compression.ru/ скачай вторую часть книги. Там как раз то, что нужно. Примеры не проверял, но вроде как были. На Сях. Кста, дальше там про препроцессинг текстов идет. Тоже может пригодиться. |
| Автор: 21:80 7.9.2005, 18:51 |
| Пасиба! Теперь есть что почитать на досуге! Хороший цайт. |