Автор: Maxim Smirnov, <ms@compression.ru>
SPb, 09 марта 2003 года в 23:30:23
В ответ на : Помогите определить метод сжатия :*( от Varg
в 08 марта 2003 года в 14:23:54:
> Господа!!! Пожалуйста помогите определить методы сжатия !! У меня есть два файла которые каким то образом зажаты и я не как не могу определить каким :( ????
> В одном выделяется только одно очень часто встречаются тройка одинаковых байт (AUUUqUUU...)Что весьма странно для сжатых
файлов :-)
Возможное исключение: сжатый файл
состоит из пакетов, и это сигнатура
сжатого пакета. Хотя, конечно, едва
ли сделал бы сигнатуру из
повторяющихся U :-) Целесообразно сравнить формат со
всему доступными граф. форматами.
> данные файлы содержат графические данные но это не RLE кодирование так как изображение 16 и 8 цветов.
Это не показатель. Сжимать rle можно
и truecolor, хотя, конечно, чем
меньше цветов, тем лучше. Для rle характерно значимое
преобладание небольшого количества
битовых (байтовых) комбинаций в
выходном потоке. > Со вторым вообще труба, кагда я ковырял гамесу которая их воспроизводит DEBAGERO`м то обнаружыл что перед воспроизведением там строится какаято таблица 0x200 байт. Уж не палитра ли на 512 цветов? > Прощу вас если вы чем нибудь можете помочь, то я буду искренне благодарен.
> PS:Могу выслать эти файлы для детального рассмотрения. Едва ли кто захочет ковыряться. По сути.
Определить способ сжатия обычно
сложно. Надо разбираться с
декодером или кодером, ежели
таковые имеются. Кой-какие
приемы имеются, но это долгая
песня. Имеет смысл также
ознакомиться с приемами
криптоанализа (ask google) Если используется словарь,
и длина кодов более-менее постоянна,
то выявить это можно, например,
построив автокорреляционную функцию
для битового потока. Т.е.
представить файл как последов-сть
битов, загнать в некий мат. пакет
и найти оценку авт. ф-ии. На
отсчетах, кратных длине кодов,
будут всплески коэфф. автокорр.
Для 4-битовых кодов может быть
нечто вроде: Отсч. Коэфф.
0 0 ----- 1
1 ---
2 --
3 --
4 ----
5 --
6 -
7 -
8 --
|