我发现很多问题都在问这个问题,但有些解释很难理解,我不太了解如何有效解压缩文件的概念。我发现了这些相关问题: Huffman code with lookup table 如何快速解码霍夫曼代码?
但我无法理解解释。我知道如何定期对霍夫曼树进行编码和解码。现在在我的压缩程序中,我可以将以下任何信息写入文件符号霍夫曼代码(无符号长)霍夫曼代码长度
我打算做的是获取一个文本文件,将其分成小文本文件并单独压缩,然后通过将所有小压缩文件及其各自的查找表(不知道如何做这部分)发送到Nvidia GPU 尝试使用某种查找表并行解压缩文件。
我有 3 个问题:我应该在文件头中写入哪些信息来构建查找表?如何从文件重新创建此表?如何使用它快速解码霍夫曼编码文件?