Dropbox publica un codi per a l'algorisme de compressió DivANS nou

Tècnica / Dropbox publica un codi per a l'algorisme de compressió DivANS nou 1 minut de lectura

Titulars d'Android



Si creieu que el 7-Zip proporcionava excel·lents relacions de compressió, és possible que estigueu de gust ja que Dropbox va llançar el seu nou algorisme de compressió DivANS com a projecte de codi obert. Els desenvolupadors afirmen que DivANS pot comprimir les dades més densament que 7-Zip, Brotli o fins i tot Zstandard.

El codi fa un ús extens del llenguatge de programació de sistemes Rust, patrocinat per Mozilla. Rust va ser dissenyat per ser segur i simultani, cosa que el converteix en un llenguatge excel·lent per desenvolupar aquest tipus de programari a.



DivANS utilitza una nova tecnologia intrínseca vectorial que proporciona la plataforma Rust. Com que és de múltiples fils, tampoc no ha de ser gens lent.



Una altra tecnologia més recent anomenada representació intermèdia dóna als desenvolupadors la llibertat de forçar diferents algorismes de compressió i, per tant, construir millors optimitzadors al llarg del temps.



No cal dir que el projecte sempre busca més implicació de la comunitat d’aquells que vulguin dedicar el seu temps a produir un algorisme de compressió millor.

DivANS es va llançar sota la llicència Apache, que hauria d’ajudar a difondre el codi ja que la llicència és bastant permissiva. Dit això, és possible que el codi de compressió derivada basat en DivANS no hagi de distribuir-se tècnicament amb la mateixa llicència. Això és una mica diferent de les llicències de copyleft que acompanyen les versions de programari basades en GPL.

Un dels aspectes més interessants de l'algorisme està relacionat amb la seva compilació. DivANS es va escriure a Rust, però es va compilar amb WebAssembly (WASM). Això pot ajudar a explicar com ja hi ha una demostració del navegador disponible.



El codi WASM es va dissenyar per accelerar l'execució de subrutines en línia amb les quals haurien tingut problemes JavaScript i altres llenguatges interpretatius. Tot i que no està pensat per substituir JavaScript, sembla una situació en què WASM pot ser realment beneficiós, ja que escriure un algoritme de compressió a JavaScript potencialment ho condemnaria a una execució més aviat lenta.

Tenint en compte la immensa quantitat de dades que Dropbox emmagatzema en nom dels clients, podria ser fàcil veure els avantatges d’un nou mètode de compressió des del seu punt de vista. Fins i tot una reducció de l'1 o 2 per cent de la quantitat total de dades de les botigues de Dropbox proporcionaria un estalvi teòricament massiu. També es podria reduir la quantitat de temps enviat transmetent dades per una xarxa als usuaris.

Etiquetes dropbox