 |
|
|
 
|
|
Нужен какой-нить алгоритм архивации текста, Курсач горит!!! 
| Plotter |
|
|||
 Шустрый  Профиль Группа: Участник Сообщений: 98 Регистрация: 20.10.2002 Где: Москва Репутация: нет Всего: нет |
Люди, подскажите плз, если кто-нить знает как написать простой архиватор для тестовых данных. Очень нужно что-нить простенькое для курсовой работы... Главное - сама идея, а код уж придумать смогём и сами.... Заранее спасибо...
|
|||
|
||||
Загрузка ...
| AntonSaburov |
|
|||
 Штурман Профиль Группа: Модератор Сообщений: 5658 Регистрация: 2.7.2002 Где: Санкт-Петербург Репутация: нет Всего: 118 |
||||
|
||||
| Plotter |
|
|||
|
Шустрый Профиль Группа: Участник Сообщений: 98 Регистрация: 20.10.2002 Где: Москва Репутация: нет Всего: нет |
Спасибо... наверное подойдет...
 |
|||
|
||||
| val |
|
|||
 Program developer Профиль Группа: Участник Клуба Сообщений: 992 Регистрация: 14.1.2003 Где: г. Киев Репутация: 1 Всего: 7 |
Старик Хаффман тебе поможет...
Ищи теорию по сжатию методом Хаффмана, к ней, обычно еще и исходники прилагаются... -------------------- Терпимость - величайшее благо человечества... Ярчайший признак интеллекта – постоянно хорошее настроение… |
|||
|
||||
| Ars |
|
|||
 Опытный Профиль Группа: Участник Сообщений: 325 Регистрация: 28.8.2003 Где: Московская обл. Репутация: нет Всего: 2 |
Имхо, для текста лучше Лемпеля-Зива сложно что-то придумать
-------------------- Есть многое на свете, друг Горацио, С чем очень долго можно прое..! |
|||
|
||||
| maxim1000 |
|
|||
 Эксперт Профиль Группа: Участник Сообщений: 3334 Регистрация: 11.1.2003 Где: Киев Репутация: 33 Всего: 110 |
сомнительно... Хаффман для текстов довольно плохо работает: 1. если учитывать только частоты отдельных букв - не учитывается очень сильная связь между ними 2. если учитывать более длинные последовательности - получается огромное дерево (но если это курсовая, можно как раз поисследовать работу Хаффмана на текстах и сделать выводы) а вот LZW действительно хорошо подходит... -------------------- qqq |
|||
|
||||
| Zzz |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 306 Регистрация: 21.2.2003 Где: Мурманск Репутация: нет Всего: 5 |
LZW - это конечно не плохо, но помоему он используется больше для графических форматов. -------------------- Бесполезной громоздкой надстройкой является Windows от Майкрософт. Она занимает 1Мб памяти диска и рассчитана на использование устройства типа мышь. "ЭВМ в инженерной практике" М. 1989г. |
|||
|
||||
| Ars |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 325 Регистрация: 28.8.2003 Где: Московская обл. Репутация: нет Всего: 2 |
Этот алгоритм эффективен везде, где встречаются повторяющиеся последовательности символов. Недаром он принят ITU-T в качестве основы протокола сжатия V.42bis -------------------- Есть многое на свете, друг Горацио, С чем очень долго можно прое..! |
|||
|
||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.1715 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |