1. 概述

在我们开发过程中，有可能会遇到拍照、或者从相册中选择图片，要么单选或者多选，然后上传图片到服务器，一般情况下一张图片可能3-4M，如果类似微信朋友圈上传9张图片大约是 35M左右，如果我们上传 35M左右的图片到服务器，可想而知后台的压力有多大，最主要的还是特别耗时，如果是在网速比较慢，那么用户上传图片可能需要4-5分钟，那么用户就会受不了，可能会退出应用。

比如QQ、WX一般上传图片，会在后台去开一个服务去上传图片，包括没网情况都可以上传或者发布，其实是它们在本地做了一些缓存，并且它们也肯定是做了图片的压缩；
所以对于我们来说，图片压缩必须要做。我们如果是用BitmapFactory 去压缩尺寸，compress压缩质量，压缩后的图片可能不太清晰，200K以下就不太清晰了；
早期的图片压缩，都是基于JPEG，但是很耗内存，导致内存吃紧，是因为JPEG里边用了哈弗曼压缩算法，所以最后就把这个压缩算法去掉了，然后使用Skia算法
像一些第三方应用：比如QQ、WX、华为等，他们的压缩后都在100K以下跟原图没什么区别；

2. 哈弗曼编码

有栈结构、链表结构，然后衍生出来树的概念。
这个是所有算法的基础

栈结构和链表结构.png

栈结构ArrayList：查询快，增删慢；
链表结构LinkedList：增删快，查询慢；

比如需要在栈结构中的2和3之间插入 5，需要把3和4都必须往后边移动，然后把5插入进去，就可以，插入速度回比较慢；
比如需要在链表结构中的2和3之间插入6，可以直接让 2连接6,6连接3，就可以，插入速度回比较快；

基于栈结构和链表结构，这个时候衍生出了树结构

3. 为什么要使用 C库JPEG 压缩图片

基于上边的原因，如果我们需要上传9张图片，如果网速不太好，那么上传图片就会一直在转圈，所以我们必须要压缩图片，可以使用BitmapFactory、Compress去压缩，但是压缩到小于100k就会很模糊，所以我们就是用开源的C库 JPEG去压缩：
libjpeg -> libjpeg-turbo是一个增强版的，就会比 libjpeg好一点，在网上把它下载下来，然后把它编译成 .so库，然后我们就会在它的基础上边来开发；

下边这个是别人编译好的 .so库，可以直接使用
https://github.com/Zelex/libjpeg-turbo-android

4. 编译第三方C库的一些套路

1>：下载编译 .so，也可以选择 copy第三方开源的 C和C++文件；
2>：把它们copy到app的jni目录下边，要copy .so文件（是函数的实现）和头文件 .h（是函数的声明），然后就可以在它的基础上边开发；

图片.png

3>：开始写java层的 native方法，生成头文件；
4>：把生成好的头文件 .h也 copy到 C++的目录下边来，下边是如何生成头文件及其他的，可以参照：
http://www.jianshu.com/p/3a7609fc5141

5>：开始写实现文件 .c或者 .cpp（就是c++）

5. 在项目中如何使用NDK图片压缩？

只需要把红色部分替换为自己的就ok。