WO2007050018A8 - Method and system for compressing data - Google Patents

Method and system for compressing data

Info

Publication number
WO2007050018A8
WO2007050018A8 PCT/SE2006/001198 SE2006001198W WO2007050018A8 WO 2007050018 A8 WO2007050018 A8 WO 2007050018A8 SE 2006001198 W SE2006001198 W SE 2006001198W WO 2007050018 A8 WO2007050018 A8 WO 2007050018A8
Authority
WO
WIPO (PCT)
Prior art keywords
elements
sequence
subsequence
symbols
compressing data
Prior art date
Application number
PCT/SE2006/001198
Other languages
French (fr)
Other versions
WO2007050018A1 (en
Inventor
Anders Holtsberg
Original Assignee
Algo Trim Ab
Anders Holtsberg
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 Algo Trim Ab, Anders Holtsberg filed Critical Algo Trim Ab
Priority to EP06799795A priority Critical patent/EP1941617A4/en
Publication of WO2007050018A1 publication Critical patent/WO2007050018A1/en
Publication of WO2007050018A8 publication Critical patent/WO2007050018A8/en

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)

Abstract

The invention concerns a novel method for lossless data compression of a sequence of elements. The method comprises the steps of transforming the original sequence of data elements into a new sequence of symbols representing one of a literal element, a backward reference to a previously occurring subsequence of elements, or a table reference to a subsequence in one or more tables of frequently occurring subsequences of elements, and encoding the new sequence of symbols into a uniquely decodeable bit stream for compressing the original sequence.
PCT/SE2006/001198 2005-10-24 2006-10-23 Method and system for compressing data WO2007050018A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP06799795A EP1941617A4 (en) 2005-10-24 2006-10-23 Method and system for compressing data

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
SE0502351-0 2005-10-24
SE0502351A SE530081C2 (en) 2005-10-24 2005-10-24 Method and system for data compression

Publications (2)

Publication Number Publication Date
WO2007050018A1 WO2007050018A1 (en) 2007-05-03
WO2007050018A8 true WO2007050018A8 (en) 2007-10-04

Family

ID=37968054

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/SE2006/001198 WO2007050018A1 (en) 2005-10-24 2006-10-23 Method and system for compressing data

Country Status (3)

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

Families Citing this family (9)

* 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 (en) * 2012-09-20 2014-03-26 Alcatel-Lucent Method for compressing texts and associated equipment
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 (en) * 2021-10-08 2021-12-31 八十一赞科技发展(重庆)有限公司 Data compression method, decompression method, device and storage medium
CN116665836B (en) * 2023-07-26 2023-10-27 国仪量子(合肥)技术有限公司 Editing and storing method, reading and playing method and electronic equipment for sequence data
CN118018032B (en) * 2024-04-09 2024-06-14 西安西驰信息技术有限公司 Remote control data transmission method of intelligent switch cabinet

Family Cites Families (7)

* 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 (en) * 1996-01-31 2002-04-22 株式会社日立製作所 Data compression method and apparatus
US5951623A (en) * 1996-08-06 1999-09-14 Reynar; Jeffrey C. Lempel- Ziv data compression technique utilizing a dictionary pre-filled with frequent letter combinations, words and/or phrases

Also Published As

Publication number Publication date
EP1941617A1 (en) 2008-07-09
SE0502351L (en) 2007-04-25
EP1941617A4 (en) 2012-09-19
SE530081C2 (en) 2008-02-26
WO2007050018A1 (en) 2007-05-03

Similar Documents

Publication Publication Date Title
WO2007050018A8 (en) Method and system for compressing data
WO2010077658A3 (en) Fast parsing of variable-to-fixed-length codes
WO2006055587A3 (en) System and method for lossless compression of already compressed files
WO2009059067A3 (en) Data sequence compression
GB2445008B (en) Image compression and/or decompression
MXPA03010827A (en) Variable length encoding method, variable length decoding method, storage medium, variable length encoding device, variable length decoding device, and bit stream.
WO2009024744A3 (en) A method and system for data compression
TW200721699A (en) System and method for decoding data compressed in accordance with dictionary-based compression schemes
WO2008061940A3 (en) Signal message decompressor
WO2008129855A1 (en) Image data decoding device and image data decoding method
WO2009049260A3 (en) Entropy coding of interleaved sub-blocks of a video block
WO2005067661A3 (en) Data compression using matching pursuits
WO2006030288A3 (en) Method for compressing and decompressing a sequence of floating point numbers
AP2186A (en) Method and apparatus for lossless encoding and decoding.
GB2469416A (en) Data compression method for use in downhole applications
EP2214316A1 (en) Method and device for encoding a bit sequence
WO2008127676A3 (en) Tiling in video encoding and decoding
WO2007026302A3 (en) Method and device for coding and decoding of video error resilience
WO2010117432A3 (en) A framework for quality-aware video optimization
WO2006017804A3 (en) Compressing xml documents into valid xml documents
WO2010021698A3 (en) System and method for compression of partially ordered data sets
WO2009022531A1 (en) Data compression/decompression method
EP2034739A3 (en) Data compression/decompression apparatus and method
TW200708108A (en) Decoder architecture systems, apparatus and methods
WO2006024077A3 (en) System and method for encoding and decoding video

Legal Events

Date Code Title Description
DPE2 Request for preliminary examination filed before expiration of 19th month from priority date (pct application filed from 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
REEP Request for entry into the european phase

Ref document number: 2006799795

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2006799795

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE