1.數(shù)據(jù)壓縮算法你用過幾種？
之前知道壓縮有文件類ZIP，GZIP，圖片類，質(zhì)量壓縮，采樣率壓縮等，當(dāng)然圖片也是文件的一種，類似于采樣率壓縮只適合圖片類；
這些說出來后，估計(jì)大牛們會吐槽：“真low，就知道這點(diǎn)，市面上有好多開源的，分分鐘給你寫個。。。?！?。
確實(shí)市面上開源的或已集成近個語言開發(fā)的sdk中有很多。。。。
簡要統(tǒng)計(jì)了下有如下一些：
ZLIB、GZIP、BZIP、snappy、LZO、LZF、FastLZ和QuickLZ等等
那么他們有什么不同呢？
ZLIB，GZIP采用DEFLATE壓縮，那DEFLATE又是什么呢
DEFLATE是同時使用了LZ77算法與哈夫曼編碼（Huffman Coding）的一個無損數(shù)據(jù)壓縮算法；
jdk中對zlib壓縮庫提供了支持，壓縮類Deflater和解壓類Inflater，Deflater和Inflater都提供了native方法

private native int deflateBytes(long addr, byte[] b, int off, int len,
int flush);
private native int inflateBytes(long addr, byte[] b, int off, int len)
throws DataFormatException;
所有可以直接使用jdk提供的壓縮類Deflater和解壓類Inflater，代碼如下：
 public static byte[] compress(byte input[]) {
        ByteArrayOutputStream bos = new ByteArrayOutputStream();
        Deflater compressor = new Deflater(1);
        try {
            compressor.setInput(input);
            compressor.finish();
            final byte[] buf = new byte[2048];
            while (!compressor.finished()) {
                int count = compressor.deflate(buf);
                bos.write(buf, 0, count);
            }
        } finally {
            compressor.end();
        }
        return bos.toByteArray();
    }

      public static byte[] uncompress(byte[] input) throws DataFormatException {
        ByteArrayOutputStream bos = new ByteArrayOutputStream();
        Inflater decompressor = new Inflater();
        try {
            decompressor.setInput(input);
            final byte[] buf = new byte[2048];
            while (!decompressor.finished()) {
                int count = decompressor.inflate(buf);
                bos.write(buf, 0, count);
            }
        } finally {
            decompressor.end();
        }
        return bos.toByteArray();
    }

可以指定算法的壓縮級別，這樣你可以在壓縮時間和輸出文件大小上進(jìn)行平衡。可選的級別有0（不壓縮），以及1(快速壓縮)到9（慢速壓縮）,這里使用的是以速度為優(yōu)先。
GZIP只是在deflate格式上增加了文件頭和文件尾，同樣jdk也對gzip提供了支持，分別是GZIPOutputStream和GZIPInputStream類，同樣可以發(fā)現(xiàn)GZIPOutputStream是繼承于DeflaterOutputStream的，GZIPInputStream繼承于InflaterInputStream，并且可以在源碼中發(fā)現(xiàn)writeHeader和writeTrailer方法：

private void writeHeader() throws IOException {
     ......
}
private void writeTrailer(byte[] buf, int offset) throws IOException {
     ......
}

bzip2是Julian Seward開發(fā)并按照自由軟件／開源軟件協(xié)議發(fā)布的數(shù)據(jù)壓縮算法及程序。Seward在1996年7月第一次公開發(fā)布了bzip2 0.15版，在隨后幾年中這個壓縮工具穩(wěn)定性得到改善并且日漸流行，Seward在2000年晚些時候發(fā)布了1.0版。
bzip2比傳統(tǒng)的gzip的壓縮效率更高，但是它的壓縮速度較慢。
jdk中沒有對bzip2實(shí)現(xiàn)，不過在commons-compress中進(jìn)行了實(shí)現(xiàn)，maven引入：

<dependency>
    <groupId>org.apache.commons</groupId>
    <artifactId>commons-compress</artifactId>
    <version>1.12</version>
</dependency>

未完待續(xù)，，，，