Форум сетевых администраторов

Форум сетевых администраторов (http://netadmin.ws/forum/index.php)
- C/C++ (http://netadmin.ws/forum/forumdisplay.php?forumid=8)
-- Архиватор на С++???? (http://netadmin.ws/forum/showthread.php?threadid=7200)

Помещено Леон85 03-12-2003 в 11:31:

Архиватор на С++????

Ну блин, мне в универе задали написать прогу на си ++ для сжатия данных. Офигеть!!!!! �_ебята с 5 курса сказали что создание архиватора это тема для диплома!!!! А я всего лишь 2 курс ((((
Печально. Может кто-нибудь поделится соображениями?
А может кто-то уже этим занимался? Интересно узнать мнение народа.

Помещено RaZEr 03-12-2003 в 11:50:

От тебя же не просят переплюнуть грандов. Напиши простенький архиватор. В сети ты легко найдешь описания основных методов сжатия данных (RLE, LZW и т.д.).

PS: Например для архивации текста можно использовать алгоритм, который создаст таблицу слов, а в тексте заменит их числовыми идентификаторами. Например если у тебя слово "оранжевый" повторяется в тексте 10 раз, то заменив его на "%001" ты сэкономишь (9-4)*10=50 байт. Утрируя ты сжал файл размером 90 байт в файл размером 50 байт (55%-ное сжатие).

__________________
The time was broken ...

Помещено Леон85 04-12-2003 в 10:21:

Спасибо, за ответ... А про алгоритм Хаффмана ты что-нибудь можешь сказать? Только не подумай, что мне проще здесь спрашивать, чем самому искать. Просто интересно мнение посторонних людей, по этому поводу. �_еально ли использовать этот алгоритм в сжатии текста.

Помещено gryshadow 04-12-2003 в 13:13:

При сжатии текста реально исользовать практически ЛЮБОЙ! алгоритм....

__________________
Чайник, мечтающий стать самоваром!

Помещено RaZEr 04-12-2003 в 16:36:

quote:
А про алгоритм Хаффмана ты что-нибудь можешь сказать?

Символ 8 бит, кодируется 2-8 битами. Засчет этого и происходит сжатие. Неплохой алгоритм, - при хорошем стечении обстоятельств может сжать на треть.

__________________
The time was broken ...

Помещено Леон85 05-12-2003 в 09:05:

�_ебят спасибо за советы. Я недавно нарыл супер вещь. Называется SKN или TGR технологии. Сортировка, поиск и всё что угодно; просто и удобно. Я правда до конца не разобрался, но это круто. Если вдруг у кого-нибудь будет такая проблема, то ищите это. Вам обязательно понравиться, потому что скорости суперские с большими объёмами информации и количеством элементов.

Формат времени GMT. Текущее время 03:40.

Показаны 6 сообщений на этой странице