android压缩算法

‘壹’ 微信朋友圈发图压缩厉害，有没有解决办法

微信朋友圈发图压缩厉害，目前还没有好的解决办法，综合一些网友的方式可以参考。
工具：安卓/ios手机，微信
步骤：
1、把图片尺寸做成横5478X2732 竖2744X5496然后发朋友圈，基本无损画质，只不过打开会消耗一点流量。
2、由 Android 客户端上传，可能是 Android 内置压缩算法的问题，图片压缩严重，iOS系统上传 图片质量明显好一些。
3、iOS系统里在系统相册选择需要分享的图片，然后点击系统分享按钮，再点击微信图标，之后分享到朋友圈，原理是利用iOS系统分享功能上传照片时，系统分享功能无压缩流程。
4、给微信官方团队提建议，尽快优化 Android 端的压缩算法，然后起码能根据网络环境加载不同质量的图片，而不是仅仅看手机操作系统。

‘贰’ 算法解析：哈夫曼（huffman）压缩算法

本篇将介绍 哈夫曼压缩算法（Huffman compression）

众所周知，计算机存储数据时，实际上存储的是一堆0和1（二进制）。

如果我们存储一段字符：ABRACADABRA!

那么计算机会把它们逐一翻译成二进制，如A：01000001；B: 01000010; !: 00001010.

每个字符占8个bits, 这一整段字符则至少占12*8=96 bits。

但如果我们用一些特殊的值来代表这些字符，如：

图中，0代表A; 1111代表B；等等。此时，存储这段字符只需30bits，比96bits小多了，达到了压缩的目的。

我们需要这么一个表格来把原数据翻译成特别的、占空间较少的数据。同时，我们也可以用这个表格，把特别的数据还原成原数据。

首先，为了避免翻译歧义，这个表格需满足一个条件： 任何一个字符用的值都不能是其它字符的前缀 。

我们举个反例：A: 0; B: 01;这里，A的值是B的值的前缀。如果压缩后的数据为01xxxxxx,x为0或者1，那么这个数据应该翻译成A1xxxxxx, 还是Bxxxxxxx?这样就会造成歧义。

然后，不同的表格会有不同的压缩效果，如：

这个表格的压缩效果更好。

那么我们如何找到 最好的表格 呢？这个我们稍后再讲。

为了方便阅读，这个表格是可以写成一棵树的：

这棵树的节点左边是0，右边是1。任何含有字符的节点都没有非空子节点。（即上文提及的前缀问题。）

这棵树是在压缩的过程中建成的，这个表格是在树形成后建成的。用这个表格，我们可以很简单地把一段字符变成压缩后的数据，如：

原数据：ABRACADABRA!

表格如上图。

令压缩后的数据为S；

第一个字符是A，根据表格，A：11，故S=11;

第二个字符是B，根据表格，B：00，故S=1100;

第三个字符是R，根据表格，R：011，故S=1100011;

如此类推，读完所有字符为止。

压缩搞定了，那解压呢？很简单，跟着这棵树读就行了：

压缩后的数据S=11000111101011100110001111101

记住，读到1时，往右走，读到0时，往左走。

令解压后的字符串为D；

从根节点出发，第一个数是1，往右走：

第二个数是1，往右走：

读到有字符的节点，返回此字符，加到字符串D里。D:A;

返回根节点，继续读。

第三个数是0，往左走：

第四个数是0，往左走：

读到有字符的节点，返回此字符，加到字符串D里。D:AB;

返回根节点，继续读。

第五个数是0，往左走：

第六个数是1，往右走：

第七个数是1，往右走：

读到有字符的节点，返回此字符，加到字符串D里。D:ABR;

返回根节点，继续读。

如此类推，直到读完所有压缩后的数据S为止。

压缩与解压都搞定了之后 我们需要先把原数据读一遍，并把每个字符出现的次数记录下来。如：

ABRACADABRA!中，A出现了5次;B出现了2次;C出现了1次;D出现了1次;R出现了2次;!出现了1次。

理论上，出现频率越高的字符，我们给它一个占用空间越小的值，这样，我们就可以有最佳的压缩率

由于哈夫曼压缩算法这块涉及内容较多 ，文章篇幅很长；全文全方面讲解了Compose布局的各方面知识。更多Android前言技术进阶，我自荐一套《 完整的Android的资料，以及一些视频课讲解 》 现在私信发送“进阶”或者“笔记”即可免费获取

最后我想说：

对于程序员来说，要学习的知识内容、技术有太多太多，要想不被环境淘汰就只有不断提升自己，从来都是我们去适应环境，而不是环境来适应我们

技术是无止境的，你需要对自己提交的每一行代码、使用的每一个工具负责，不断挖掘其底层原理，才能使自己的技术升华到更高的层面

Android 架构师之路还很漫长，与君共勉

‘叁’ 如何计算压缩压缩输出中的字节大小Android

压缩字典是被压缩算法使用的内存区域，用来查找和压缩重复数据模式。大字典会很大程在度提高大文件，特别是固实模式中，的压缩效果，但它也会导致较慢的压缩速度和更高的内存需求。通常我们建议
RAR 格式使用 4MB 的字典，RAR5(RAR 5.0)压缩文件格式使用 32MB。。
总的来说字典越大，压缩速度就越慢，耗内存就越多。但是压缩后的文件将会越小
例：字典大小为128MB，压缩时要消耗乘于6的内存（768MB）
追求速度，压缩方式：存储。字典大小64kb。
追求效率，压缩方式：最好。字典大小256MB。

‘肆’ Android Glide使用姿势与原理分析

Android Glide是一款强大的图片加载库，提供丰富的功能与灵活的使用方式，深受开发者喜爱。本文将深入探讨Glide的工作原理，同时介绍一些优化后的使用姿势，以助你更好地利用这一优秀的库。

Glide的原理复杂且高效。它基于图片URL或资源ID进行加载，支持多种数据源，包括网络请求、本地文件和ContentProvider等。Glide通过缓存机制加速加载过程，同时将压缩后的图片存储于磁盘中，兼顾内存与流量。其设计的RequestBuilder模式，通过链式调用方法配置图片加载参数，使代码简洁且易读。

在使用Glide时，我们可以借助一些优化姿势，实现更加高效、个性化的图片加载体验。首先，添加Glide的依赖于项目中。加载图片时，只需几行代码即可完成，同时利用placeholder()方法设置加载过程中显示的占位符图片，以及error()方法处理加载失败的情况。此外，Glide还支持设置缩略图，以提升加载速度，通过thumbnail()方法实现。图片变换与加载动画功能，可为图片添加圆形、圆角或灰度等变换效果，同时为加载过程添加淡入淡出等动画效果，增强用户体验。图片压缩功能，Glide会根据目标ImageView的大小和ScaleType自动计算压缩方式，以适应不同设备。自定义图片压缩策略通过实现Transformation接口实现，根据需求定义压缩算法。最后，Glide使用双缓存策略管理图片缓存，内存中缓存原始图片以提高加载速度，同时将压缩后的图片存储于磁盘中，节省内存与流量。

通过优化的使用姿势和深入理解其工作原理，你可以充分发挥Glide的强大功能，提升Android应用的图片加载体验与性能。Glide的高效缓存机制与灵活的图片加载与管理功能，使其成为Android开发中的得力助手。同时，了解相关资源与学习笔记，将助你掌握更多Android开发技术，提升项目质量与开发效率。