![]() |
|
|
![]()
|
|
| Slyfox |
|
|||
![]() Шустрый ![]() Профиль Группа: Участник Сообщений: 62 Регистрация: 15.11.2007 Репутация: нет Всего: нет |
Нужен пример, а лучше статья посвященная сжатию. Алгоритм должен хорошо сжимать предположительно в *.rar (максимально сжать как это только возможно). Необходимо чтобы архив можно было создавать-разбивать на части, а когда необходимо, - то собирать.
Не знаю с чего стоило бы начать. Помогите кто чем сможет. Внутренний голос подсказывает, что со статьи - больше толка будет. |
|||
|
||||
| Akina |
|
|||
|
Советчик ![]() ![]() ![]() ![]() Профиль Группа: Модератор Сообщений: 20581 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 20 Всего: 454 |
а чего надо-то? реферат пишешь, что ли?
-------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
| Slyfox |
|
|||
![]() Шустрый ![]() Профиль Группа: Участник Сообщений: 62 Регистрация: 15.11.2007 Репутация: нет Всего: нет |
Нет не пишу.
Хочу знать, уметь и уметь использовать. Нужно хотя бы попробовать, а если не получится еще раз попробовать. |
|||
|
||||
| stab |
|
|||
![]() Эксперт ![]() ![]() ![]() Профиль Группа: Экс. модератор Сообщений: 1839 Регистрация: 1.1.2003 Репутация: нет Всего: 48 |
Slyfox, держи ссылки:
http://www.7-zip.org/sdk.html http://ru.wikipedia.org/wiki/LZMA http://en.wikipedia.org/wiki/Lzma -------------------- 6, 6, 6 - the number of the beast. |
|||
|
||||
| marcusmae |
|
|||
![]() stravaganza ![]() ![]() Профиль Группа: Участник Сообщений: 874 Регистрация: 26.3.2006 Репутация: нет Всего: 39 |
Slyfox, RAR is a proprietary file format, то есть является собственностью разработчика (см статью). Это означает, что доступ к его технологии архивирования/разархивирования ограничен. Впрочем, есть пакеты с исходным кодом, например PeaZip, позволяющие читать rar-архивы. А очень похожий по характеристикам на rar 7zip является свободно распространяемым (GNU).
Это сообщение отредактировал(а) marcusmae - 22.11.2007, 15:03 -------------------- ἀπὸ μηχανῆς θεός |
|||
|
||||
| Akina |
|
|||
|
Советчик ![]() ![]() ![]() ![]() Профиль Группа: Модератор Сообщений: 20581 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 20 Всего: 454 |
Какой в том смысл? DLL распаковки RAR свободно распространяется, интерфейс описан разработчиком, лучше использовать ее, а не сторонние поделки. -------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
| esperant0 |
|
|||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 714 Регистрация: 20.5.2005 Репутация: 4 Всего: 14 |
Важно понять несколько простых идей
1) Среди всех архиваторов неувеличивающих размер исходника лидирует фунцкия копирования. Для многих остальных существуют исходники размер которых будет увеличен при сжатии 2) Не существует архиватора сжимающего(без потерь) любой текст. -------------------- Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором а затем стерто и которое он - пользователь не мог видеть. |
|||
|
||||
| marcusmae |
|
|||
![]() stravaganza ![]() ![]() Профиль Группа: Участник Сообщений: 874 Регистрация: 26.3.2006 Репутация: нет Всего: 39 |
Akina, этот раздел называется Алгоритмы. И вопрос был об алгоритме, а не о готовой закрытой сборке. Если умеете узнавать алгоритм работы по dll, научите Согласен, например, для jpeg-файлов и пакетных инсталляторов. И тут согласен, только, пожалуй, от этого утверждения пользы никакой -------------------- ἀπὸ μηχανῆς θεός |
|||
|
||||
| esperant0 |
|
|||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 714 Регистрация: 20.5.2005 Репутация: 4 Всего: 14 |
Есть польза. Примерно каждый второй новый разрабочик архиваторов утверждает что изобрел архиватор сжимающий все. На форумах полно таких тем. Поэтому лучше сразу пердупердить -------------------- Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором а затем стерто и которое он - пользователь не мог видеть. |
|||
|
||||
| Akina |
|
|||
|
Советчик ![]() ![]() ![]() ![]() Профиль Группа: Модератор Сообщений: 20581 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 20 Всего: 454 |
Сжимать в .RAR умеет только алгоритм сжатия в .RAR. Каким бы идиотским это не казалось. Если бы речь шла об эффективном (по степени сжатия, скорости или еще чему) алгоритме сжатия какого-то (или каких-то) определенного типа файлов - был бы нормальный разговор. А так оставалось предполагать, что топикстартер ошибся разделом. Добавлено через 2 минуты и 47 секунд
Вероятно, имелось в виду - любой файл? потому что любой текст - это заведомо неравномерное распределение вероятности появления разнозначных байтов и, следовательно, потенциальная возможность сжатия такого текста. Другое дело, что накладнЫе расходы могут оказаться больше выигрыша - но на суть это не влияет. -------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
| esperant0 |
|
|||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 714 Регистрация: 20.5.2005 Репутация: 4 Всего: 14 |
Текст может быть случайным набором бит. Но лучше сказать как вы сказала так ясней -------------------- Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором а затем стерто и которое он - пользователь не мог видеть. |
|||
|
||||
| Slyfox |
|
|||
![]() Шустрый ![]() Профиль Группа: Участник Сообщений: 62 Регистрация: 15.11.2007 Репутация: нет Всего: нет |
Спасибо всем. Буду разбираться в исходниках.
|
|||
|
||||
![]()
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |