添砖加瓦：snappy无损压缩算法

　　一、简介

　　Snappy（旧称：Zippy）是Google基于LZ77的思路用C++语言编写的快速数据压缩与解压程序库，并在2011年开源。其目标并非最大压缩率或与其他压缩程序的兼容性，而是非常高的速度和合理的压缩率。使用一个运行在64位模式下的酷睿i7处理器的单个核心，压缩速度250 MB/s，解压速度500 MB/s。压缩率比gzip低20-100%

　　Snappy广泛应用在Google的项目，例如BigTable、MapReduce和Google内部RPC系统的压缩数据。它可在开源项目中使用，例如Cassandra、Hadoop、LevelDB、MongoDB、RocksDB和Lucene。[4]解压缩时会检测压缩流中是否存在错误。Snappy不使用内联汇编并且可移植。

　　来源：维基百科

　　二、安装

　　1、下载：https://github.com/google/snappy.git

　　2、安装CMake

　　3、cd snappy && mkdir build && cd build && cmake ../ && make && make install

　　三、测试

#include <iostream>

#include <string>

#include <snappy.h>

using namespace std;

int main(int argc,char* argv[])

{

    string input = "hello world";

    string output;

    for(int i = ; i < ; i++)

        input += input;

    snappy::Compress(input.data(),input.size(),&output);

    cout << "input size: " << input.size() << " output size: " << output.size() << endl;

    string output_uncom;

    snappy::Uncompress(output.data(),output.size(),&output_uncom);

    if(input == output_uncom)

        cout << "same" << endl;

    else

        cout << "not same" << endl;

    return ;

}

　　编译：g++ test.cpp -o test -lsnappy

巴特西

添砖加瓦：snappy无损压缩算法

最新文章

热门文章