Алгоритм сжатия

← →
zlib (2006-03-14 21:43) [0]

Возможно ли (и как) по набору байтов узнать, каким алгоритмом сжатия (zlib, допустим) были скомпрессированы данные?

← →
Desdechado © (2006-03-14 21:49) [1]

имеются ввиду маркерные метки в начале файла?
если нет, то никак

← →
Esu © (2006-03-14 21:51) [2]

Это начальный набор байтов или непонятно какой ?
Сколько у тебя есть байтов ? :)

← →
palva © (2006-03-14 22:05) [3]

Если возможно, значит алгоритм сжатия плохой.

← →
Esu © (2006-03-14 22:12) [4]

> Если возможно, значит алгоритм сжатия плохой.

IMHO не факт... CRCsum может передавать, например, для надежности.

← →
GanibalLector © (2006-03-14 23:19) [5]

Обычно сжимают Хаффманом,Шенноном-Фано т.е. тем,что хорошо описано ;) Описания нескольких алгоритмов сжатия можно найти в книге Бакнелла.

← →
zlib (2006-03-14 23:47) [6]

Ситуация такова: имеется исходный файл и имеется сжатый файл. Задача: определить алгоритм сжатия (никакого шифрования - это точно).

zlib - это библиотека, а не алгоритм. Определять можно формат файла. Для этого надо перебрать известные тебе форматы и проверить на соотвествие им.

Возможно ли (и как) по набору байтов узнать ....

В программировании абсолютно все узнается по набору байтов.