[发明专利]用于关于数据传送的单通熵检测的装置和方法

摘要

提出一种用于内嵌压缩和删除重复的装置和方法。本发明的实施例包括存储器单元以及耦合到所述存储器单元的处理器。所述处理器被配置为：从数据流接收数据子集；以及选择与所述数据子集对应的基准数据块，其中，所述基准数据块存储在所述存储器单元中驻留的存储器缓冲器中。所述处理器还被配置为：对关于所述数据子集所计算的第一散列值与关于所述基准数据块所计算的第二散列值进行比较，其中，所述第一散列值和所述第二散列值存储在分离的散列表中；以及通过响应于所述分离的散列表之一中的所述第一散列值与所述第二散列值之间的检测到的匹配而修改与所述数据子集对应的头数据来生成所述数据子集的压缩式表述。

主权项

一种装置，包括：存储器单元，用于存储数据流；以及处理器，耦合到所述存储器单元，所述处理器被配置为：在单通中执行压缩操作和删除重复操作，所述处理器可操作为：使用来自数据流的数据子集以生成与所述数据子集对应的基准数据块，对关于所述数据子集所计算的第一散列值与关于所述基准数据块所计算的第二散列值进行比较，通过响应于所述分离的散列表之一中的所述第一散列值与所述第二散列值之间的检测到的匹配、而至少修改与所述数据子集对应的头数据来生成所述数据子集的压缩的表达和删除重复的表述，其中，所述第一散列值和所述第二散列值存储在分离的散列表中。