Посчитать примерный размер архива

[ecspertiza]

Собственно все в заголовке, нужно перед архивацией прикинуть, хотя бы примерно, сколько будет весить архив. Кто знает есть ли алгоритм ?

[Bepec]

Помоему никак. Там жеж всё зависит от содержимого файлов вроде. Файлы заполненные "АААА" сожмутся на 95 %.

[kuzulis]

Ну, заархивировать куда-нить в файл в виртуальной/оперативной памяти (или, может быть tmpfs или как там),
посчитать сколько оно получилось по размеру.
Если много - то освободить, если нормуль - то скинуть содержимое в файл на ЖД. 

[Igors]

Собственно все в заголовке, нужно перед архивацией прикинуть, хотя бы примерно, сколько будет весить архив. Кто знает есть ли алгоритм ?

Из каждого файла взять кусок (примерно 8K), сжать его в памяти и посмотреть что получилось. 

[navrocky]

На 0.5 умножай размер. А если серьёзно, то можно по типам файлов определить их сжимаемость. Предположим, мы знаем, что exe жмутся в 2 раза, jpg, png, архивы, odt не жмутся, txt, html - жмутся хорошо раз в 5.
Вот пройдись по файлам и просчитай.

[Bepec]

К тому же следует понимать, что некоторые типы данных наоборот разбухнут Помнится какой-то dat файл зиповал - вышло на 20 мб больше, чем сам файл

[ecspertiza]

Я почему то надеялся на то ,что есть алгоритм который может это посчитать. Жать в оперативную память ,а потом проверять размер не очень хорошо, в этом случае мне проще изменить логику программы.

Пока больше всего подходит идея Igors. Если файл psd у меня жмется примерно на 71% то алгоритм показывает 78, да погрешность есть, но это можно учитывать.

Умножать на 0.5, тоже не вариант хотя бы по тому ,что некоторые файлы так не жмутся, а определять % сжатия для каждого формата ну это же можно и год за компом провести

[Igors]

Простой но интересный тест: создать 1000 float с помощью rand() и записать в двоичный файл. Практически не жмется - потому что шум "белый". Впрочем и "розовый" тоже не очень

[schmidt]

Собственно все в заголовке, нужно перед архивацией прикинуть, хотя бы примерно, сколько будет весить архив. Кто знает есть ли алгоритм ?

Собственно, такого алгоритма нет  Вся "беда" в том что:

1. Разных алгоритмов сжатия существует бесчисленное множество, достаточно взглянуть хотя бы на подобные тесты: http://www.compression.ru/arctest/act/act-text.htm

2. Результат работы зависит непосредственно от самих данных. Посмотрите, для примера, алгоритм Хаффмана: http://habrahabr.ru/post/144200/. Вообще вот здесь http://www.compression.ru/arctest/descript/comp-hist.htm лежит очень занятный обзор техник сжатия данных.

Теоретически возможно приблизительно определить, пожат ли файл архиватором/протектором, рассчитав его энтропию - в частности такой трюк реализован в утилите PeID, предназначенной для определения конкретного протектора, которым был обработан EXE-файл. Однако, это лишь приблизительная оценка.