EP1941617A4 - Verfahren und system zum komprimieren von daten - Google Patents

Verfahren und system zum komprimieren von daten

Info

Publication number
EP1941617A4
EP1941617A4 EP06799795A EP06799795A EP1941617A4 EP 1941617 A4 EP1941617 A4 EP 1941617A4 EP 06799795 A EP06799795 A EP 06799795A EP 06799795 A EP06799795 A EP 06799795A EP 1941617 A4 EP1941617 A4 EP 1941617A4
Authority
EP
European Patent Office
Prior art keywords
compressing data
compressing
data
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
English (en)
French (fr)
Other versions
EP1941617A1 (de
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/de
Publication of EP1941617A4 publication Critical patent/EP1941617A4/de
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
    • 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/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • 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/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
EP06799795A 2005-10-24 2006-10-23 Verfahren und system zum komprimieren von daten Ceased EP1941617A4 (de)

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 (en) 2005-10-24 2006-10-23 Method and system for compressing data

Publications (2)

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

Family

ID=37968054

Family Applications (1)

Application Number Title Priority Date Filing Date
EP06799795A Ceased EP1941617A4 (de) 2005-10-24 2006-10-23 Verfahren und system zum komprimieren von daten

Country Status (3)

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

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 (de) * 2012-09-20 2014-03-26 Alcatel-Lucent Verfahren zur Komprimierung von Texten und zugehörige Ausrüstung
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 (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998006028A1 (en) * 1996-08-06 1998-02-12 Reynar Jeffrey C A lempel-ziv data compression technique utilizing a dicionary pre-filled with fequent letter combinations, words and/or phrases
US5729228A (en) * 1995-07-06 1998-03-17 International Business Machines Corp. Parallel compression and decompression using a cooperative dictionary

Family Cites Families (5)

* 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
JP3277792B2 (ja) * 1996-01-31 2002-04-22 株式会社日立製作所 データ圧縮方法および装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5729228A (en) * 1995-07-06 1998-03-17 International Business Machines Corp. Parallel compression and decompression using a cooperative dictionary
WO1998006028A1 (en) * 1996-08-06 1998-02-12 Reynar Jeffrey C A lempel-ziv data compression technique utilizing a dicionary pre-filled with fequent letter combinations, words and/or phrases

Non-Patent Citations (5)

* 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, ISBN: 978-1-58113-351-6, DOI: 10.1145/368122.368872 *
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 *
SHMUEL TOMI KLEIN ET AL: "Parallel Lempel Ziv coding", DISCRETE APPLIED MATHEMATICS., vol. 146, no. 2, 1 March 2005 (2005-03-01), NL, pages 180 - 191, XP055329596, ISSN: 0166-218X, DOI: 10.1016/j.dam.2004.04.013 *

Also Published As

Publication number Publication date
EP1941617A1 (de) 2008-07-09
SE0502351L (sv) 2007-04-25
WO2007050018A8 (en) 2007-10-04
WO2007050018A1 (en) 2007-05-03
SE530081C2 (sv) 2008-02-26

Similar Documents

Publication Publication Date Title
HK1223751A1 (zh) 安全數據解析方法和系統
GB0514325D0 (en) Method and system for obtaining information
GB2413867B (en) Systems and methods for data compression and decompression
EP1958428A4 (de) Dienstwarteschlangenverwaltungs- und produktionsverwaltungssystem und -verfahren
EP1783681A4 (de) Wiederherstellungsystem und -verfahren
TWI339795B (en) System and method for processing video data
GB0515915D0 (en) Method and system for three-dimensional data capture
EP1949687A4 (de) System und verfahren zum cache-speichern von daten
EP1869909A4 (de) Bestimmungsverfahren und -system
GB0508498D0 (en) Data processing system and method
EP1933957A4 (de) System und verfahren für spielinhaltkonfiguration und managementsystem
EP1834440A4 (de) System und verfahren zum auffinden von daten und vorrichtungen
EP1922657A4 (de) Verfahren und system zum extrahieren von web-daten
EP1849059A4 (de) Dokumentenaspektsystem und -verfahren
IL191589A0 (en) Positioning system and method
EP1869632A4 (de) Verwendungssystem und -verfahren auf der basis von übereinstimmungen
EP1952253A4 (de) System und verfahren zur bereitstellung sicherer datenübertragung
EP1898339A4 (de) Wiederherstellungsystem und -verfahren
EP1876560A4 (de) Datenverarbeitungssystem und datenverarbeitungsverfahren
EP1950983A4 (de) System und verfahren zum daten-pushing
GB0422295D0 (en) System and method for data entry
HK1122425A1 (en) Bit-deskewing io method and system
EP2048822A4 (de) Datenwiederholungssystem und datenwiederholungsverfahren
EP1941617A4 (de) Verfahren und system zum komprimieren von daten
ZA200800037B (en) Method and system for data input

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