网页压缩算法deflate揭秘
网页数据或者图像数据往往比较大,对于传输和存储都不太友好,我们在请求静态资源时能看到Request Headers的accept-encoding通常会包含gzip, deflate, br三种格式,其中deflate也是PNG图片的核心压缩算法,它主要是由LZ77算法与哈夫曼编码(Huffman Coding)组成的一个无损数据压缩算法,下面分别介绍它们的基础原理与JS部分算法实现。1. LZ77 算法1.1 算法简介LZ77算法是由 Lempel-Ziv 在1977发明的,其核心思想是比对相邻区域
原创
2021-06-03 13:20:16 ·
1926 阅读 ·
0 评论