建构并使用动态初期霍夫曼编码表的硬件数据压缩器

摘要

建构并使用动态初期霍夫曼编码表的硬件数据压缩器。一种硬件数据压缩器，包括第一硬件引擎，第二硬件引擎与第三硬件引擎。针对输入区块的开始部分，第一硬件引擎产生取代字符字符串的反向指针并指出不被反向指针取代的字符，并且产生关联于反向指针与非取代字符的符号的发生频率。第二硬件引擎利用针对输入区块的开始部分所产生的频率建构霍夫曼编码表。针对输入区块的开始部分以外的剩余部分，第一硬件引擎产生取代字符字符串的反向指针并指出不被反向指针取代的字符。针对整个输入区块，第三硬件引擎利用所建构的霍夫曼编码表，对关联于反向指针与非取代字符的符号进行霍夫曼编码程序。