WO2004025422A3 - Method of data compression - Google Patents

Method of data compression Download PDF

Info

Publication number
WO2004025422A3
WO2004025422A3 PCT/US2003/028998 US0328998W WO2004025422A3 WO 2004025422 A3 WO2004025422 A3 WO 2004025422A3 US 0328998 W US0328998 W US 0328998W WO 2004025422 A3 WO2004025422 A3 WO 2004025422A3
Authority
WO
WIPO (PCT)
Prior art keywords
samples
sequence
dictionary
input
compression
Prior art date
Application number
PCT/US2003/028998
Other languages
French (fr)
Other versions
WO2004025422A2 (en
Inventor
Edward Aronov
Original Assignee
Edward Aronov
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
Priority to US10/243,196 priority Critical patent/US6674908B1/en
Priority to US10/243,196 priority
Application filed by Edward Aronov filed Critical Edward Aronov
Publication of WO2004025422A2 publication Critical patent/WO2004025422A2/en
Publication of WO2004025422A3 publication Critical patent/WO2004025422A3/en

Links

Classifications

    • HELECTRICITY
    • H03BASIC ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • HELECTRICITY
    • H03BASIC ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3084Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
    • H03M7/3088Compression; 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

Abstract

This invention relates to a dictionary based method of lossless compression and encryption of small redundancy data (Fig. 1a). A sequence of integer samples, equivalent to a group of bits of input data (100), compared with samples of several dictionaries, produced by random number generators (214). Frequency distribution of the samples of the dictionary transformed to be similar to the distribution of the samples of the input sequence. The sequence of the least distances (216) obtained between every input numerical sample and samples of the dictionary. The output sequence created with the sequences of these distances and the indexes of the samples of the dictionary, and used for a statistical compression (230). Calculated and assigned parameters accumulated in a protocol, providing lossless decompression. The process of substitutions of the input sequence with the output sequence repeated for compression or encryption.
PCT/US2003/028998 2002-05-04 2003-09-12 Method of data compression WO2004025422A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US10/243,196 US6674908B1 (en) 2002-05-04 2002-09-13 Method of compression of binary data with a random number generator
US10/243,196 2002-09-13

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
AU2003270672A AU2003270672A1 (en) 2002-09-13 2003-09-12 Method of data compression

Publications (2)

Publication Number Publication Date
WO2004025422A2 WO2004025422A2 (en) 2004-03-25
WO2004025422A3 true WO2004025422A3 (en) 2004-06-17

Family

ID=31991575

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2003/028998 WO2004025422A2 (en) 2002-05-04 2003-09-12 Method of data compression

Country Status (2)

Country Link
AU (1) AU2003270672A1 (en)
WO (1) WO2004025422A2 (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5533051A (en) * 1993-03-12 1996-07-02 The James Group Method for data compression
US6369727B1 (en) * 1999-12-17 2002-04-09 Rng Research Analog-to-digital conversion method of random number generation

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5533051A (en) * 1993-03-12 1996-07-02 The James Group Method for data compression
US6369727B1 (en) * 1999-12-17 2002-04-09 Rng Research Analog-to-digital conversion method of random number generation

Also Published As

Publication number Publication date
AU2003270672A1 (en) 2004-04-30
AU2003270672A8 (en) 2004-04-30
WO2004025422A2 (en) 2004-03-25

Similar Documents

Publication Publication Date Title
Renner et al. Smooth Rényi entropy and applications
EP1487117B1 (en) Rate matching device and method for a data communication system
JP3665271B2 (en) Method and apparatus for compressing data of a network packet using a hash table for each packet
US5870036A (en) Adaptive multiple dictionary data compression
DE10301362B4 (en) Block data compression system comprising a compression device and a decompression device, and method for fast data compression block with multi-byte search
US5389922A (en) Compression using small dictionaries with applications to network packets
Weinberger et al. A sequential algorithm for the universal coding of finite memory sources
US5867114A (en) Method and apparatus for performing data compression
US6075470A (en) Block-wise adaptive statistical data compressor
EP0737350B1 (en) System and method for performing voice compression
Rytter Application of Lempel–Ziv factorization to the approximation of grammar-based compression
US6218970B1 (en) Literal handling in LZ compression employing MRU/LRU encoding
CN1126268C (en) Method of and device for coding digital information signal
EP0559346B1 (en) Method and apparatus for two-component signal compression
US5884269A (en) Lossless compression/decompression of digital audio data
TWI223529B (en) Method and apparatus for coding bits of data in parallel
EP1289153A2 (en) Data compressing method and data decompressing method, and data compressing apparatus and data decompressing apparatus therefor
US20030206125A1 (en) Method and apparatus for adaptive data compression
TW501350B (en) Data compression apparatus, database system, data communication system, data compression method, and program transmission apparatus
Ferragina et al. Boosting textual compression in optimal linear time
WO1997007599A1 (en) Data compression method
JP4049793B2 (en) Floating-point signal lossless encoding method, decoding method, and their devices, the program and the record medium
JP4049792B2 (en) Floating-point format digital signal lossless encoding method, and a decoding method, each device, each program
WO2004015933A1 (en) Method for routing of data packets and routing apparatus
US8356060B2 (en) Compression analyzer

Legal Events

Date Code Title Description
AL Designated countries for regional patents

Kind code of ref document: A2

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

AK Designated states

Kind code of ref document: A2

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 NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ US UZ VC VN YU ZA ZM ZW

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
122 Ep: pct application non-entry in european phase
WWW Wipo information: withdrawn in national office

Country of ref document: JP

NENP Non-entry into the national phase in:

Ref country code: JP