本文介绍了如何高效解压哈夫曼编码文件的处理方法，对大家解决问题具有一定的参考价值
问题描述
我发现了很多问这个问题的问题，但其中一些解释很难理解，我也不能完全理解如何有效地解压缩文件的概念。
我发现了这些相关的问题：
Huffman code with lookup table
How to decode huffman code quickly?
但是我不能理解这个解释。我知道如何定期对霍夫曼树进行编码和解码。现在，在我的压缩程序中，我可以将以下任何信息写入文件
符号
霍夫曼代码(无符号长整型)
霍夫曼码长
我计划做的是获取一个文本文件，将其分离为小的文本文件并分别压缩每个文件，然后通过将所有小的压缩文件与它们各自的查找表(不知道如何做这一部分)一起发送到Nvidia GPU来尝试使用某种查找表并行解压缩文件来解压缩该文件。
我有3个问题：
我应该在头文件中写入什么信息来构建查找表？
如何从文件重新创建此表？
如何使用它快速解码霍夫曼编码文件？
推荐答案
不要费心自己写，除非这是一种说教练习。使用zlib、lz4或其他几个免费的压缩/解压缩库中的任何一个，这些库比您所能做的任何事情都要经过更好的测试。
您只是在谈论Huffman编码，这表明您将只获得可用压缩的一小部分。文中提到的库中的大多数压缩都来自匹配字符串。查找"LZ77"。
至于高效的哈夫曼解码，您可以看看zlib的Expate是如何做到的。它为代码的最重要的九位创建查找表。表中的每个条目具有用于该代码的符号和位数(小于或等于9)，或者如果所提供的9位是较长代码的前缀，则该条目具有指向另一个表的指针，以解析代码的其余部分和该辅助表所需的位数。(有几个这样的辅助表。)如果代码长度小于9，则同一符号有多个条目。事实上，n位码有2个9多个条目。
因此，要进行解码，您需要从输入中获取9位，然后从表中获取条目。如果它是一个符号，则从您的流中删除为该代码指示的比特数并发出该符号。如果它是指向辅助表的指针，则从流中删除9位，获取由表指示的位数，并在那里进行查找。现在，您肯定会得到一个要发出的符号以及要从流中删除的剩余比特数。
这篇关于如何高效解压哈夫曼编码文件的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，WP2
do_action( "admin_action_{$_REQUEST[‘action’]}" )动作钩子：：在发送“Action”请求变量时激发。Action Hook: Fires when an ‘action’ request variable is sent.目录锚点：#说明#源码说明（Description）钩子名称的动态部分$_REQUEST['action']引用从GET或POST请求派生的操作。源码（Source）更新版本源码位置使用被使用2.6.0 wp-admin/admin.php:...
日期：2020-09-02 17:44:16
浏览：1169
do_action( "admin_footer-{$GLOBALS[‘hook_suffix’]}", string $hook_suffix )操作挂钩：在默认页脚脚本之后打印脚本或数据。Action Hook: Print scripts or data after the default footer scripts.目录锚点：#说明#参数#源码说明（Description）钩子名的动态部分，$GLOBALS['hook_suffix']引用当前页的全局钩子后缀。参数（Parameters）参数类...
日期：2020-09-02 17:44:20
浏览：1070
do_action( "customize_save_{$this->id_data[‘base’]}", WP_Customize_Setting $this )动作钩子：：在调用WP_Customize_Setting：：save（）方法时激发。Action Hook: Fires when the WP_Customize_Setting::save() method is called.目录锚点：#说明#参数#源码说明（Description）钩子名称的动态部分，$this->id_data...
日期：2020-08-15 15:47:24
浏览：806
apply_filters( "customize_value_{$this->id_data[‘base’]}", mixed $default )过滤器：：过滤未作为主题模式或选项处理的自定义设置值。Filter Hook: Filter a Customize setting value not handled as a theme_mod or option.目录锚点：#说明#参数#源码说明（Description）钩子名称的动态部分，$this->id_date['base']，指的是设置...
日期：2020-08-15 15:47:24
浏览：898
过滤钩子：过滤评论作者的URL。Filter Hook: Filters the comment author’s URL.目录锚点：#源码源码（Source）更新版本源码位置使用被使用 wp-includes/comment-template.php:32610...
日期：2020-08-10 23:06:14
浏览：930
do_action( "network_admin_edit_{$_GET[‘action’]}" )操作挂钩：启动请求的处理程序操作。Action Hook: Fires the requested handler action.目录锚点：#说明#源码说明（Description）钩子名称的动态部分$u GET['action']引用请求的操作的名称。源码（Source）更新版本源码位置使用被使用3.1.0 wp-admin/network/edit.php:3600...
日期：2020-08-02 09:56:09
浏览：877
apply_filters( "network_sites_updated_message_{$_GET[‘updated’]}", string $msg )筛选器挂钩：在网络管理中筛选特定的非默认站点更新消息。Filter Hook: Filters a specific, non-default site-updated message in the Network admin.目录锚点：#说明#参数#源码说明（Description）钩子名称的动态部分$_GET['updated']引用了非默认的...
日期：2020-08-02 09:56:03
浏览：864
过滤器：：过滤在访问数据库之前是否初始化站点的检查。Filter Hook: Filters the check for whether a site is initialized before the database is accessed.目录锚点：#源码源码（Source）更新版本源码位置使用被使用 wp-includes/ms-site.php:93910...
日期：2020-07-29 10:15:38
浏览：833
你想在WordPress 中添加关键字和meta 描述吗？关键字和meta 描述使你能够提高网站的SEO。在本文中，我们将向你展示如何在WordPress 中正确添加关键字和meta 描述。为什么要在WordPress 中添加关键字和Meta 描述？关键字和说明让搜寻引擎更了解您的帖子和页面的内容。关键词是人们寻找您发布的内容时，可能会搜索的重要词语或片语。而Meta Description则是对你的页面和文章的简要描述。如果你想要了解更多关于中继标签的资讯，可以参考Google的说明。Meta 关键字和描...
日期：2020-10-03 21:18:25
浏览：1726
SEO (Search Engine Optimization)中文是搜寻引擎最佳化，意思近于「关键字自然排序」、「网站排名优化」。简言之，SEO是以搜索引擎（如Google、Bing）为曝光媒体的行销手法。例如搜寻「wordpress教学」，会看到本站的「WordPress教学：12个课程…」排行Google第一：关键字：wordpress教学、wordpress课程…若搜寻「网站架设」，则会看到另一个网页排名第1：关键字：网站架设、架站…以上两个网页，每月从搜寻引擎导入自然流量，达2万4千：每月「有机搜...
日期：2020-10-30 17:23:57
浏览：1308
