Екип от десет специалисти по време на Hack Week постигна до 22% компресия без загуби за JPEG и 13% за H.264

По време на вътрешното събитие Hack Week екип от десет компютърни специалисти на Dropbox представи алгоритъм за компресия без загуби, наречен Pied Piper. За няколко дни програмистите са разработили решение на базата на OpenH264, което демонстрира до 13% компресия за H.264 клипове и 22% за JPEG файлове, като компресираните файлове могат да бъдат възстановени до първоначалното им състояние с точност до бит.

Икономически ползи за Dropbox

Новият алгоритъм може да донесе сериозни икономии на Dropbox, тъй като компанията съхранява екзабайти информация на своите сървъри, използвана от стотици хиляди корпоративни клиенти и обикновени потребители. Според изходния текст икономия от само 1% съкращава използването на стотина сървърни шкафа, а компресия от 13-22% е значителна.

Технически подробности и достъпност

Един от водещите програмисти, Даниъл Райтер Хорн, обясни, че алгоритъмът премахва някои остарели и неефективни методи за компресия, използвани за H.264 и JPEG. Той отбеляза: „Почти всички JPEG файлове се компресират чрез алгоритъма на Хъфман, но е добре известно, че допълнителното аритметично кодиране към съществуващите JPEG файлове дава 10% по-добра компресия без загуби. Нашият алгоритъм Pied Piper постига по-голям ефект и е напълно съвместим със съществуващите формати.“

Сорс-кодът на Pied Piper (losslessh264) е публикуван в Github със свободен BSD лиценз.