データ転送に関する単一パスエントロピー検出のための装置及び方法

摘要

【課題】 データ転送に関する単一パスエントロピー検出のための装置及び方法を提供する。【解決手段】 インライン圧縮及び重複排除のための装置及び方法が提示されている。本発明の実施形態は、メモリユニットと、メモリユニットに結合されるプロセッサとを含んでいる。プロセッサは、データストリームからのデータのサブセットを受信し、データのサブセットに対応する参照データブロックを選択するよう構成され、参照データブロックはメモリユニットに常駐するメモリバッファに格納される。プロセッサは、また、データのサブセットに対して演算処理された第１のハッシュ値を、参照ブロックに対して演算処理された第２のハッシュ値と比較し、第１のハッシュ値及び第２のハッシュ値は、別々のハッシュテーブルに格納され、別々のハッシュテーブルのうちの１つにおける第１のハッシュ値と第２のハッシュ値との間の検出されたマッチングに対応して、データのサブセットに対応するヘッダデータを修正することによって、データのサブセットの圧縮表現を生成するよう構成される。【選択図】なし