这个问题是关于RFC-1951的第 3.2.7 节,重建动态霍夫曼树。
每个代码由代码长度序列定义,使得给定位长度的所有代码都具有字典顺序连续的值。
例如,这里是一个 rgb(255,0,0) 50x50 png,其中 IDAT 是来自 DEFLATE 的动态哈夫曼树。
0000024: xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx CIDATx
000002a: xxxxxxxx 11101101 11001111 00110001 00010001 00000000 ...1..
0000030: 00000000 00001000 00000000 10100001 11101111 01011111 ....._
0000036: 01011010 00110011 10111000 01111010 00001100 00000100 Z3.z..
000003c: 10100000 10101001 11111001 00100000 00010001 00010001 ... ..
0000042: 00010001 00010001 00010001 00010001 00010001 00010001 ......
0000048: 00010001 00010001 00010001 00010001 00010001 00010001 ......
000004e: 00010001 00010001 00010001 00010001 00010001 00010001 ......
0000054: …Run Code Online (Sandbox Code Playgroud)