SE0502351L - Method and system for data compression - Google Patents

Method and system for data compression

Info

Publication number
SE0502351L
SE0502351L SE0502351A SE0502351A SE0502351L SE 0502351 L SE0502351 L SE 0502351L SE 0502351 A SE0502351 A SE 0502351A SE 0502351 A SE0502351 A SE 0502351A SE 0502351 L SE0502351 L SE 0502351L
Authority
SE
Sweden
Prior art keywords
elements
sequence
data compression
subsequence
symbols
Prior art date
Application number
SE0502351A
Other languages
Swedish (sv)
Other versions
SE530081C2 (en
Inventor
Anders Holtsberg
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
Priority to SE0502351A priority Critical patent/SE530081C2/en
Priority to EP06799795A priority patent/EP1941617A4/en
Priority to PCT/SE2006/001198 priority patent/WO2007050018A1/en
Publication of SE0502351L publication Critical patent/SE0502351L/en
Publication of SE530081C2 publication Critical patent/SE530081C2/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

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.
SE0502351A 2005-10-24 2005-10-24 Method and system for data compression SE530081C2 (en)

Priority Applications (3)

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

Applications Claiming Priority (1)

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

Publications (2)

Publication Number Publication Date
SE0502351L true SE0502351L (en) 2007-04-25
SE530081C2 SE530081C2 (en) 2008-02-26

Family

ID=37968054

Family Applications (1)

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

Country Status (3)

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

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 (en) * 2012-09-20 2014-03-26 Alcatel-Lucent Method for compressing texts and associated equipment
US10387377B2 (en) 2017-05-19 2019-08-20 Takashi Suzuki Computerized methods of data compression and analysis
US11741121B2 (en) 2019-11-22 2023-08-29 Takashi Suzuki Computerized data compression and analysis using potentially non-adjacent pairs
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

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
EP1941617A4 (en) 2012-09-19
SE530081C2 (en) 2008-02-26
WO2007050018A8 (en) 2007-10-04
EP1941617A1 (en) 2008-07-09
WO2007050018A1 (en) 2007-05-03

Similar Documents

Publication Publication Date Title
SE0502351L (en) Method and system for data compression
WO2007040362A8 (en) Method and apparatus for signal processing and encoding and decoding method, and apparatus therefor
WO2010077658A3 (en) Fast parsing of variable-to-fixed-length codes
MY145748A (en) Efficient coding and decoding of transform blocks
DE602006014369D1 (en) METHOD AND DEVICE FOR TROUBLESHOOTING THROUGH INTRA-SLICE RESYNCHRONIZATION POINTS
TW200629746A (en) System and method for lossless compression of already compressed files
EP1905011A4 (en) Modification of codewords in dictionary used for efficient coding of digital media spectral data
GB2445008B (en) Image compression and/or decompression
AP2186A (en) Method and apparatus for lossless encoding and decoding.
WO2007058696A3 (en) Low complexity bases matching pursuits data coding and decoding
WO2007096551A3 (en) Method for binary coding of quantization indices of a signal envelope, method for decoding a signal envelope and corresponding coding and decoding modules
WO2007026302A3 (en) Method and device for coding and decoding of video error resilience
MXPA03010827A (en) Variable length encoding method, variable length decoding method, storage medium, variable length encoding device, variable length decoding device, and bit stream.
EP1744461A3 (en) Data compression
WO2008129855A1 (en) Image data decoding device and image data decoding method
GB2469416A (en) Data compression method for use in downhole applications
NO20075132L (en) Improved coding of multimedia data
HK1132074A1 (en) Image processing
TW200703236A (en) Audio coding apparatus and audio decoding apparatus
EP2034738A3 (en) Data compression apparatus and method
WO2003094355A3 (en) Method and arrangement for arithmetically encoding and decoding binary states, corresponding computer program, and corresponding computer-readable storage medium
NO20052808D0 (en) Underwater compression system
SG158868A1 (en) Encoder, decoder, method for encoding/decoding, computer readable media and computer program elements
GB2453506A (en) Video encoding
TW200627813A (en) Message compression method, system and machine-readable storage medium

Legal Events

Date Code Title Description
RINS Reinstatement according to par. 72 patents act

Effective date: 20171218

NUG Patent has lapsed