 |
 |
Форум сетевых администраторов » Программирование » C/C++ » Архиватор на С++????
| Автор |
| Тема |
 |
|
 |
|
|
|
Участник
Зарегистрирован: Nov 2003
Место проживания:
Публикаций: 7
Статус:  |
Ну блин, мне в универе задали написать прогу на си ++ для сжатия данных. Офигеть!!!!! _ебята с 5 курса сказали что создание архиватора это тема для диплома!!!! А я всего лишь 2 курс  ((((
Печально. Может кто-нибудь поделится соображениями?
А может кто-то уже этим занимался? Интересно узнать мнение народа.
Сообщить модератору об этом сообщении | Предупреждение | IP: определен
|
03-12-2003 11:31 |
|
|
Модератор
|
| От тебя же не просят переплюнуть грандов.... |
[сооб. #56097]
03-12-2003 11:50 |
|
Модератор
Зарегистрирован: Mar 2002
Место проживания: Россия
Публикаций: 769
Статус: |
От тебя же не просят переплюнуть грандов. Напиши простенький архиватор. В сети ты легко найдешь описания основных методов сжатия данных (RLE, LZW и т.д.).
PS: Например для архивации текста можно использовать алгоритм, который создаст таблицу слов, а в тексте заменит их числовыми идентификаторами. Например если у тебя слово "оранжевый" повторяется в тексте 10 раз, то заменив его на "%001" ты сэкономишь (9-4)*10=50 байт. Утрируя ты сжал файл размером 90 байт в файл размером 50 байт (55%-ное сжатие).
__________________
The time was broken ...
Сообщить модератору об этом сообщении | Предупреждение | IP: определен
|
|
03-12-2003 11:50 |
|
|
Участник
|
| Спасибо, за ответ... А про алгоритм Хаффмана... |
[сооб. #56147]
04-12-2003 10:21 |
|
Участник
Зарегистрирован: Nov 2003
Место проживания:
Публикаций: 7
Статус: |
Спасибо, за ответ... А про алгоритм Хаффмана ты что-нибудь можешь сказать? Только не подумай, что мне проще здесь спрашивать, чем самому искать. Просто интересно мнение посторонних людей, по этому поводу. _еально ли использовать этот алгоритм в сжатии текста.
Сообщить модератору об этом сообщении | Предупреждение | IP: определен
|
|
04-12-2003 10:21 |
|
|
Искатель
|
| При сжатии текста реально исользовать практически... |
[сооб. #56150]
04-12-2003 13:13 |
|
Искатель
Зарегистрирован: Jan 2003
Место проживания: Украина (Донбасс)
Публикаций: 1293
Статус: |
При сжатии текста реально исользовать практически ЛЮБОЙ! алгоритм.... 
__________________
Чайник, мечтающий стать самоваром!
Сообщить модератору об этом сообщении | Предупреждение | IP: определен
|
|
04-12-2003 13:13 |
|
|
Модератор
|
| [quote]А про алгоритм Хаффмана ты что-нибудь... |
[сооб. #56161]
04-12-2003 16:36 |
|
Модератор
Зарегистрирован: Mar 2002
Место проживания: Россия
Публикаций: 769
Статус: |
quote:
А про алгоритм Хаффмана ты что-нибудь можешь сказать?
Символ 8 бит, кодируется 2-8 битами. Засчет этого и происходит сжатие. Неплохой алгоритм, - при хорошем стечении обстоятельств может сжать на треть.
__________________
The time was broken ...
Сообщить модератору об этом сообщении | Предупреждение | IP: определен
|
|
04-12-2003 16:36 |
|
|
Участник
|
| _ебят спасибо за советы. Я недавно нарыл супер... |
[сооб. #56189]
05-12-2003 09:05 |
|
Участник
Зарегистрирован: Nov 2003
Место проживания:
Публикаций: 7
Статус: |
_ебят спасибо за советы. Я недавно нарыл супер вещь. Называется SKN или TGR технологии. Сортировка, поиск и всё что угодно; просто и удобно. Я правда до конца не разобрался, но это круто. Если вдруг у кого-нибудь будет такая проблема, то ищите это. Вам обязательно понравиться, потому что скорости суперские с большими объёмами информации и количеством элементов.
Сообщить модератору об этом сообщении | Предупреждение | IP: определен
|
|
05-12-2003 09:05 |
|
|
|
Формат времени GMT. Текущее время 00:00.
|
Правила форума:
Вы не можете создавать новые темы.
Вы не можете отвечать на существующие темы.
Вы не можете прикреплять файлы.
Вы не можете редактировать свои сообщения. |
HTML теги выкл.
Спец. код вкл.
Смайлики вкл.
[IMG] тег выкл.
|
|
|
|
| |
Page generated in 0.01005101 seconds (42.19% PHP - 57.81% MySQL) with 23 queries.
|
|
