EP1941617A1 - Procede et systeme de compression de donnees - Google Patents

Procede et systeme de compression de donnees

Info

Publication number
EP1941617A1
EP1941617A1 EP06799795A EP06799795A EP1941617A1 EP 1941617 A1 EP1941617 A1 EP 1941617A1 EP 06799795 A EP06799795 A EP 06799795A EP 06799795 A EP06799795 A EP 06799795A EP 1941617 A1 EP1941617 A1 EP 1941617A1
Authority
EP
European Patent Office
Prior art keywords
elements
tables
sequence
subsequence
length
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
EP06799795A
Other languages
German (de)
English (en)
Other versions
EP1941617A4 (fr
Inventor
Anders Holtsberg
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.)
Apple Inc
Original Assignee
Algotrim AB
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 Algotrim AB filed Critical Algotrim AB
Publication of EP1941617A1 publication Critical patent/EP1941617A1/fr
Publication of EP1941617A4 publication Critical patent/EP1941617A4/fr
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
    • 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/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
    • H03M7/3088—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method employing the use of a dictionary, e.g. LZ78

Abstract

L'invention porte sur un nouveau procédé de compression sans perte de données de suites d'éléments. Ledit procédé comporte les étapes suivantes: transformation de la suite originale d'éléments de données en une nouvelle suite de symboles représentant: soit un élément littéral, soit une référence à une sous-suite d'éléments antérieurs, soit une référence à des tables de sous-suites d'éléments se produisant fréquemment; et codage de la nouvelle suite de symboles en un flux binaire, uniquement décodable, de la suite originale comprimée.
EP06799795A 2005-10-24 2006-10-23 Procede et systeme de compression de donnees Ceased EP1941617A4 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
SE0502351A SE530081C2 (sv) 2005-10-24 2005-10-24 Metod och system för datakomprimering
PCT/SE2006/001198 WO2007050018A1 (fr) 2005-10-24 2006-10-23 Procede et systeme de compression de donnees

Publications (2)

Publication Number Publication Date
EP1941617A1 true EP1941617A1 (fr) 2008-07-09
EP1941617A4 EP1941617A4 (fr) 2012-09-19

Family

ID=37968054

Family Applications (1)

Application Number Title Priority Date Filing Date
EP06799795A Ceased EP1941617A4 (fr) 2005-10-24 2006-10-23 Procede et systeme de compression de donnees

Country Status (3)

Country Link
EP (1) EP1941617A4 (fr)
SE (1) SE530081C2 (fr)
WO (1) WO2007050018A1 (fr)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8983388B2 (en) 2008-09-30 2015-03-17 Google Technology Holdings LLC Method and apparatus to facilitate preventing interference as between base stations sharing carrier resources
US8996018B2 (en) 2008-10-30 2015-03-31 Google Technology Holdings LLC Method and apparatus to facilitate avoiding control signaling conflicts when using shared wireless carrier resources
US8165597B2 (en) 2009-03-25 2012-04-24 Motorola Mobility, Inc. Method and apparatus to facilitate partitioning use of wireless communication resources amongst base stations
EP2712089A1 (fr) * 2012-09-20 2014-03-26 Alcatel-Lucent Procédé pour compresser des textes et équipement associé
US11741121B2 (en) 2019-11-22 2023-08-29 Takashi Suzuki Computerized data compression and analysis using potentially non-adjacent pairs
US10387377B2 (en) 2017-05-19 2019-08-20 Takashi Suzuki Computerized methods of data compression and analysis
CN113868206A (zh) * 2021-10-08 2021-12-31 八十一赞科技发展(重庆)有限公司 一种数据压缩方法、解压缩方法、装置及存储介质
CN116665836B (zh) * 2023-07-26 2023-10-27 国仪量子(合肥)技术有限公司 序列数据的编辑存储方法、读取播放方法和电子设备

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998006028A1 (fr) * 1996-08-06 1998-02-12 Reynar Jeffrey C Technique de compression de donnees de type lempel-ziv utilisant un dictionnaire contenant deja des combinaisons de lettres frequentes, des mots frequents et/ou des locutions frequentes

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4730348A (en) * 1986-09-19 1988-03-08 Adaptive Computer Technologies Adaptive data compression system
US5001478A (en) * 1989-12-28 1991-03-19 International Business Machines Corporation Method of encoding compressed data
US5010344A (en) * 1989-12-28 1991-04-23 International Business Machines Corporation Method of decoding compressed data
US5488365A (en) * 1994-03-01 1996-01-30 Hewlett-Packard Company Method and apparatus for compressing and decompressing short blocks of data
US5729228A (en) * 1995-07-06 1998-03-17 International Business Machines Corp. Parallel compression and decompression using a cooperative dictionary
JP3277792B2 (ja) * 1996-01-31 2002-04-22 株式会社日立製作所 データ圧縮方法および装置

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998006028A1 (fr) * 1996-08-06 1998-02-12 Reynar Jeffrey C Technique de compression de donnees de type lempel-ziv utilisant un dictionnaire contenant deja des combinaisons de lettres frequentes, des mots frequents et/ou des locutions frequentes

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
AHN E ET AL: "EFFECTIVE ALGORITHMS FOR CACHE-LEVEL COMPRESSION", PROCCEDINGS 2001 ELEVENTH GREAT LAKES SYMPOSIUM ON VLSI. GLSVLSI 2001. WEST LAFAYETTE, IN, MARCH 22 - 23, 2001; [GREAT LAKES SYMPOSIUM ON VLSI. (GLSVLSI)], NEW YORK, NY : ACM, US, 22 March 2001 (2001-03-22), pages 89-92, XP002318792, DOI: 10.1145/368122.368872 ISBN: 978-1-58113-351-6 *
BELL T ET AL: "MODELING FOR TEXT COMPRESSION", ACM COMPUTING SURVEYS, ACM, NEW YORK, NY, US, US, vol. 21, no. 4, 1 December 1989 (1989-12-01), pages 557-591, XP000972666, ISSN: 0360-0300, DOI: 10.1145/76894.76896 *
OGIHARA T: "COMPRESSION METHOD USING LZW CODING AND A SLIDING WINDOW", ELECTRONICS & COMMUNICATIONS IN JAPAN, PART III - FUNDAMENTALELECTRONIC SCIENCE, WILEY, HOBOKEN, NJ, US, vol. 77, no. 8, 1 August 1994 (1994-08-01) , pages 1-12, XP000503751, ISSN: 1042-0967 *
See also references of WO2007050018A1 *

Also Published As

Publication number Publication date
SE0502351L (sv) 2007-04-25
EP1941617A4 (fr) 2012-09-19
WO2007050018A1 (fr) 2007-05-03
SE530081C2 (sv) 2008-02-26
WO2007050018A8 (fr) 2007-10-04

Similar Documents

Publication Publication Date Title
US5870036A (en) Adaptive multiple dictionary data compression
KR100894002B1 (ko) 선택적 압축과 복원 및 압축 데이터에 대한 데이터 포맷을위한 장치 및 방법
US5001478A (en) Method of encoding compressed data
US6597812B1 (en) System and method for lossless data compression and decompression
CA2263453C (fr) Technique de compression de donnees de type lempel-ziv utilisant un dictionnaire contenant deja des combinaisons de lettres frequentes, des mots frequents et/ou des locutions frequentes
WO2007050018A1 (fr) Procede et systeme de compression de donnees
CA2299902C (fr) Methode et appareil de compression de donnees au moyen d'empreintes
US5010345A (en) Data compression method
US20090060047A1 (en) Data compression using an arbitrary-sized dictionary
US5877711A (en) Method and apparatus for performing adaptive data compression
US5874908A (en) Method and apparatus for encoding Lempel-Ziv 1 variants
JPH07104971A (ja) ネットワークパケットに適用される小型辞書を用いた圧縮方法
US5673042A (en) Method of and an apparatus for compressing/decompressing data
EP2455853A2 (fr) Procédé de compression de données
US6518895B1 (en) Approximate prefix coding for data compression
US5010344A (en) Method of decoding compressed data
EP0435802B1 (fr) Méthode de décompression de données comprimées
Bhadade et al. Lossless text compression using dictionaries
Rathore et al. A brief study of data compression algorithms
Tank Implementation of Lempel-ZIV algorithm for lossless compression using VHDL
Kwong et al. A statistical Lempel-Ziv compression algorithm for personal digital assistant (PDA)
Hoang et al. Dictionary selection using partial matching
Klein et al. Parallel Lempel Ziv Coding
Swacha et al. Dynamic, semi-dynamic and static word-based compression: a comparison of effectiveness
Tabus et al. Text compression based on variable-to-fixed codes for Markov sources

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20080327

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC NL PL PT RO SE SI SK TR

DAX Request for extension of the european patent (deleted)
A4 Supplementary search report drawn up and despatched

Effective date: 20120821

RIC1 Information provided on ipc code assigned before grant

Ipc: H03M 7/30 20060101AFI20120815BHEP

Ipc: H03M 7/40 20060101ALI20120815BHEP

17Q First examination report despatched

Effective date: 20140821

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: APPLE INC.

REG Reference to a national code

Ref country code: DE

Ref legal event code: R003

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION HAS BEEN REFUSED

18R Application refused

Effective date: 20170607