Dropbox vydáva kód pre nový kompresný algoritmus DivANS

Tech / Dropbox vydáva kód pre nový kompresný algoritmus DivANS 1 minúta čítania

Nadpisy pre Android



Ak ste si mysleli, že 7-Zip poskytuje vynikajúce kompresné pomery, možno budete mať chuť, pretože Dropbox vydal svoj nový kompresný algoritmus DivANS ako open-source projekt. Vývojári tvrdia, že DivANS dokáže komprimovať dáta hustejšie ako 7-Zip, Brotli alebo dokonca Zstandard.

Tento kód vo veľkej miere využíva programovací jazyk Rust systems, ktorý sponzoruje Mozilla. Rust bol navrhnutý tak, aby bol bezpečný a súbežný, čo z neho robí vynikajúci jazyk pre vývoj tohto druhu softvéru.



DivANS používa novú vnútornú vektorovú technológiu, ktorú poskytuje platforma Rust. Pretože je viacvláknový, nemalo by to byť ani pomaly.



Ďalšia novšia technológia zvaná prechodná reprezentácia dáva vývojárom slobodu vynútiť rôzne kompresné algoritmy dokopy, a preto v priebehu času vytvárať lepšie optimalizátory.



Netreba dodávať, že projekt vždy hľadá väčšie zapojenie komunity od tých, ktorí by chceli dobrovoľne venovať svoj čas vytvoreniu lepšieho kompresného algoritmu.

DivANS bol vydaný pod licenciou Apache, čo by malo pomôcť pri šírení kódu, pretože licencia je dosť tolerantná. To znamená, že derivačný kompresný kód založený na DivANS nemusí byť technicky distribuovaný s rovnakou licenciou. Je to niečo na rozdiel od licencií copyleft, ktoré sprevádzajú vydania softvéru založeného na GPL.

Jeden z najzaujímavejších aspektov algoritmu súvisí s jeho kompiláciou. DivANS bol napísaný v Ruste, ale bol zostavený proti WebAssembly (WASM). To by mohlo pomôcť vysvetliť, ako je už k dispozícii ukážka prehliadača.



Kód WASM bol navrhnutý tak, aby urýchlil vykonávanie online podprogramov, s ktorými by sa JavaScript a ďalšie interpretačné jazyky potýkali. Aj keď to nie je zámerom nahradiť JavaScript, vyzerá to ako situácia, keď by WASM mohol byť skutočne prospešný, pretože napísanie kompresného algoritmu v JavaScripte by ho potenciálne odsúdilo na pomerne pomalé vykonávanie.

Vzhľadom na obrovské množstvo dát, ktoré Dropbox ukladá v mene klientov, by z ich pohľadu bolo ľahké vidieť výhody novej kompresnej metódy. Aj zníženie o 1 alebo 2 percentá z celkového množstva dát v obchodoch Dropbox by prinieslo teoreticky masívne úspory. Mohlo by to tiež znížiť množstvo času zasielaného prenosom údajov cez sieť späť používateľom.

Značky schránka