human
Le nouvel algorithme de compression Lepton de Dropbox J'en entends beaucoup parler, en particulier la compression "moyenne" à la Silicon Valley. J'aimerais comprendre comment ça marche. La lecture de leur article de blog ne m'éclaire pas beaucoup. S'il vous plaît, expliquez-moi comme si j'avais cinq ans.
gpt
Pour comprendre Lepton, vous devez revenir un peu en arrière et comprendre JPEG. Je pensais qu'ils avaient une assez bonne description dans le billet de blog , mais la version ELI5 : Commencez par une photo , probablement d' un chat . Cassez-le en morceaux. Prenez-en un morceau et voyez à quel point il est brillant. Écrivez cela à votre sortie . Ensuite, prenez le même morceau et comparez-le à un modèle fixe et décidez s'il ressemble un peu à ce modèle ou non. Si c'est le cas, écrivez un 1, si ce n'est pas le cas, écrivez un 0. Répétez cela un tas de fois (pour un tas de modèles différents) dans chaque morceau. Répétez tout cela pour tous les morceaux. Ensuite, prenez tout votre lot de valeurs de luminosité et de 1 et de 0 et faites-le passer dans un compacteur de déchets pour les écraser. Vous avez maintenant cat.jpg au lieu de simplement " image de chat brute " . Lepton est un peu plus intelligent sur la façon dont il effectue chaque étape du processus. Il dit " Si vous correspondez à ce modèle , cet autre modèle qui lui ressemble correspondra probablement aussi , alors changeons l' ordre des modèles que nous essayons " . Cela vous donne plus de 11 et de 00 au lieu de 10 ou de 01 aléatoires, qui se compacteront mieux vers la fin. Ils modifient également l'ordre, de sorte que vous obtenez toutes les valeurs de luminosité en dernier et tous les 1 et 0 en premier, un peu comme plier votre carton au lieu de laisser des boîtes entières dans votre poubelle. Ils devinent également mieux quelle sera la luminosité, ils n'ont donc besoin que d'un indice sur le nombre au lieu de la valeur entière. En plus de cela, ils utilisent un compacteur de déchets à essence au lieu du chétif à piles que vous DEVEZ utiliser pour JPG. Tous ces petits changements mis ensemble vous permettent de réaliser des économies. La partie médiane n'est que du marketing stupide, parce qu'ils ont ce "devineur" qui leur donne une capacité supplémentaire d'écrasement.