WO2004109931A1 - Procede et system de compression et de decompression de donnees - Google Patents

Procede et system de compression et de decompression de donnees Download PDF

Info

Publication number
WO2004109931A1
WO2004109931A1 PCT/IB2003/002097 IB0302097W WO2004109931A1 WO 2004109931 A1 WO2004109931 A1 WO 2004109931A1 IB 0302097 W IB0302097 W IB 0302097W WO 2004109931 A1 WO2004109931 A1 WO 2004109931A1
Authority
WO
WIPO (PCT)
Prior art keywords
compression
data
bits
compressed
sort
Prior art date
Application number
PCT/IB2003/002097
Other languages
English (en)
Inventor
Jurgen Van Gucht
Original Assignee
Jurgen Van Gucht
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 Jurgen Van Gucht filed Critical Jurgen Van Gucht
Priority to PCT/IB2003/002097 priority Critical patent/WO2004109931A1/fr
Priority to AU2003232388A priority patent/AU2003232388A1/en
Publication of WO2004109931A1 publication Critical patent/WO2004109931A1/fr

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/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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

Une compression de données est effectuée par tri de ces données selon un ordre spécifique. Les données triées sont comprimées sous forme d'un dictionnaire. Les résultats de comparaison obtenus au cours du tri des données sont mémorisés. Les données comprimées sont décomprimées au moyen du dictionnaire comprimé et des résultats de comparaison mémorisés.
PCT/IB2003/002097 2003-06-04 2003-06-04 Procede et system de compression et de decompression de donnees WO2004109931A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/IB2003/002097 WO2004109931A1 (fr) 2003-06-04 2003-06-04 Procede et system de compression et de decompression de donnees
AU2003232388A AU2003232388A1 (en) 2003-06-04 2003-06-04 A method and system to compress and to decompress data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/IB2003/002097 WO2004109931A1 (fr) 2003-06-04 2003-06-04 Procede et system de compression et de decompression de donnees

Publications (1)

Publication Number Publication Date
WO2004109931A1 true WO2004109931A1 (fr) 2004-12-16

Family

ID=33495831

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2003/002097 WO2004109931A1 (fr) 2003-06-04 2003-06-04 Procede et system de compression et de decompression de donnees

Country Status (2)

Country Link
AU (1) AU2003232388A1 (fr)
WO (1) WO2004109931A1 (fr)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2929778A1 (fr) * 2008-04-07 2009-10-09 Canon Kk Procedes et dispositifs de codage et de decodage binaire iteratif pour documents de type xml.
CN101963957A (zh) * 2010-09-28 2011-02-02 北京握奇数据系统有限公司 一种智能卡上实现电子词典的方法及智能卡
CN101256775B (zh) * 2008-04-09 2011-04-20 无敌科技(西安)有限公司 一种mp3位串排列方法与装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
PATTICHIS M S ET AL: "On the representation of wideband images using permutations for lossless coding", PROCEEDINGS 4TH IEEE SOUTHWEST SYMPOSIUM ON IMAGE ANALYSIS AND INTERPRETATION, 2 April 2000 (2000-04-02) - 4 April 2000 (2000-04-04), pages 237 - 241, XP010378666 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2929778A1 (fr) * 2008-04-07 2009-10-09 Canon Kk Procedes et dispositifs de codage et de decodage binaire iteratif pour documents de type xml.
CN101256775B (zh) * 2008-04-09 2011-04-20 无敌科技(西安)有限公司 一种mp3位串排列方法与装置
CN101963957A (zh) * 2010-09-28 2011-02-02 北京握奇数据系统有限公司 一种智能卡上实现电子词典的方法及智能卡

Also Published As

Publication number Publication date
AU2003232388A1 (en) 2005-01-04

Similar Documents

Publication Publication Date Title
US6392567B2 (en) Apparatus for repeatedly compressing a data string and a method thereof
US5488364A (en) Recursive data compression
EP0951753B1 (fr) Systeme informatique de tri pour la compression de donnees
US6320522B1 (en) Encoding and decoding apparatus with matching length detection means for symbol strings
EP4012928A1 (fr) Procédés, dispositifs et systèmes de compression et de décompression de données à valeur sémantique
US7650040B2 (en) Method, apparatus and system for data block rearrangement for LZ data compression
US20120150877A1 (en) Efficient database compression
CN101534124B (zh) 一种用于短小自然语言的压缩算法
JPH1079672A (ja) メッセージの圧縮及び圧縮解除の方法及び装置
US5394143A (en) Run-length compression of index keys
US20220368345A1 (en) Hardware Implementable Data Compression/Decompression Algorithm
CN112380196B (zh) 一种用于数据压缩传输的服务器
WO2004109931A1 (fr) Procede et system de compression et de decompression de donnees
US20060193378A1 (en) Processing digital data prior to compression
Radescu Transform methods used in lossless compression of text files
JP2536422B2 (ja) デ―タ圧縮装置及びデ―タ復元装置
Hasan et al. Comparative data compression techniques and multi-compression results
WO2002075928A2 (fr) Procede de compression de donnees sans pertes pour donnees entropiques uniformes
JP2005521324A (ja) 損失のないデータの圧縮および圧縮解除方法および装置
Shukla et al. A Comparative Analysis of Lossless Compression Algorithms on Uniformly Quantized Audio Signals
Rani et al. A survey on lossless text data compression techniques
Kaur et al. Lossless text data compression using modified Huffman Coding-A review
WO2005067152A2 (fr) Compression 2 parfaite en temps reel et en continu
Andrii et al. UDC 004.627 LZW COMPRESSION ALGORITHM
US20120016918A1 (en) Method for Compressing Information

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SC SD SE SG SK SL TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP