• / 22
  • 下載費用:30 金幣  

用于關于數據傳送的單通熵檢測的裝置和方法.pdf

摘要
申請專利號:

CN201610447015.1

申請日:

2016.06.20

公開號:

CN106257403A

公開日:

2016.12.28

當前法律狀態:

實審

有效性:

審中

法律詳情: 實質審查的生效IPC(主分類):G06F 3/06申請日:20160620|||公開
IPC分類號: G06F3/06 主分類號: G06F3/06
申請人: HGST荷蘭公司
發明人: A.納拉西姆哈; A.辛格海; V.卡拉姆切蒂
地址: 荷蘭阿姆斯特丹
優先權: 2015.06.19 US 14/744,444
專利代理機構: 北京市柳沈律師事務所 11105 代理人: 史新宏
PDF完整版下載: PDF下載
法律狀態
申請(專利)號:

CN201610447015.1

授權公告號:

|||

法律狀態公告日:

2018.04.13|||2016.12.28

法律狀態類型:

實質審查的生效|||公開

摘要

提出一種用于內嵌壓縮和刪除重復的裝置和方法。本發明的實施例包括存儲器單元以及耦合到所述存儲器單元的處理器。所述處理器被配置為:從數據流接收數據子集;以及選擇與所述數據子集對應的基準數據塊,其中,所述基準數據塊存儲在所述存儲器單元中駐留的存儲器緩沖器中。所述處理器還被配置為:對關于所述數據子集所計算的第一散列值與關于所述基準數據塊所計算的第二散列值進行比較,其中,所述第一散列值和所述第二散列值存儲在分離的散列表中;以及通過響應于所述分離的散列表之一中的所述第一散列值與所述第二散列值之間的檢測到的匹配而修改與所述數據子集對應的頭數據來生成所述數據子集的壓縮式表述。

權利要求書

1.一種裝置,包括:
存儲器單元,用于存儲數據流;以及
處理器,耦合到所述存儲器單元,所述處理器被配置為:在單通中執行壓縮操作和刪除
重復操作,所述處理器可操作為:使用來自數據流的數據子集以生成與所述數據子集對應
的基準數據塊,對關于所述數據子集所計算的第一散列值與關于所述基準數據塊所計算的
第二散列值進行比較,通過響應于所述分離的散列表之一中的所述第一散列值與所述第二
散列值之間的檢測到的匹配、而至少修改與所述數據子集對應的頭數據來生成所述數據子
集的壓縮的表達和刪除重復的表述,
其中,所述第一散列值和所述第二散列值存儲在分離的散列表中。
2.如權利要求1所述的裝置,其中,所述處理器可操作為:使用所述分離的散列表并行
對所述第一散列值與所述第二散列值進行比較。
3.如權利要求1所述的裝置,其中,所述分離的散列表包括基準散列表和壓縮散列表。
4.如權利要求3所述的裝置,其中,所述處理器可操作為:響應于檢測到所述第一散列
值與所述第二散列值之間的匹配而使用所述基準數據塊來生成所述壓縮的表述,其中,所
述第二散列值存儲在所述基準表中。
5.如權利要求4所述的裝置,其中,所述處理器可操作為:在將所述基準數據塊存儲在
所述存儲器緩沖器中時,通過發起解壓過程來生成互鎖。
6.如權利要求1所述的裝置,其中,所述處理器可操作為:基于啟發法而使用反向引用
編碼格式來修改所述頭數據。
7.如權利要求1所述的裝置,其中,使用同一函數計算所述第一散列值和所述第二散列
值。
8.一種在單通期間對輸入數據流執行數據縮減操作的計算機實現的方法,所述方法包
括:
從數據流接收數據子集;
選擇與所述數據子集對應的基準數據塊,其中,所述基準數據塊存儲在存儲器緩沖器
中;
對關于所述數據子集所計算的第一散列值與關于所述基準數據塊所計算的第二散列
值進行比較,其中,所述第一散列值和所述第二散列值存儲在分離的散列表中;以及
通過響應于所述分離的散列表之一中的所述第一散列值與所述第二散列值之間的檢
測到的匹配而至少修改與所述數據子集對應的頭數據,來生成所述數據子集的壓縮的表
述。
9.如權利要求8所述的方法,其中,所述比較還包括:使用所述分離的散列表并行對所
述第一散列值與所述第二散列值進行比較。
10.如權利要求8所述的方法,其中,所述分離的散列表包括基準散列表和壓縮散列表。
11.如權利要求10所述的方法,其中,所述生成還包括:響應于檢測到所述第一散列值
與所述第二散列值之間的匹配而使用所述基準數據塊來生成所述壓縮的表述,其中,所述
第二散列值存儲在所述基準表中。
12.如權利要求8所述的方法,還包括:
在將所述基準數據塊存儲在所述存儲器緩沖器中時通過發起解壓過程來生成互鎖。
13.如權利要求8所述的方法,其中,所述修改還包括:基于啟發法而使用反向引用編碼
格式來修改所述頭數據。
14.如權利要求8所述的方法,其中,使用同一函數計算所述第一散列值和所述第二散
列值。
15.一種裝置,包括:
存儲器單元,用于存儲存儲器緩沖器;以及
處理器,耦合到所述存儲器單元,并且被配置為:
從數據流接收數據子集;
將所述數據子集存儲在數據輸入存儲器緩沖器內;
計算用于所述數據子集的簽名;
使用所述計算的簽名來選擇基準數據塊,其中,所述基準數據塊存儲在所述存儲器單
元中駐留的存儲器緩沖器中;
對關于所述數據子集所計算的第一散列值與關于所述基準塊所計算的第二散列值進
行比較,其中,所述第一散列值和所述第二散列值存儲在分離的散列表中;以及
通過響應于所述分離的散列表之一中的所述第一散列值與所述第二散列值之間的檢
測到的匹配修改與所述數據子集對應的頭數據來生成所述數據子集的壓縮的表述。
16.如權利要求15所述的裝置,其中,所述處理器可操作為:使用所述分離的散列表并
行對所述第一散列值與所述第二散列值進行比較。
17.如權利要求15所述的裝置,其中,所述分離的散列表包括基準散列表和壓縮散列
表。
18.如權利要求17所述的裝置,其中,所述處理器可操作為:響應于檢測到所述第一散
列值與所述第二散列值之間的匹配而使用所述基準數據塊來生成所述壓縮的表述,其中,
所述第二散列值存儲在所述基準表中。
19.如權利要求18所述的裝置,其中,所述處理器可操作為:在將所述基準數據塊存儲
在所述存儲器緩沖器中時,通過發起解壓過程來生成互鎖。
20.如權利要求15所述的裝置,其中,所述處理器可操作為:基于啟發法而使用反向引
用編碼格式來修改所述頭數據。
21.如權利要求15所述的裝置,其中,使用同一函數計算所述第一散列值和所述第二散
列值。

關 鍵 詞:
用于 關于 數據 傳送 單通熵 檢測 裝置 方法
  專利查詢網所有資源均是用戶自行上傳分享,僅供網友學習交流,未經上傳用戶書面授權,請勿作他用。
關于本文
本文標題:用于關于數據傳送的單通熵檢測的裝置和方法.pdf
鏈接地址:http://www.rgyfuv.icu/p-6100724.html
關于我們 - 網站聲明 - 網站地圖 - 資源地圖 - 友情鏈接 - 網站客服客服 - 聯系我們

[email protected] 2017-2018 zhuanlichaxun.net網站版權所有
經營許可證編號:粵ICP備17046363號-1 
 


收起
展開
山东11选5中奖结果走势图