Dropbox abre código de software que comprime até 22% de uma imagem JPEG

Lepton é o nome do software de compressão sem perdas (lossless) que o serviço de armazenamento na nuvem Dropbox criou para economizar petabytes de dados, no armazenamento e de transferência pela rede. É o que eles chamam de streaming de compressão.

Uma imagem JPEG é dividida em pedaços(blocos) de 8×8 bits, representados por coeficientes de 10 bits. O algoritmo prevê a disposição dos coeficientes e usa um motor aritmético (VP8) para codificar. Na prática, a predição faz com que parte da representação seja desnecessária (esta é a compressão). Há também uma estratégia de predição, curiosamente parecida com a da startup Pied Piper, da série Silicon Valley. Ela prediz do meio para fora (middle out). Há uma explicação melhor disto no site oficial.

O código fonte está disponível no GitHub, sob licença Apache Software. O desempenho de compressão impressiona. 15 MB/s para decodificar e 5 MB/s para codificar (comprimir).