LZ4格式及算法

General Structure of LZ4 Frame format

Magic Number

4 Bytes, Little endian format. Value : 0x184D2204

EndMark

0x00000000

Frame Descriptor

3 to 15 Bytes, to be detailed in its own paragraph, as it is the most important part of the spec.

FLG byte

C.Size, DictID 表示是否存在Content Size ， Dictionary ID

B.Checksum 表示每个block 是否包含checksum

Content checksum flag  是否启用EndMark后面的checksum

Data Blocks

Block Size

This field uses 4-bytes, format is little-endian.

LZ4 就是直接利用lz77替换之后编码， 不使用huffman

Data 压缩块由多个序列组成，

序列快的压缩，解压过程参考

Lz4压缩算法学习-CSDN博客