| Цитата(podval @ 10.11.2004, 16:16) |
| Что архивируем? |
Ну, например, текстовый файл. Самый простой алгоритм, хотя бы процентов 10 экономии чтоб было, а?
| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Алгоритм архивации. |
| Автор: !###Phoenix###! 10.11.2004, 14:31 |
| Дайте кто нибудь алгоритм архивации.Пошлите на мой E-maıl [email protected].Заранее благодарю. |
| Автор: podval 10.11.2004, 16:16 |
| А какая архивация нужна? Что архивируем? На мейлы не шлем. Потрудитесь заглядывать сюда. |
| Автор: Bobby 10.11.2004, 22:47 | ||
Ну, например, текстовый файл. Самый простой алгоритм, хотя бы процентов 10 экономии чтоб было, а? |
| Автор: podval 10.11.2004, 23:09 |
| http://www.compression.ru |
| Автор: val 11.11.2004, 10:30 |
| Смотри алгоритм Хаффмана. Очень простой, исходники - по всему интернету, легко понять... Даже в самой простой реализации может дать неплохие показатели по сжатию... |
| Автор: maxim1000 11.11.2004, 12:24 |
| если не очень важно, что сжимать, можно попробовать сжимать BMP с помощью RLE (замена последовательностей одинаковых символов), придумать что-то проще у меня не получается только сжиматься будут рисунки, имеющие одноцветные области (например, черный шрифт на белом фоне) |
| Автор: CrazyHatter 22.11.2004, 17:29 |
| Тексты отлично будет сжимать BWT (сортировка блока текста по алфавиту + запись контрольного числа для последующего восстановления) вкупе с RLE. Если сильнее надо, можно потом еще кодировать (Хаффман например). Все алгоритмы описаны на www.compression.ru |