В старите дни бяха популярните пощенски бомби и рекурсивни архиви са разопаковани в себе си. Zip-бомба, понякога може да се използва за стартиране на DoS-атаки. Например, прословутия 42.zip файл е с големина от 42 килобайта. Ако започнете да го разопаковате, процесът ще продължи толкова дълго, колкото набор от данни не достигне горната граница на 4.3 гигабайта разопаковане. Когато този процес отнема 4.5 PB в RAM (4 503 599 626 321 920 байта).

Програмист и хакер Дейвид Fifield (David Fifield) се чудеха къде другаде можете да приложите "архив бомба". Веднага идва на ум PNG графичен формат, в които алгоритъмът за компресиране опровергавам използвани в библиотеката Zlib.

Какъв е максималният размер на изображения с минимален размер на файла? Идеята е, че файлът може бързо да бъде изтеглен от интернет, но тя не се вписва в паметта на компютър.

Първо алгоритъм спадат замества дублиращи редове указатели (LZ77), при което всяка двойка от битове кодира същите 258 байта с нули. Компресия е 1032-1.

Тогава причината е взето bzip2, която сгъстява дълго задаване на една и съща стойност, колкото е по-компактна форма.

Архивните 420 байта - размер PNG 6,132,534 байта файл (5.8 MB) и образа на 225 000 пиксела х 225 000 (50.625 gigapixels). Буферът за пиксел с три байта на пиксел на изображението ще заема приблизително 141,4 GB.

Картината се състои почти изцяло от нули, с тайно послание в центъра. За по-добра компресия се използва един-битов цвят пространство, въпреки че по-голямата част от програми за графики оказване все още е запазен за трите бита на пиксел и да разгърне по-голям 141.4 гигабайта.

2) да се установи нова икона на сайта онлайн.

новини Сподели с приятели: