algorithm - Zip 如何在单个文件中包含所有文件夹（和子文件夹）？

Question

我不是在问压缩是如何工作的！我知道（至少有基础知识）像 LZ 和 Huffman 这样的算法。我的问题是如何将所有文件和文件夹放入单个 zip 文件中？它是否有某种分隔符来区分文件和附加到每个信息块的相对目录信息？还是有其他事情发生？

（我将这篇文章标记为压缩，只是为了不失去观众）

Answer 1

zip appnote详细解释了格式。一个 zip 文件由一系列条目组成，每个条目都有一个文件，然后是一个包含内容信息的中央目录。每个条目都有一个本地标题和可选的尾部，其中包含许多相同的信息。本地标头或中央目录条目中的每个描述符都有完整的路径名，包括目录。