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 :

livre dématérialisé

Des chercheurs ont élaboré une technique d’extraction des données d’entrainement de ChatGPT

Toxique de répétition

17:15IA et algorithmesSciences et espace 3
Un chien avec des lunettes apprend sur une tablette

Devenir expert en sécurité informatique en 3 clics

Ou comment briller en société (de service)

16:53Sécurité 10
Logo ownCloud

ownCloud : faille béante dans les déploiements conteneurisés utilisant graphapi

Dangereuse, mais spécifique ?

15:57Sécurité 15

Sommaire de l'article

Introduction

livre dématérialisé

Des chercheurs ont élaboré une technique d’extraction des données d’entrainement de ChatGPT

IA et algorithmesSciences et espace 3
Un chien avec des lunettes apprend sur une tablette

Devenir expert en sécurité informatique en 3 clics

Sécurité 10
Logo ownCloud

ownCloud : faille béante dans les déploiements conteneurisés utilisant graphapi

Sécurité 15
Le SoC Graviton4 d’Amazon AWS posé sur une table

Amazon re:invent : SoC Graviton4 (Arm), instance R8g et Trainium2 pour l’IA

Hardware 4
Logo Comcybergend

Guéguerre des polices dans le cyber (OFAC et ComCyberMi)

Sécurité 10

#LeBrief : faille 0-day dans Chrome, smartphones à Hong Kong, 25 ans de la Dreamcast

0
Mur d’OVHcloud à Roubaix, avec le logo OVHcloud

OVHcloud Summit 2023 : SecNumCloud, IA et Local Zones

HardwareInternet 2
algorithmes de la CAF

Transparence, discriminations : les questions soulevées par l’algorithme de la CAF

IA et algorithmesSociété numérique 58

Plainte contre l’alternative paiement ou publicité comportementale de Meta

DroitIA et algorithmes 31
Nuage (pour le cloud) avec de la foudre

Économie de la donnée et services de cloud : l’Arcep renforce ses troupes

DroitInternet 0
De vieux ciseaux posés sur une surface en bois

Plus de 60 % des demandes de suppression reçues par Google émanent de Russie

Société numérique 4
Une vieille boussole posée sur un plan en bois

La Commission européenne et Google proposent deux bases de données de fact-checks

DroitInternet 3

#LeBrief : des fichiers Google Drive disparaissent, FreeBSD 14, caméras camouflées, OnePlus 12

0

Le poing Dev – round 6

Next 146

Produits dangereux sur le web : nouvelles obligations en vue pour les marketplaces

Droit 9
consommation de l'ia

Usages et frugalité : quelle place pour les IA dans la société de demain ?

IA et algorithmes 12

La NASA établit une liaison laser à 16 millions de km, les essais continuent

Sciences et espace 17
Concept de CPU

Semi-conducteurs : un important accord entre l’Europe et l’Inde

Hardware 7

#LeBrief : PS5 Slim en France, Valeo porte plainte contre NVIDIA, pertes publicitaires X/Twitter

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

651e édition des LIDD : Liens Intelligents Du Dimanche

Internet 30
Bannière de Flock avec des bomes sur un fond rouge

#Flock, le grand remplacement par les intelligences artificielles

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

Quoi de neuf à la rédac’ #9 : LeBrief 2.0, ligne édito, dossiers de fond

Next 65
Pilule rouge et bleue avec des messages codés

Encapsulation de clés et chiffrement d’enveloppes

Sécurité 31
Empreinte digital sur une capteur

Empreintes digitales : les capteurs Windows Hello loin d’être exemplaires

Sécurité 20

#LeBrief : succès du test d’Ariane 6, réparer plutôt que remplacer, Broadcom finalise le rachat de VMware

0
Le brief de ce matin n'est pas encore là

Partez acheter vos croissants
Et faites chauffer votre bouilloire,
Le brief arrive dans un instant,
Tout frais du matin, gardez espoir.

Commentaires (22)


anonyme_2834baae3911bac0d4943caa40d0fd8c
Il y a 7 ans

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
Il y a 7 ans

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


anonyme_92fcfbdd6cc3f0397af3a985adab6b1b
Il y a 7 ans

À qui il devait ça?


anonyme_447570885b66ca42145fd71079a75237
Il y a 7 ans

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
Il y a 7 ans

Faut lire la news


anonyme_2834baae3911bac0d4943caa40d0fd8c
Il y a 7 ans

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é
Il y a 7 ans

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
Il y a 7 ans






gokudomatic a écrit :

À qui il devait ça?


Il eut dû.



Xire
Il y a 7 ans






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
Il y a 7 ans

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


vampire7
Il y a 7 ans

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é
Il y a 7 ans

C’est pas faux.


Magyar Abonné
Il y a 7 ans






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
Il y a 7 ans

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
Il y a 7 ans

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
Il y a 7 ans

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
Il y a 7 ans

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


Magyar Abonné
Il y a 7 ans

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
Il y a 7 ans

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


alexia_gossa
Il y a 7 ans

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é
Il y a 7 ans

Vas y, au boulot, on attend ton algo !


alexia_gossa
Il y a 7 ans






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.