Форум программистов «Весельчак У»
  *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

  • Рекомендуем проверить настройки временной зоны в вашем профиле (страница "Внешний вид форума", пункт "Часовой пояс:").
  • У нас больше нет рассылок. Если вам приходят письма от наших бывших рассылок mail.ru и subscribe.ru, то знайте, что это не мы рассылаем.
   Начало  
Наши сайты
     
  Галерея  
  Весельчак У  
  Наша Вики  
  Хранилище  
  Проекты  
     
Правила
     
  Правила форума Правила русского языка  
     
Помощь Поиск Календарь Почта Войти Регистрация  
Форум программистов «Весельчак У» > Программирование > Общий > Алгоритмы и математические задачи. (Модераторы: nikedeforest, Вад) > Тема: ZIP-архиватор
 
Страниц: [1]   Вниз
« предыдущая тема следующая тема »
  Печать  
Автор Тема: ZIP-архиватор  (Прочитано 13671 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Dr.Yevhenius
Опытный

ua
Offline Offline
Пол: Мужской
« : 17-05-2009 15:44 » 
Задание: "Программа-архиватор: реализовать алгоритм ZIP (без использования стандартных библиотек)". Но вот проблема - алгоритм найти не могу! Может кто-то делал подобное или пробовал сделать... Спасибо!
Записан
RXL
Технический
Администратор

ru
Offline Offline
Пол: Мужской

WWW
« Ответ #1 : 17-05-2009 15:59 » 
http://ru.wikipedia.org/wiki/%D0%A1%D0%B6%D0%B0%D1%82%D0%B8%D0%B5_%D0%B1%D0%B5%D0%B7_%D0%BF%D0%BE%D1%82%D0%B5%D1%80%D1%8C
http://ru.wikipedia.org/wiki/%D0%A1%D0%BF%D0%B8%D1%81%D0%BE%D0%BA_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D0%BE%D0%B2
Записан
... мы преодолеваем эту трудность без синтеза распределенных прототипов. (с) Жуков М.С.
Dr.Yevhenius
Опытный

ua
Offline Offline
Пол: Мужской
« Ответ #2 : 18-05-2009 19:26 » 
Там нет не алгоритма ZIP, не алгоритма Кацема...
Записан
Finch
Спокойный
Администратор

il
Offline Offline
Пол: Мужской
Пролетал мимо
« Ответ #3 : 18-05-2009 19:48 » 
Если бы походил бы по Роминым ссылкам. То мог бы найти такую страницу http://www.info-zip.org/Zip.html#Sources например. Там выложены исходные коды архиватора.
Записан
Не будите спашяго дракона.
             Джаффар (Коша)
Dr.Yevhenius
Опытный

ua
Offline Offline
Пол: Мужской
« Ответ #4 : 18-05-2009 19:59 » 
Это у меня уже есть, но там 326 разних -c, -h, -cpp и т. д. файлов, которые разгребать месяц... Хотелось бы найти что-то вроде http://ru.wikipedia.org/wiki/MD5.
Записан
Finch
Спокойный
Администратор

il
Offline Offline
Пол: Мужской
Пролетал мимо
« Ответ #5 : 18-05-2009 20:02 » 
MD5 это подсчет контрольной суммы. Для этих целей алгоритм должен быть простой до безобразия и быстросчитаемый. Архиваторы это не один алгоритм, а совокупность алгоритмов.
Записан
Не будите спашяго дракона.
             Джаффар (Коша)
RXL
Технический
Администратор

ru
Offline Offline
Пол: Мужской

WWW
« Ответ #6 : 19-05-2009 03:51 » 
Inkognito, если позволяют условия - посмотри в сторону gzip - там всего 2-3 модуля и алгоритм хорошо описан.
Записан
... мы преодолеваем эту трудность без синтеза распределенных прототипов. (с) Жуков М.С.
McZim
Команда клуба

ru
Offline Offline
Пол: Мужской
Я странный


WWW
« Ответ #7 : 19-05-2009 11:05 » new
вот тут я делал архивирование но реализовывал не сам с помощью zlib библиотеки.

http://bazaar.launchpad.net/~mczim/partimage-ng/gzip/annotate/head%3A/main.cpp
Записан
The CBO without stats is like a morning without coffee. (c) T.Kyte.
Страниц: [1]   Вверх
  Печать  
« предыдущая тема следующая тема »
 
Форум программистов «Весельчак У» > Программирование > Общий > Алгоритмы и математические задачи. (Модераторы: nikedeforest, Вад) > Тема: ZIP-архиватор

Powered by SMF 1.1.21 | SMF © 2015, Simple Machines