README.md

中文 | English

一、压缩算法实验室

本组织下是一些压缩算法的编码实现、压缩原理文章、边界探索等等，欢迎压缩算法爱好者加，大多数项目都是私有的，完成度高的项目会公开。如果您也对压缩算法有兴趣，可以给我发邮件[email protected]附上GitHub ID拉你进组织。

二、无损压缩算法

2.1 字符串压缩算法

2.2 整数压缩算法

• varint
• zigzag
• bit-packing
• golomb
• xor-compression
• simple8b

2.3 熵编码

• arithmetic-encoding
• huffman

2.4 基于字典

• RLE
• LZ4
• lz77
• lz78
• snappy
• brotli
• deflate
• lzw
• lzma
• lzo
• lzrw
• lzss
• zstd

2.5 针对JSON数据的压缩

• https://github.com/compression-algorithm-research-lab/go-json-compression-algorithm

2.6 具有时序特性的数据的压缩

• https://github.com/compression-algorithm-research-lab/go-time-series-compress

2.7 时间/日期数据压缩算法

• https://github.com/compression-algorithm-research-lab/go-delta
• https://github.com/compression-algorithm-research-lab/go-delta-of-delta

二、有损压缩算法

TODO

三、压缩的安全性

• https://github.com/compression-algorithm-research-lab/zip-bomb

四、对压缩算法工程化的更多思考假设以及验证

• https://github.com/compression-algorithm-research-lab/dynamic-dictionary-storage
• https://github.com/compression-algorithm-research-lab/go-callstack-compression
• https://github.com/compression-algorithm-research-lab/go-num-series-compress-to-line
• https://github.com/compression-algorithm-research-lab/go-static-dictionary-compression