[發明專利]自適應速率壓縮散列處理裝置

有效

• 申請號: 201580047069.2
• 申請日: 2015-08-12
• 公開（公告）號: CN106664101B
• 公開（公告）日: 2020-04-03
• 發明（設計）人: 亞歷山大·賀布利司;吳英全
• 申請（專利權）人: 美光科技公司
• 主分類號: H03M7/40
• 分類號: H03M7/40
• 代理公司: 北京律盟知識產權代理有限責任公司 11287
• 代理人: 蔣林清

根據相對于前面的文字集參考多個文字集的散列算法來處理輸入文件以促進拷貝?偏移命令產生。通過產生所述文字集的散列及查找散列表中的對應條目而識別前面的實例。可通過將查找請求置于FIFO緩沖區中而存取所述散列表。當所述FIFO緩沖區填滿時，暫停散列鏈的產生直到所述FIFO緩沖區不再填滿為止。當發現重復文字時，同樣地暫停所述散列鏈的產生。所述散列鏈用于例如根據LZ算法而產生命令文件。用行程長度命令替換連續文字的行程。可接著使用霍夫曼編碼對所述命令文件進行編碼。

相關申請案

本申請案主張2014年8月12日提出申請的且標題為“自適應速率壓縮散列處理器(Adaptive Rate Compression Hash Processor)”的第62/036,453號美國臨時案的權益。

技術領域

本發明涉及用于壓縮數據的系統及方法。

背景技術

軟件壓縮很好理解且在公用域中可易于存取用于如GZIP等程序的源代碼。考慮到GZIP壓縮是基于DEFLATE[2]算法及霍夫曼(Huffman)編碼[3]，因此針對高帶寬應用在硬件中進行用以實施壓縮的算法是相對復雜的。壓縮的意圖是后期在數據流中使用所述數據流中早期出現的拷貝命令。因此，所有壓縮實施方案均需要一搜索歷史緩沖區及某一類型的比較長度函數以確定可用于拷貝命令的最長長度。用以在先前歷史中實施搜索匹配的一種方法是實施散列函數，所述散列函數將可變長度字符串映射到可用于比較正壓縮的數據流的固定值。

圖1表示GZip的壓縮算法的功能性硬件框圖。輸入數據102由實施(舉例來說)LZ7/LZ78算法的模塊108的散列模塊104散列。將散列數據進行比較以由LZ CMD模塊108按藍波-立夫[4]算法或類似算法產生拷貝或文字命令。一旦收集對待壓縮數據的統計，所述統計便被進行霍夫曼譯碼且接著被壓縮以作為經壓縮輸出數據110而被發送出去。

本文中所揭示的系統及方法提供用于散列輸入數據的經改進方法。

附圖說明

為了將易于理解本發明的優點，將參考所附圖式中所圖解說明的具體實施例再現以上簡略描述的對本發明的較特定說明。應理解，這些圖式僅描繪本發明的典型實施例且因此并非被視為對本發明的范圍的限制，透過使用附圖將運用額外特異性及細節來描述及闡釋本發明，在附圖中：

圖1是根據現有技術的用于實施壓縮方案的組件的示意性框圖；

圖2是根據本發明的實施例的圖解說明散列及散列鏈的產生的圖式；

圖3是根據本發明的實施例的用于產生散列鏈的方法的過程流程圖；

圖4是根據本發明的實施例的用于實施散列的電路的示意性框圖；

圖5是根據本發明的實施例的用于實施散列抑制的裝置的示意性框圖；

圖6是根據本發明的實施例的用于散列抑制的方法的過程流程圖；且

圖7是適于實施根據本發明的實施例的方法的計算機系統的示意性框圖。

具體實施方式

將易于理解，可將如在本文中大體描述及各圖中圖解說明的本發明的組件布置并設計成各種各樣的不同配置。因此，如各圖中所表示的對本發明的實施例的以下較詳細說明并不打算限制如所主張的本發明的范圍，而是僅表示根據本發明的目前所涵蓋實施例的某些實例。參考圖式將最佳地理解目前所描述實施例，其中通篇中相似部件由相似編號標示。

響應于此項技術的目前狀態且(特定來說)響應于此項技術中通過當前可用設備及方法尚未完全解決的問題及需要已開發本發明。