利用预先霍夫曼编码决定对匹配字符串或反向指针执行霍夫曼编码程序的硬件数据压缩器

摘要

一种硬件数据压缩器，包括第一硬件引擎与第二硬件引擎。第一硬件引擎为：寻找字符区块中位于当前位置的字符字符串的匹配，此匹配早于字符字符串出现于字符区块；确认第一尺寸，此第一尺寸为利用霍夫曼编码表对匹配字符串执行霍夫曼编码程序所产生的总位数；计算反向指针，此反向指针从当前位置指向早先出现的字符串；以及确认第二尺寸，此第二尺寸利用霍夫曼编码表对反向指针执行霍夫曼编码程序所产生的位数。当第一尺寸小于第二尺寸时，第二硬件引擎对匹配字符串执行霍夫曼编码程序，否则就对反向指针执行霍夫曼编码程序。