search

luyuhuang / luyuhuang.github.io

My blog
https://luyuhuang.tech
19 stars 3 forks source link

Gzip 格式和 DEFLATE 压缩算法 - Luyu Huang's Tech Blog #13

Open luyuhuang opened 4 years ago

luyuhuang commented 4 years ago

https://luyuhuang.github.io/2020/04/28/gzip-and-deflate.html

  1. 引言当你键入 tar -zcf src.tar.gz src, 就可以将 src 下的所有文件打包成一个 tar.gz 格式的压缩包. 这里的
hungtaowu commented 3 years ago

对如上面的例子, 我们只需存储长度序列 <3,1,4,2,4> 即可

这几个长度值从何而来？

luyuhuang commented 3 years ago

@hungtaowu

对如上面的例子, 我们只需存储长度序列 <3,1,4,2,4> 即可

这几个长度值从何而来？

确实很奇怪, 这应该是 <3, 2, 2, 2, 3> 才对. 我也不记得当时为什么会写 <3, 1, 4, 2, 4> 😂

luyuhuang commented 3 years ago

这几个长度值从何而来？

确实很奇怪, 这应该是 <3, 2, 2, 2, 3> 才对. 我也不记得当时为什么会写 <3, 1, 4, 2, 4> 😂

这应该是因为我之前例子的 Huffman 树是这样的

     /\
    0  1
   /    \
  b     /\
       0  1
      /    \
     d     /\
          0  1
         /    \
        a     /\
             0  1
            /    \
           c      e

后来我觉得这个树不好看, 就换成了现在这个, 但是这个文字漏改了. 多谢指正!