Интернет магазин китайских планшетных компьютеров

Компьютеры - MPQ

MPQ — архивный формат файла, используемый в играх компании Blizzard Entertainment. MPQ в основном содержат игровые данные, включая графику, звук и уровни.

Формат включает в себя сжатие, шифрование, файловую сегментацию, метаданные, криптографическую подпись и возможность хранения нескольких версий одного и того же файла, что позволяет использовать MPQ вне зависимости от платформы, обеспечивая переносимость формата. Сжатие возможно множеством различных алгоритмов.

Шаблон:External links

Оглавление архива

Для того, чтобы обеспечить высокоскоростной поиск, необходимый для компьютерных игр, поиск файлов производится по хеш-таблице с быстрой и обеспечивающей редкость коллизий хэш-функцией. Положение конкретного файла в таблице определяется хэшем его имени в нижнем регистре, делённом по модулю на размер таблицы. Это позволяет быстро проверить наличие в архиве того или иного файла. Если несколько файлов имеют одинаковый хэш, они следуют друг за другом по порядку, образуя кластер. Для определения точного положения искомого файла в кластере каждый элемент таблицы хранит два дополнительных хэша имени в нижнем регистре, построенные тем же алгоритмом, но с другими параметрами, а также код локализации и платформы. Конец кластера определяется или по наличию пустого элемента таблицы, или проходом по всей таблице до возврата к исходному индексу.