基于节点字符串匹配机率对散列链进行分类的硬件数据压缩器

摘要

一种硬件数据压缩器，包括第一硬件引擎与第二硬件引擎。第一硬件引擎扫描字符输入区块，并将多个节点列产生的反向指针用于输入区块中的匹配字符串以压缩输入区块。各个节点指向输入区块内先前扫描的字符，并且，各个节点具有相关联机率，显示第一硬件引擎将会产生一个反向指针，而此反向指针指向一个始于被指向字符的匹配字符串的机率。第二硬件引擎对于各个节点列，依据该节点列内这些节点的机率来对该节点列进行分类，使机率较高的这些节点优先出现于该节点列，供该第一硬件引擎于扫描该字符输入区块时，用以搜寻匹配字符串。

主权项

一种硬件数据压缩器，其特征在于，包括：第一硬件引擎，扫描字符输入区块，并将多个节点列产生的反向指针用于该输入区块中的匹配字符串以压缩该输入区块，各个节点指向该输入区块内先前扫描的字符，并且，各该节点具有相关联机率，显示该第一硬件引擎将会产生一个反向指针，而该反向指针指向一个始于该被指向字符的匹配字符串的机率；以及第二硬件引擎，对于各该节点列，依据该节点列内这些节点的机率来对该节点列进行分类，使机率较高的这些节点优先出现于该节点列，供该第一硬件引擎于扫描该字符输入区块时，用以搜寻匹配字符串。