Регистрация | Последние сообщения | Персональный список | Поиск | Настройка конференции | Личные данные | Правила конференции | Список участников | Top 64 | Статистика раздела | faq | Что нового v.2.3 | Чат
Skunk Forum - Техника, Наука, Общество » Общекомпьютерный »
Программистам. Вопрос по архивации данных (страница 2)

Версия для печати (настроить)
Страницы: 1 2

Новая тема | Написать ответ

Подписаться

Автор Тема:   Программистам. Вопрос по архивации данных
Весельчак У
Moderator

Сообщений: 2365
Откуда: Санктъ-Питербурхъ
Регистрация: Декабрь 2000

написано 02 Июля 2002 02:36ИнфоПравкаОтветитьIP

Elder
Он же хочет применить многократное сжатие, а что это, как не сжатие архивов?

Elder
Member

Сообщений: 735
Регистрация: Июнь 2001

написано 02 Июля 2002 17:09ИнфоПравкаОтветитьIP

Весельчак У
да, но каких архивов? Исключительно хаффмановских. Нет?

ДиаМат
Member

Сообщений: 54
Откуда: Ленинград
Регистрация: Апрель 2002

написано 03 Июля 2002 14:56ИнфоПравкаОтветитьIP

Критерием истины, является практика. Так что товарищи, посмотрим, что получиться. Через два месяца (я так думаю ), что-нибудь на ваяю.
Ждёмс, до первой звезды.

Весельчак У
Moderator

Сообщений: 2372
Откуда: Санктъ-Питербурхъ
Регистрация: Декабрь 2000

написано 04 Июля 2002 02:46ИнфоПравкаОтветитьIP

Elder
Да какая разница?

Ладно, ждём.

Alex P.
Member

Сообщений: 1600
Откуда: SPb
Регистрация: Июнь 2001

написано 04 Июля 2002 08:55ИнфоПравкаОтветитьIP

ДиаМат
"Я имею ввиду, увеличиться ли степень сжатия (*.exe и др. файлов). Хочу написать архиватор, с помощью которого можно будет заархивировать 100 Мб на дискету 1,4 Мб"

Ставлю коньяк на то, что у тебя не выйдет пожать, к примеру, 10 меговый экзешник (к примеру, инсталлятор дров радеона 8500) до размера дикеты 1.44 мега. :)

Ru
Member

Сообщений: 1363
Откуда: Санкт-Петербург
Регистрация: Декабрь 2000

написано 04 Июля 2002 12:20ИнфоПравкаОтветитьIP

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

Выдрал нужный код из исходников arj-а, там, где по Хаффману сжатие было(ну времени не было самому это писать).

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

Elder
Member

Сообщений: 739
Регистрация: Июнь 2001

написано 04 Июля 2002 12:50ИнфоПравкаОтветитьIP

Ru
а почему обращение-то ко мне? Я где-то говорил, что повторное сжатие даст выигрышь?

Ваш ответ:

Коды форума
Смайлики


Ник:    Пароль       
Отключить смайлики
Страницы: 1 2

Все время MSK

Склеить | Разбить | Закрыть | Переместить | Удалить

Новая тема | Написать ответ
Последние сообщения         
Перейти к:

Свяжитесь с нами | skunksworks.net

Copyright © skunksworks.net, 2000-2018

Разработка и техническая поддержка: skunksworks.net


Рейтинг@Mail.ru Яндекс.Метрика