我正在研究deflate或gzip解压缩程序的fpga实现。在我进行编码之前,我首先需要先了解压缩数据流的格式。
我读过文件,但我总是看到霍夫曼编码和在树上读书,
我想知道树在数据流中是如何存在的,即。在gzip {HEADERS等等,COMPRESSED PAYLOAD,CRC / ISIZE FOOTER}它没有告诉我COMPRESSED有效载荷的样子或内容。
如果收缩,每个街区都有一个3位的HEADER,但是一个街区有多长,或者我怎么知道它是否是另一个街区?
在此之后,我认为这些文件足以帮助我完成算法,但我无法理解我处理/触摸的确切内容。