SE0502351L - Metod och system för datakomprimering - Google Patents

Metod och system för datakomprimering

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
English (en)
Other versions
SE530081C2 (sv
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/sv
Priority to EP06799795A priority patent/EP1941617A4/en
Priority to PCT/SE2006/001198 priority patent/WO2007050018A1/en
Publication of SE0502351L publication Critical patent/SE0502351L/sv
Publication of SE530081C2 publication Critical patent/SE530081C2/sv

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)
SE0502351A 2005-10-24 2005-10-24 Metod och system för datakomprimering SE530081C2 (sv)

Priority Applications (3)

Application Number Priority Date Filing Date Title
SE0502351A SE530081C2 (sv) 2005-10-24 2005-10-24 Metod och system för datakomprimering
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 (sv) 2005-10-24 2005-10-24 Metod och system för datakomprimering

Publications (2)

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

Family

ID=37968054

Family Applications (1)

Application Number Title Priority Date Filing Date
SE0502351A SE530081C2 (sv) 2005-10-24 2005-10-24 Metod och system för datakomprimering

Country Status (3)

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

Families Citing this family (10)

* 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
US12050557B2 (en) 2017-05-19 2024-07-30 Takashi Suzuki Computerized systems and methods of data compression
US11741121B2 (en) 2019-11-22 2023-08-29 Takashi Suzuki Computerized data compression and analysis using potentially non-adjacent pairs
CN113868206A (zh) * 2021-10-08 2021-12-31 八十一赞科技发展(重庆)有限公司 一种数据压缩方法、解压缩方法、装置及存储介质
CN116665836B (zh) * 2023-07-26 2023-10-27 国仪量子(合肥)技术有限公司 序列数据的编辑存储方法、读取播放方法和电子设备
CN118018032B (zh) * 2024-04-09 2024-06-14 西安西驰信息技术有限公司 一种智能化开关柜的远程控制数据传输方法

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 (ja) * 1996-01-31 2002-04-22 株式会社日立製作所 データ圧縮方法および装置
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
SE530081C2 (sv) 2008-02-26
EP1941617A4 (en) 2012-09-19
EP1941617A1 (en) 2008-07-09
WO2007050018A1 (en) 2007-05-03
WO2007050018A8 (en) 2007-10-04

Similar Documents

Publication Publication Date Title
SE0502351L (sv) Metod och system för datakomprimering
WO2007040362A8 (en) Method and apparatus for signal processing and encoding and decoding method, and apparatus therefor
TW200721699A (en) System and method for decoding data compressed in accordance with dictionary-based compression schemes
WO2009059067A3 (en) Data sequence compression
MY145748A (en) Efficient coding and decoding of transform blocks
TW200629746A (en) System and method for lossless compression of already compressed files
WO2008085885A3 (en) Methods and apparatus for multi-view information conveyed in high level syntax
AP2186A (en) Method and apparatus for lossless encoding and decoding.
WO2007096551A3 (fr) Procede de codage binaire d'indices de quantification d'une enveloppe d'un signal, procede de decodage d'une enveloppe d'un signal et modules de codage et decodage correspondants
WO2007026302A3 (en) Method and device for coding and decoding of video error resilience
GB0625401D0 (en) Image compression and/or decompression
MXPA03010827A (es) METODO DE CODIFICACIoN DE LONGITUD VARIABLE, METODO DE DECODIFICACION DE LONGITUD VARIABLE, MEDIO DE ALMACENAMIENTO, DISPOSITIVO DE CODIFICACIoN DE LONGITUD.
EP1744461A3 (en) Data compression
GB2469416A (en) Data compression method for use in downhole applications
WO2008129855A1 (ja) 画像データ復号化装置、画像データ復号化方法
WO2007030784A3 (en) Wavelet matching pursuits coding and decoding
HK1132074A1 (en) Image processing
TW200703236A (en) Audio coding apparatus and audio decoding apparatus
EP2054881A4 (en) AUDIO DECODING
WO2006113096A3 (en) Version control system
NO20052808D0 (no) System for undervannskompresjon
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
EP1553563A3 (en) Method and apparatus for converting audio data

Legal Events

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

Effective date: 20171218

NUG Patent has lapsed