Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Сжатие файлов т.е. архивирование, Архивирование 
:(
    Опции темы
Slyfox
Дата 22.11.2007, 12:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 62
Регистрация: 15.11.2007

Репутация: нет
Всего: нет



Нужен пример, а лучше статья посвященная сжатию. Алгоритм должен хорошо сжимать предположительно в *.rar (максимально сжать как это только возможно). Необходимо чтобы архив можно было создавать-разбивать на части, а когда необходимо, - то собирать.

Не знаю с чего стоило бы начать. Помогите кто чем сможет.
Внутренний голос подсказывает, что со статьи - больше толка будет.
PM MAIL   Вверх
Akina
Дата 22.11.2007, 14:30 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 20
Всего: 454



а чего надо-то? реферат пишешь, что ли?


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
Slyfox
Дата 22.11.2007, 14:35 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 62
Регистрация: 15.11.2007

Репутация: нет
Всего: нет



Нет не пишу.
Хочу знать, уметь и уметь использовать.
Нужно хотя бы попробовать, а если не получится еще раз попробовать. smile
PM MAIL   Вверх
stab
Дата 22.11.2007, 14:48 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Экс. модератор
Сообщений: 1839
Регистрация: 1.1.2003

Репутация: нет
Всего: 48





--------------------
6, 6, 6 - the number of the beast.
PM MAIL WWW   Вверх
marcusmae
Дата 22.11.2007, 14:58 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


stravaganza
**


Профиль
Группа: Участник
Сообщений: 874
Регистрация: 26.3.2006

Репутация: нет
Всего: 39



Slyfox, RAR is a proprietary file format, то есть является собственностью разработчика (см статью). Это означает, что доступ к его технологии архивирования/разархивирования ограничен. Впрочем, есть пакеты с исходным кодом, например PeaZip, позволяющие читать rar-архивы. А очень похожий по характеристикам на rar 7zip является свободно распространяемым (GNU).

Это сообщение отредактировал(а) marcusmae - 22.11.2007, 15:03


--------------------
ἀπὸ μηχανῆς θεός
PM MAIL ICQ GTalk   Вверх
Akina
Дата 22.11.2007, 15:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 20
Всего: 454



Цитата(marcusmae @  22.11.2007,  15:58 Найти цитируемый пост)
есть пакеты с исходным кодом, например PeaZip, позволяющие читать rar-архивы.

Какой в том смысл? DLL распаковки RAR свободно распространяется, интерфейс описан разработчиком, лучше использовать ее, а не сторонние поделки.


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
esperant0
Дата 22.11.2007, 15:37 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 714
Регистрация: 20.5.2005

Репутация: 4
Всего: 14



Важно понять несколько простых идей

1) Среди всех архиваторов неувеличивающих размер исходника лидирует фунцкия копирования. Для многих остальных существуют исходники размер которых будет увеличен при сжатии

2) Не существует архиватора сжимающего(без потерь) любой текст.


--------------------
 
 Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer 

Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором  а затем стерто и которое он - пользователь не мог видеть. 
PM MAIL   Вверх
marcusmae
Дата 22.11.2007, 15:49 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


stravaganza
**


Профиль
Группа: Участник
Сообщений: 874
Регистрация: 26.3.2006

Репутация: нет
Всего: 39



Цитата(Akina @  22.11.2007,  15:26 Найти цитируемый пост)
Какой в том смысл? DLL распаковки RAR свободно распространяется, интерфейс описан разработчиком, лучше использовать ее, а не сторонние поделки.


Akina, этот раздел называется Алгоритмы. И вопрос был об алгоритме, а не о готовой закрытой сборке. Если умеете узнавать алгоритм работы по dll, научите smile


Цитата(esperant0 @  22.11.2007,  15:37 Найти цитируемый пост)
1) Среди всех архиваторов неувеличивающих размер исходника лидирует фунцкия копирования. Для многих остальных существуют исходники размер которых будет увеличен при сжатии


Согласен, например, для jpeg-файлов и пакетных инсталляторов.

Цитата(esperant0 @  22.11.2007,  15:37 Найти цитируемый пост)
 Не существует архиватора сжимающего(без потерь) любой текст.


И тут согласен, только, пожалуй, от этого утверждения пользы никакой  smile


--------------------
ἀπὸ μηχανῆς θεός
PM MAIL ICQ GTalk   Вверх
esperant0
Дата 22.11.2007, 16:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 714
Регистрация: 20.5.2005

Репутация: 4
Всего: 14



Цитата(marcusmae @ 22.11.2007,  15:49)
 И тут согласен, только, пожалуй, от этого утверждения пользы никакой  smile

Есть польза. Примерно каждый второй новый разрабочик архиваторов утверждает что изобрел архиватор сжимающий все. 
На форумах полно таких тем. Поэтому лучше сразу пердупердить


--------------------
 
 Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer 

Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором  а затем стерто и которое он - пользователь не мог видеть. 
PM MAIL   Вверх
Akina
Дата 22.11.2007, 16:34 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 20
Всего: 454



Цитата(Slyfox @  22.11.2007,  13:47 Найти цитируемый пост)
Алгоритм должен хорошо сжимать предположительно в *.rar 

Сжимать в .RAR умеет только алгоритм сжатия в .RAR. Каким бы идиотским это не казалось. 
Если бы речь шла об эффективном (по степени сжатия, скорости или еще чему) алгоритме сжатия какого-то (или каких-то) определенного типа файлов - был бы нормальный разговор. А так оставалось предполагать, что топикстартер ошибся разделом.

Добавлено через 2 минуты и 47 секунд
Цитата(esperant0 @  22.11.2007,  16:37 Найти цитируемый пост)
2) Не существует архиватора сжимающего(без потерь) любой текст.

Вероятно, имелось в виду - любой файл? потому что любой текст - это заведомо неравномерное распределение вероятности появления разнозначных байтов и, следовательно, потенциальная возможность сжатия такого текста. Другое дело, что накладнЫе расходы могут оказаться больше выигрыша - но на суть это не влияет.


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
esperant0
Дата 22.11.2007, 21:20 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 714
Регистрация: 20.5.2005

Репутация: 4
Всего: 14



Цитата(Akina @ 22.11.2007,  16:34)
Цитата(Slyfox @  22.11.2007,  13:47 Найти цитируемый пост)
Алгоритм должен хорошо сжимать предположительно в *.rar 

Сжимать в .RAR умеет только алгоритм сжатия в .RAR. Каким бы идиотским это не казалось. 
Если бы речь шла об эффективном (по степени сжатия, скорости или еще чему) алгоритме сжатия какого-то (или каких-то) определенного типа файлов - был бы нормальный разговор. А так оставалось предполагать, что топикстартер ошибся разделом.

Добавлено @ 16:37
Цитата(esperant0 @  22.11.2007,  16:37 Найти цитируемый пост)
2) Не существует архиватора сжимающего(без потерь) любой текст.

Вероятно, имелось в виду - любой файл? потому что любой текст - это заведомо неравномерное распределение вероятности появления разнозначных байтов и, следовательно, потенциальная возможность сжатия такого текста. Другое дело, что накладнЫе расходы могут оказаться больше выигрыша - но на суть это не влияет.

Текст может быть случайным набором бит. Но лучше сказать как вы сказала так ясней


--------------------
 
 Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer 

Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором  а затем стерто и которое он - пользователь не мог видеть. 
PM MAIL   Вверх
Slyfox
Дата 22.11.2007, 22:22 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 62
Регистрация: 15.11.2007

Репутация: нет
Всего: нет



Спасибо всем. Буду разбираться в исходниках.
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0543 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.