利索-全球专利检索

  1. 登录
  2. 注册
发明授权
CN105959013B 利用预先霍夫曼编码决定对匹配字符串或反向指针执行霍夫曼编码程序的硬件数据压缩器 有权

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

A hardware data compressor for compressing a block of characters. A first hardware engine finds a match of a string of characters at a current location in the block with an earlier occurrence in the block of the string of characters, determines a first size that is a total number of bits into which the matched string would be Huffman encoded as literals using a Huffman code table, calculates a back pointer from the current location to the earlier occurrence of the string, and determines a second size that is a number of bits into which the back pointer would be Huffman encoded using the Huffman code table. A second hardware engine Huffman encodes the matched string if the first size is less than the second size and otherwise Huffman encodes the back pointer.

公开/授权文献
0/0