Play Store : Google exploite un nouvel algorithme de compression

Play Store : Google exploite un nouvel algorithme de compression

Bsdiff au rapport

Avatar de l'auteur

Sébastien Gavois

Publié dansSociété numérique

25/07/2016
22
Play Store : Google exploite un nouvel algorithme de compression

Afin de réduire la quantité de données utilisée lors de l'installation ou de la mise à jour d'une application Android, Google a déployé un nouvel algorithme. Le géant du Net a également revu la manière d'indiquer la « taille » indiquée sur la fiche produit du Play Store.

L'année dernière, Google revendiquait que pas moins de 65 milliards d'applications ont été installées par les utilisateurs d'Android en passant par le Play Store. Cela fait de grosses quantités de données à envoyer vers les smartphones et tablettes, d'autant plus lorsqu'on ajoute les mises à jour plus ou moins régulières suivant les cas. Afin d'améliorer un peu les choses, le géant du Net vient d'annoncer qu'il utilisait un nouvel algorithme.

Pour commencer, Google explique que pour environ 98% des mises à jour, seules les modifications des fichiers APK déjà téléchargés sont récupérées et fusionnées avec les données existantes, ce qui réduit déjà considérablement la taille de celles-ci. Afin d'améliorer encore un peu les choses, Google a décidé d'utiliser l'algorithme bsdiff qui réduit encore la taille des patchs, avec un ratio pouvant aller « jusqu'à 50% ou plus par rapport à l'algorithme précédent ».

Pour plus d'efficacité, Google recommande que les bibliothèques exploitées par l'application soient stockées sans compression. Dans le cas contraire, une amélioration serait tout de même de la partie, mais avec un gain de seulement 5 %, selon la société de Mountain View.

Certaines applications (notamment les jeux) ont besoin d'utiliser des fichiers supplémentaires qui peuvent être relativement gros (jusqu'à 2 Go), disponibles via les APK Expansion Files. Des modifications ont également été apportées pour ces derniers, réduisant ainsi la taille de 12 % environ lors du premier téléchargement et de 65 % lors des mises à jour.

Dans le même temps, le Play Store affiche désormais « la taille réelle du téléchargement » d'une application et pas celle du fichier APK. Si vous avez déjà l'application installée, c'est la taille de la mise à jour qui sera indiquée. Ces changements sont progressivement déployés précise Google :

Google Play Store algorithmeGoogle Play Store algorithme

22
Avatar de l'auteur

Écrit par Sébastien Gavois

Tiens, en parlant de ça :

Un mélange entre une réunion d’Anonymous et de tête d’ampoules, pour le meilleur et le pire

652e édition des LIDD : Liens Intelligents Du Dimanche

Et bonne nuit les petits

00:04 Next 8
dessin de Flock

#Flock distribue des mandales tous azimuts

13:40 Flock 14
Un Sébastien transformé en lapin par Flock pour imiter le Quoi de neuf Docteur des Looney Tunes

Quoi de neuf à la rédac’ #11 et résumé de la semaine

11:47 Next 43

Sommaire de l'article

Introduction

#LeBrief : faux avis sur Internet, enquêtes sur l’accord Microsoft et OpenAI, cybersécurité aux États-Unis

Un mélange entre une réunion d’Anonymous et de tête d’ampoules, pour le meilleur et le pire

652e édition des LIDD : Liens Intelligents Du Dimanche

Next 8
dessin de Flock

#Flock distribue des mandales tous azimuts

Flock 14
Un Sébastien transformé en lapin par Flock pour imiter le Quoi de neuf Docteur des Looney Tunes

Quoi de neuf à la rédac’ #11 et résumé de la semaine

Next 43
Carte graphique AMD GeForce

Cartes graphiques : 30 ans d’évolution des GPU

Hard 24

Google lance son opération de communications Gemini pour rivaliser avec OpenAI

IA 6
Ecran bleu de Windows

Linux : le composant systemd se dote d’un écran bleu de la mort

Soft 41
Une petite fille en train d'apprendre à programmer et hacker logiciels et appareils électroniques

Un roman graphique explique les logiciels libres aux enfants

SoftSociété 21
Nouveautés pour Messenger

Meta lance (enfin) le chiffrement de bout en bout de Messenger, entre autres

Socials 5

#LeBrief : cloud européen, OSIRIS-REx a frôlée la catastrophe, CPU AMD Ryzen 8040

Windows en 2024 : beaucoup d’IA, mais pas forcément un « 12 »

Soft 21
Einstein avec des qubits en arrière plan

Informatique quantique, qubits : avez-vous les bases ?

HardScience 9
Notifications iPhone

Surveillance des notifications : un sénateur américain demande la fin du secret

DroitSécu 17

En ligne, les promos foireuses restent d’actualité

DroitWeb 19

#LeBrief : modalité des amendes RGPD, cyberattaque agricole, hallucinations d’Amazon Q, 25 ans d’ISS

Logo Twitch

Citant des « coûts prohibitifs », Twitch quitte la Corée du Sud

ÉcoWeb 30
Formation aux cryptomonnaies par Binance à Pôle Emploi

Binance fait son marketing pendant des formations sur la blockchain destinées aux chômeurs

Éco 10
Consommation électrique du CERN

L’empreinte écologique CERN en 2022 : 1 215 GWh, 184 173 teqCO₂, 3 234 Ml…

Science 8
station électrique pour voitures

Voitures électriques : dans la jungle, terrible jungle, des bornes de recharge publiques

Société 78

#LeBrief : intelligence artificielle à tous les étages, fichier biométrique EURODAC

KDE Plasma 6

KDE Plasma 6 a sa première bêta, le tour des nouveautés

Soft 13
Un homme noir regarde la caméra. Sur son visage, des traits blancs suggèrent un traitement algorithmique.

AI Act et reconnaissance faciale : la France interpelée par 45 eurodéputés

DroitSociété 4
Api

La CNIL préconise l’utilisation des API pour le partage de données personnelles entre organismes

SécuSociété 3
Fouet de l’Arcep avec de la fibre

Orange sanctionnée sur la fibre : l’argumentaire de l’opérateur démonté par l’Arcep

DroitWeb 25
Bombes

Israël – Hamas : comment l’IA intensifie les attaques contre Gaza

IA 22

#LeBrief : bande-annonce GTA VI, guerre électronique, Spotify licencie massivement

Acheter sur Internet et payer avec sa carte bancaire

La DGCCRF traque les faux avis sur Internet avec son Polygraphe

ÉcoWeb 3

Logo OpenAI

Au Royaume-Uni et aux États-Unis, l’accord entre Microsoft et OpenAI à la loupe

Droit 0

Une main tenant de gros paquets de dollars

87 % des agences états-uniennes ne parviennent pas à respecter les normes de cybersécurité

DroitSécu 1

Florie Marie démissionne de la présidence du Parti Pirate International

Société 0

Commentaires (22)


anonyme_2834baae3911bac0d4943caa40d0fd8c
Le 25/07/2016 à 06h51

Enfin! Des mises à jour qui sont réellement des mises à jour, et non le chargement complet de l’app. 
C’est un pas important :)


Xire
Le 25/07/2016 à 07h00

Apple devait pas un système similaire à un moment ?


anonyme_92fcfbdd6cc3f0397af3a985adab6b1b
Le 25/07/2016 à 07h09

À qui il devait ça?


anonyme_447570885b66ca42145fd71079a75237
Le 25/07/2016 à 07h10

Il me semble avoir compris que c’était déjà le cas, et qu’ils sont juste passé à un algo qui génère des patchs plus petits.


plop97
Le 25/07/2016 à 07h12

Faut lire la news


anonyme_2834baae3911bac0d4943caa40d0fd8c
Le 25/07/2016 à 07h13

Je viens de relire, effectivement, mais je ne m’en étais jamais rendu compte… même sur mes propres applications&nbsp;<img data-src=" />
Cela doit être surtout valable sur les grosses appli, les petites n’ont peut-être pas besoin de cela (ou cela passe complètement inaperçu avec une différence minime).


linkin623 Abonné
Le 25/07/2016 à 07h30

4mo pour une appli téléchargée 50,000 fois = une paille
Une appli comme comme celle de la news de 400mo téléchargée 10 millions = ça vaut le coup <img data-src=" />


kade
Le 25/07/2016 à 07h48






gokudomatic a écrit :

À qui il devait ça?


Il eut dû.



Xire
Le 25/07/2016 à 08h28






gokudomatic a écrit :

À qui il devait ça?


Petit erreur de ma part , je refais :&nbsp;Apple ne devait pas mettre un système similaire à un moment ?



jb18v
Le 25/07/2016 à 08h39

Si, le AppThinning, mais il faut que l’appli soit un poil adaptée je crois


vampire7
Le 25/07/2016 à 09h04

Google a pris son temps sur ce coup, vu que bsdiff date de 2003.

Et son auteur, Colin Percival, est surtout connu pour sa fonction de dérivation de clé scrypt.


dematbreizh Abonné
Le 25/07/2016 à 09h16

C’est pas faux.


Magyar Abonné
Le 25/07/2016 à 09h16






manu0086 a écrit :

Enfin! Des mises à jour qui sont réellement des mises à jour, et non le chargement complet de l’app.&nbsp;
C’est un pas important :)


Honnêtement, vu le temps que ça met à faire les MAJ, moi j’ai vraiment l’impression que dans la majorité des cas, il retélécharge l’APP complète



AmaCha
Le 25/07/2016 à 09h24

Le “Smart app update” dans le PlayStore qui calcule le différentiel à télécharger a été introduit en 2012 en même temps que Android 4.1 (Jelly Bean) et concerne Android 2.3+
http://android-developers.blogspot.fr/2012/06/introducing-android-41-jelly-bean.html
A l’époque les mise à jour de Chrome sur PC utilisaient déjà ce genre de différentiel.


AmaCha
Le 25/07/2016 à 09h29

Le problème n’est pas forcément le téléchargement, mais il y a le “merge” (vu qu’il ne télécharge que le différentiel, il faut tout réintégrer dans le programme) et éventuellement la “compilation” de l’application, depuis Android 5+ (depuis le passage à ART en remplacement de Dalvik)
https://source.android.com/devices/tech/dalvik/


GiLidan
Le 25/07/2016 à 10h59

Oui effectivement! Moi ce qui prend le plus de temps ce n’est pas le téléchargement mais l’installation… Et le PIRE élève en la matière c’est l’appli facebook! Ca prend une plombe à chaque fois (la partie “installation” et non “téléchargement” ^^)


kilbane
Le 25/07/2016 à 11h12

Bien la taille du diff, c’est vrai que ca porte à confusion à chaque fois.


Magyar Abonné
Le 25/07/2016 à 11h19

Moi c’est bien les deux partie téléchargement et installation qui prennent une plombe. Et pourtant j’ai pas un mauvaise connect (15Mb/s)


anonyme_bf422f155d36b0d07bd4356008839c70
Le 25/07/2016 à 18h49

cool,je ne pensais pas que google play existait encore!
du coup snap ca va me servir encore un peu.


alexia_gossa
Le 26/07/2016 à 17h29

vampire7 a écrit :Google a pris son temps sur ce coup, vu que bsdiff date de 2003.&nbsp;Et son auteur, Colin Percival, est surtout connu pour sa fonction de dérivation de clé scrypt.

BSDIFF de 2003, on est en 2016… Bravo !
Y a pas d’autre algo plus performant ?
&nbsp;


fred42 Abonné
Le 26/07/2016 à 18h42

Vas y, au boulot, on attend ton algo !


alexia_gossa
Le 26/07/2016 à 19h06






fred42 a écrit :

Vas y, au boulot, on attend ton algo !


Y a plein de monde que feront ça bien mieux que moi ! Et puis y a les algos utilisés pour le prix Hutter.