ATE518308T1 - Methode und vorrichtung zur datenkomprimierung für den lz1 algorithmus - Google Patents

Methode und vorrichtung zur datenkomprimierung für den lz1 algorithmus

Info

Publication number
ATE518308T1
ATE518308T1 AT03702716T AT03702716T ATE518308T1 AT E518308 T1 ATE518308 T1 AT E518308T1 AT 03702716 T AT03702716 T AT 03702716T AT 03702716 T AT03702716 T AT 03702716T AT E518308 T1 ATE518308 T1 AT E518308T1
Authority
AT
Austria
Prior art keywords
bytes
buffer
history buffer
sequence
data string
Prior art date
Application number
AT03702716T
Other languages
English (en)
Inventor
Gordon Cockburn
Adrian John Hawes
Original Assignee
Ibm
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
Application filed by Ibm filed Critical Ibm
Application granted granted Critical
Publication of ATE518308T1 publication Critical patent/ATE518308T1/de

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
AT03702716T 2002-05-09 2003-01-30 Methode und vorrichtung zur datenkomprimierung für den lz1 algorithmus ATE518308T1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GBGB0210604.5A GB0210604D0 (en) 2002-05-09 2002-05-09 Method and arrangement for data compression
PCT/GB2003/000384 WO2003096543A1 (en) 2002-05-09 2003-01-30 Method and arrangement for data compression according to the lz77 algorithm

Publications (1)

Publication Number Publication Date
ATE518308T1 true ATE518308T1 (de) 2011-08-15

Family

ID=9936342

Family Applications (1)

Application Number Title Priority Date Filing Date
AT03702716T ATE518308T1 (de) 2002-05-09 2003-01-30 Methode und vorrichtung zur datenkomprimierung für den lz1 algorithmus

Country Status (12)

Country Link
US (1) US7233265B2 (de)
EP (1) EP1506619B1 (de)
JP (1) JP3989933B2 (de)
KR (1) KR100702428B1 (de)
CN (1) CN1309174C (de)
AT (1) ATE518308T1 (de)
AU (1) AU2003205839A1 (de)
CA (1) CA2485566C (de)
GB (1) GB0210604D0 (de)
IL (1) IL164722A0 (de)
PL (1) PL371971A1 (de)
WO (1) WO2003096543A1 (de)

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0102572D0 (en) * 2001-02-01 2001-03-21 Btg Int Ltd Apparatus to provide fast data compression
GB0315152D0 (en) 2003-06-28 2003-08-06 Ibm Data parsing and tokenizing apparatus,method and program
CA2609863C (en) 2005-06-03 2014-02-18 The Commonwealth Of Australia Messaging method
US7180433B1 (en) * 2005-09-22 2007-02-20 Tandberg Storage Asa Fast data compression and decompression system and method
EP1772809A3 (de) * 2005-10-07 2009-12-02 Altera Corporation Verfahren und Vorrichtung zur Matrixzerlegung in programmierbaren logischen Vorrichtungen
CN100385437C (zh) * 2005-11-10 2008-04-30 浙江中控技术股份有限公司 实时数据压缩方法
MX2008012216A (es) * 2006-03-24 2008-12-10 Univ Mississippi Compresion de datos a alta velocidad basada en tecnicas de mapeo de cache de conjunto asociativo.
US8085171B2 (en) * 2006-03-24 2011-12-27 University Of Mississippi High-speed data compression based on set associative cache mapping techniques
EP2245529A1 (de) * 2008-02-18 2010-11-03 Sandbridge Technologies, Inc. Verfahren zur beschleunigung von operationen mit null-termininierten strings
US8667046B2 (en) * 2008-02-21 2014-03-04 Ecole Polytechnique Federale De Lausanne/Service Des Relations Industrielles Generalized programmable counter arrays
US8013762B2 (en) * 2009-11-03 2011-09-06 Seagate Technology Llc Evaluating alternative encoding solutions during data compression
US8248279B2 (en) * 2010-10-26 2012-08-21 Hewlett-Packard Development Company, L.P. History buffer apparatus and method for adaptive lossless data compression
US8824569B2 (en) * 2011-12-07 2014-09-02 International Business Machines Corporation High bandwidth decompression of variable length encoded data streams
US8918408B2 (en) * 2012-08-24 2014-12-23 Microsoft Corporation Candidate generation for predictive input using input history
US8766827B1 (en) * 2013-03-15 2014-07-01 Intel Corporation Parallel apparatus for high-speed, highly compressed LZ77 tokenization and Huffman encoding for deflate compression
CN104113344B (zh) * 2013-04-16 2017-04-12 晨星半导体股份有限公司 解压缩电路与相关的压缩方法与解压缩方法
US9374106B2 (en) 2013-08-28 2016-06-21 International Business Machines Corporation Efficient context save/restore during hardware decompression of DEFLATE encoded data
US8933824B1 (en) 2013-08-28 2015-01-13 International Business Machines Corporation Hardware decompression of deflate encoded data with multiple blocks
US9800640B2 (en) 2013-10-02 2017-10-24 International Business Machines Corporation Differential encoder with look-ahead synchronization
US9634689B2 (en) * 2014-08-20 2017-04-25 Sunedison Semiconductor Limited (Uen201334164H) Method and system for arranging numeric data for compression
US9524169B2 (en) * 2014-09-24 2016-12-20 Intel Corporation Technologies for efficient LZ77-based data decompression
US9537504B1 (en) 2015-09-25 2017-01-03 Intel Corporation Heterogeneous compression architecture for optimized compression ratio
US9450606B1 (en) 2015-10-01 2016-09-20 Seagate Technology Llc Data matching for hardware data compression
CN105610447B (zh) * 2015-10-29 2018-06-19 吴均 基于lz77算法的分区编码压缩方法
US9864549B2 (en) 2016-02-29 2018-01-09 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for high throughput multi-input compression
CN108809320B (zh) * 2017-04-28 2021-05-18 华为技术有限公司 一种基于lz77的数据压缩方法、设备及终端
US11042375B2 (en) 2017-08-01 2021-06-22 Arm Limited Counting elements in data items in a data processing apparatus
US10678506B2 (en) * 2017-08-01 2020-06-09 Arm Limited Matching consecutive values in a data processing apparatus
JP7562440B2 (ja) 2021-02-09 2024-10-07 キオクシア株式会社 文字列検索装置及びメモリシステム
CN114956290B (zh) * 2022-07-27 2022-11-01 江苏赛沐思环保科技有限公司 一种基于lz77编码的工业废水的智能处理方法
US12197419B2 (en) * 2022-09-14 2025-01-14 Sap Se Consistency checks for compressed data

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4965569A (en) * 1987-06-30 1990-10-23 Motorola, Inc. Digitized stored voice paging receiver
JPH0813635B2 (ja) * 1987-12-03 1996-02-14 安全自動車株式会社 車両の制動性能測定方法
US5146221A (en) * 1989-01-13 1992-09-08 Stac, Inc. Data compression apparatus and method
US5179378A (en) 1991-07-30 1993-01-12 University Of South Florida Method and apparatus for the compression and decompression of data using Lempel-Ziv based techniques
JP2819906B2 (ja) * 1991-12-27 1998-11-05 住友金属工業株式会社 室温および高温強度に優れた工具用Ｎｉ基合金
KR100260827B1 (ko) * 1994-06-16 2000-07-01 야스카와 히데아키 데이타 압축방법, 데이타 복원방법 및 정보처리 장치
US5608396A (en) * 1995-02-28 1997-03-04 International Business Machines Corporation Efficient Ziv-Lempel LZI data compression system using variable code fields
US5771010A (en) * 1995-03-22 1998-06-23 Ibm Corporation Apparatus for compressing data using a Lempel-Ziv-type algorithm
US5805086A (en) * 1995-10-10 1998-09-08 International Business Machines Corporation Method and system for compressing data that facilitates high-speed data decompression
US5771011A (en) * 1996-07-15 1998-06-23 International Business Machines Corporation Match detect logic for multi-byte per cycle hardware data compression
JP3540109B2 (ja) * 1996-12-24 2004-07-07 富士通株式会社 データ圧縮方法及び装置
US5874908A (en) * 1997-09-19 1999-02-23 International Business Machines Corporation Method and apparatus for encoding Lempel-Ziv 1 variants
US6885319B2 (en) * 1999-01-29 2005-04-26 Quickshift, Inc. System and method for generating optimally compressed data from a plurality of data compression/decompression engines implementing different data compression algorithms
EP1148649A1 (de) * 2000-04-17 2001-10-24 I-Data International A/S Verfahren und Vorrichtung zur Datenkompression
US6657565B2 (en) * 2002-03-21 2003-12-02 International Business Machines Corporation Method and system for improving lossless compression efficiency
GB0210602D0 (en) 2002-05-09 2002-06-19 Ibm Circuit and method for use in data compression
GB0213687D0 (en) * 2002-06-14 2002-07-24 Ibm Multi-byte lempel-ziv 1 (LZ1) decompression

Also Published As

Publication number Publication date
IL164722A0 (en) 2005-12-18
JP2005525039A (ja) 2005-08-18
CN1309174C (zh) 2007-04-04
JP3989933B2 (ja) 2007-10-10
AU2003205839A1 (en) 2003-11-11
WO2003096543A1 (en) 2003-11-20
EP1506619B1 (de) 2011-07-27
CA2485566C (en) 2008-05-13
EP1506619A1 (de) 2005-02-16
US20050179569A1 (en) 2005-08-18
PL371971A1 (en) 2005-07-11
US7233265B2 (en) 2007-06-19
CA2485566A1 (en) 2003-11-20
CN1552127A (zh) 2004-12-01
KR100702428B1 (ko) 2007-04-04
GB0210604D0 (en) 2002-06-19
KR20040104675A (ko) 2004-12-10

Similar Documents

Publication Publication Date Title
ATE518308T1 (de) Methode und vorrichtung zur datenkomprimierung für den lz1 algorithmus
Adeolu et al. Genome-based phylogeny and taxonomy of the ‘Enterobacteriales’: proposal for Enterobacterales ord. nov. divided into the families Enterobacteriaceae, Erwiniaceae fam. nov., Pectobacteriaceae fam. nov., Yersiniaceae fam. nov., Hafniaceae fam. nov., Morganellaceae fam. nov., and Budviciaceae fam. nov.
Sánchez-Busó et al. Recombination drives genome evolution in outbreak-related Legionella pneumophila isolates
Boucher et al. Variable-order de Bruijn graphs
DE60001370D1 (de) Verfahren und vorrichtung zur erkennung von doppelbitfehlern und korrektur von fehlern durch bauelementfehler verursacht
CO2019009920A2 (es) Método y aparato para la representación compacta de datos de bioinformática mediante el uso de múltiples descriptores genómicos
MY157352A (en) Data processing apparatus and data processing method
ATE113148T1 (de) Anordnung und verfahren zur berechnung zyklischer redundanter kode.
DE60316586D1 (de) Effiziente arithmetik in galois-feldern ungerader charakterstik auf binärer hardware
RU2009107223A (ru) Устройство обработки шифрования, способ обработки шифрования и компьюторная программа
MX2025000978A (es) Metodo de codificacion de datos tridimensionales, metodo de decodificacion de datos tridimensionales, dispositivo codificador de datos tridimensionales y dispositivo decodificador de datos tridimensionales
DE602007005502D1 (de) Verfahren, system und computerprogrammprodukt zur neusequenzierung von über ein bindungskanal-set empfangenen datensegmenten
WO2004057461A3 (en) Data division method and device using exclusive or calculation
TW200636586A (en) System security approaches using multiple processing units
BR0302968A (pt) Intercalador e método de intercalação em um sistema de comunicação
GB0901262D0 (en) Video identification
US20100049779A1 (en) Shared parallel adder tree for executing multiple different population count operations
AU2003260212A1 (en) Method and apparatus for processing arbitrary key bit length encryption operations with similar efficiencies
ATE401612T1 (de) Cluster-technik für zyklische phänomene
CN108614954B (zh) 一种二代序列的短序列纠错的方法和装置
US10503477B2 (en) Galois field pipelined multiplier with polynomial and beta input passing scheme
WO1995023384A3 (en) Error correctable data transmission method and device based on semi-cyclic codes
EP2066059A3 (de) Interleave-Redundanz-Vorrichtung und -Verfahren
Rachid Research Article Two Efficient Techniques to Find Approximate Overlaps between Sequences
TWI511072B (zh) 病理資料處理裝置以及方法

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties