WO2009005758A3 - Système et procédé de traitement de compression dans un moteur de compression - Google Patents

Système et procédé de traitement de compression dans un moteur de compression Download PDF

Info

Publication number
WO2009005758A3
WO2009005758A3 PCT/US2008/008107 US2008008107W WO2009005758A3 WO 2009005758 A3 WO2009005758 A3 WO 2009005758A3 US 2008008107 W US2008008107 W US 2008008107W WO 2009005758 A3 WO2009005758 A3 WO 2009005758A3
Authority
WO
WIPO (PCT)
Prior art keywords
hash
compression
dictionary
distance values
logic
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/US2008/008107
Other languages
English (en)
Other versions
WO2009005758A2 (fr
Inventor
Robert William Laker
David T Hass
Kaushik Kuila
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Netlogic I LLC
Original Assignee
RMI Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US11/824,501 external-priority patent/US7538695B2/en
Priority claimed from US11/849,166 external-priority patent/US7538696B2/en
Priority claimed from US12/031,524 external-priority patent/US9362948B2/en
Application filed by RMI Corp filed Critical RMI Corp
Publication of WO2009005758A2 publication Critical patent/WO2009005758A2/fr
Publication of WO2009005758A3 publication Critical patent/WO2009005758A3/fr
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
    • H03M7/3086—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method employing a sliding window, e.g. LZ77
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

L'invention concerne un dispositif destiné à mettre en œuvre un processus de compression dans un moteur de compression. Un mode de réalisation du dispositif comprend une table de hachage, un dictionnaire, une logique de comparaison et une logique de codage. La table de hachage est conçue pour découper une pluralité de caractères d'un flux de données d'entrée afin de fournir une adresse de hachage. Le dictionnaire est conçu pour fournir une pluralité de valeurs de distance en parallèle en fonction de l'adresse de hachage. Les valeurs de distance sont stockées dans le dictionnaire. La logique de comparaison est conçue pour identifier une longueur correspondante pour chaque valeur de distance concordante issue de la pluralité de valeurs de distance. La logique de codage est conçue pour coder la plus grande longueur et la valeur de distance concordante sous forme d'une partie d'un flux de code LZ77. L'invention concerne également un dispositif destiné à mettre en œuvre un décodage de Huffman dans un processus de décompression (INFLATE) d'un moteur de compression. Un mode de réalisation du dispositif comprend un tampon de bits, un ensemble de comparateurs et une table de consultation. Le tampon de bits stocke une partie d'un flux de données compressé. L'ensemble de comparateurs compare la partie du flux de données compressé avec une pluralité de valeurs prédéterminées. La table de consultation stocke une pluralité de segments de code LZ77 et produit un des segments de code LZ77 correspondant à un index obtenu au moins en partie à partir d'un résultat de comparaison provenant de l'ensemble de comparateurs. Un système, un procédé et un produit-programme informatique sont prévus pour la sauvegarde et la restauration d'un état de compression/décompression. En service, des données sont traitées, le traitement comprenant la compression ou la décompression des données. En outre, l'état du traitement est sauvegardé. En outre, l'état du traitement est restauré.
PCT/US2008/008107 2007-06-29 2008-06-26 Système et procédé de traitement de compression dans un moteur de compression Ceased WO2009005758A2 (fr)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US11/824,501 2007-06-29
US11/824,501 US7538695B2 (en) 2007-06-29 2007-06-29 System and method for deflate processing within a compression engine
US11/849,166 US7538696B2 (en) 2007-08-31 2007-08-31 System and method for Huffman decoding within a compression engine
US11/849,166 2007-08-31
US12/031,524 US9362948B2 (en) 2008-02-14 2008-02-14 System, method, and computer program product for saving and restoring a compression/decompression state
US12/031,524 2008-02-14

Publications (2)

Publication Number Publication Date
WO2009005758A2 WO2009005758A2 (fr) 2009-01-08
WO2009005758A3 true WO2009005758A3 (fr) 2009-04-02

Family

ID=40226723

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2008/008107 Ceased WO2009005758A2 (fr) 2007-06-29 2008-06-26 Système et procédé de traitement de compression dans un moteur de compression

Country Status (1)

Country Link
WO (1) WO2009005758A2 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US12223682B2 (en) 2021-03-19 2025-02-11 Intel Corporation Variable width interleaved coding for graphics processing
US12299940B2 (en) 2021-08-19 2025-05-13 Intel Corporation Interleaving of variable bitrate streams for GPU implementations

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2362547B1 (fr) * 2010-02-26 2017-10-11 BlackBerry Limited Méthodes de codage et de décodage et des dispositifs utilisant un indicateur secondaire mot de code
US8063801B2 (en) 2010-02-26 2011-11-22 Research In Motion Limited Encoding and decoding methods and devices using a secondary codeword indicator
US8077064B2 (en) 2010-02-26 2011-12-13 Research In Motion Limited Method and device for buffer-based interleaved encoding of an input sequence
US7990297B1 (en) 2010-02-26 2011-08-02 Research In Motion Limited Encoding and decoding methods and devices employing dual codesets
EP2362546B1 (fr) 2010-02-26 2017-07-26 BlackBerry Limited Procédé et dispositif pour codage entrelacé d'une séquence d'entrée avec l'aide d'une memoire tampon
US8761240B2 (en) 2010-07-13 2014-06-24 Blackberry Limited Methods and devices for data compression using context-based coding order
CA2798125C (fr) 2010-07-28 2016-04-05 Research In Motion Limited Procede et dispositif destines a la compression de sequences binaires par regroupement de plusieurs symboles
US9489199B2 (en) 2012-12-28 2016-11-08 Intel Corporation Vector compare instructions for sliding window encoding
GB2513987B (en) * 2013-03-15 2016-01-06 Intel Corp Parallel apparatus for high-speed, highly compressed LZ77 tokenization and huffman encoding for deflate compression
CN104113344B (zh) * 2013-04-16 2017-04-12 晨星半导体股份有限公司 解压缩电路与相关的压缩方法与解压缩方法
US8947270B2 (en) * 2013-06-29 2015-02-03 Intel Corporation Apparatus and method to accelerate compression and decompression operations
US9252807B2 (en) 2013-10-21 2016-02-02 Globalfoundries Inc. Efficient one-pass cache-aware compression
US9059731B2 (en) 2013-10-21 2015-06-16 International Business Machines Corporation Boosting decompression in the presence of reoccurring Huffman trees
US9509337B1 (en) * 2015-05-11 2016-11-29 Via Alliance Semiconductor Co., Ltd. Hardware data compressor using dynamic hash algorithm based on input block type
US10025956B2 (en) * 2015-12-18 2018-07-17 Intel Corporation Techniques to compress cryptographic metadata for memory encryption
CZ2016272A3 (cs) 2016-05-10 2017-07-07 CESNET, zájmové sdružení právnických osob Systém pro realizaci rozptylovací tabulky
CN106603677A (zh) * 2016-12-21 2017-04-26 济南浪潮高新科技投资发展有限公司 一种使用多核多线程并行的物理信息系统数据压缩传输方法
CN107592117B (zh) * 2017-08-15 2019-09-24 深圳前海信息技术有限公司 基于Deflate的压缩数据块输出方法及装置
US20190377804A1 (en) * 2018-06-06 2019-12-12 Yingquan Wu Data compression algorithm
CN110620637B (zh) * 2019-09-26 2023-02-03 上海仪电（集团）有限公司中央研究院 一种基于fpga的数据解压装置及方法
US11791838B2 (en) 2021-01-15 2023-10-17 Samsung Electronics Co., Ltd. Near-storage acceleration of dictionary decoding
CN113839679B (zh) * 2021-08-31 2023-09-15 山东云海国创云计算装备产业创新中心有限公司 一种哈夫曼解码系统、方法、设备及计算机可读存储介质
CN114050831B (zh) * 2021-11-14 2025-11-18 山东云海国创云计算装备产业创新中心有限公司 一种基于lz77的解码方法、系统、设备以及介质
CN113891088B (zh) * 2021-11-24 2024-07-30 苏州华兴源创科技股份有限公司 Png图像解压逻辑电路及装置
CN118399976B (zh) * 2024-06-18 2024-10-18 陕西联众电力科技有限公司 一种设备运行数据远程监控方法和系统
CN118376258B (zh) * 2024-06-21 2024-08-30 中智讯（武汉）科技有限公司 一种基于云网边端的车辆路径规划方法及系统
CN119906436B (zh) * 2024-11-21 2025-10-10 中国人民解放军国防科技大学 一种用于脉冲波形数据的无损压缩电路、芯片及设备
CN120415444B (zh) * 2025-07-04 2026-01-16 中交星宇科技有限公司 海洋勘测数据的动态压缩方法、电子设备及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5970177A (en) * 1995-06-07 1999-10-19 America Online, Inc. Data compression using selective encoding
US20010054131A1 (en) * 1999-01-29 2001-12-20 Alvarez Manuel J. System and method for perfoming scalable embedded parallel data compression
US20020063641A1 (en) * 2000-08-15 2002-05-30 Seagate Technology, Llc Dual mode data compression for operating code

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5970177A (en) * 1995-06-07 1999-10-19 America Online, Inc. Data compression using selective encoding
US20010054131A1 (en) * 1999-01-29 2001-12-20 Alvarez Manuel J. System and method for perfoming scalable embedded parallel data compression
US20020063641A1 (en) * 2000-08-15 2002-05-30 Seagate Technology, Llc Dual mode data compression for operating code

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US12223682B2 (en) 2021-03-19 2025-02-11 Intel Corporation Variable width interleaved coding for graphics processing
US12299940B2 (en) 2021-08-19 2025-05-13 Intel Corporation Interleaving of variable bitrate streams for GPU implementations

Also Published As

Publication number Publication date
WO2009005758A2 (fr) 2009-01-08

Similar Documents

Publication Publication Date Title
WO2009005758A3 (fr) Système et procédé de traitement de compression dans un moteur de compression
PH12019501881A1 (en) Method and apparatus for the efficient compression of genomic sequence reads
GB2466580A (en) Data processing apparatus and method of processing data
EA201070630A1 (ru) Устройство и способ обработки данных, а также кодирующее устройство и способ кодирования
WO2007140998A3 (fr) Dispositif d'entrelacement et récepteur pour un signal généré par le dispositif d'entrelacement
WO2010077658A3 (fr) Analyse rapide de codes de longueur variable à fixe
MY193565A (en) Device and method for execution of huffman coding
TW201614962A (en) VLSI efficient Huffman encoding apparatus and method
WO2009053940A3 (fr) Procédé, produit de programme informatique, appareil et dispositif fournissant le décodage ldpc à rendement élevé structuré et échelonnable
WO2008027450A3 (fr) Codage de données au moyen de poursuites adaptatives
WO2012009566A3 (fr) Codage entropique de fichiers entre groupes de fichiers à l'aide de mots de code à longueur variable
MY191686A (en) Data processing apparatus and data processing method
KR20160123302A (ko) 데이터의 소스-인코딩 및 디코딩 디바이스 및 방법
WO2011007956A3 (fr) Procédé de compression de données
GB2512533A (en) Generating a code alphabet of symbols to generate codewords for words used with a program
WO2011037775A3 (fr) Systèmes et procédés de compression et de chiffrement de données géométriques
WO2009050609A3 (fr) Procédé, appareil et produit de programme informatique pour fournir un mappage de gris amélioré
DE602007000915D1 (de) Zugehörige vorrichtungen
CN101826940A (zh) 一种对喷泉码中预译码集优化的方法和系统
EA201991906A1 (ru) Способ и системы для восстановления геномных референсных последовательностей из сжатых прочтений геномной последовательности
JP2016538628A5 (fr)
WO2009142502A3 (fr) Procédé et dispositif pour coder et décoder des données en des valeurs numériques unique
WO2009013818A1 (fr) Procédé et dispositif de traitement de reconnaissance de caractère
WO2006109240A3 (fr) Architecture de transformee de fourier rapide
Rueda et al. A fast and efficient nearly-optimal adaptive Fano coding scheme

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08779872

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08779872

Country of ref document: EP

Kind code of ref document: A2