WO1998039723A3 - Improvements relating to data compression - Google Patents

Improvements relating to data compression Download PDF

Info

Publication number
WO1998039723A3
WO1998039723A3 PCT/NZ1998/000025 NZ9800025W WO9839723A3 WO 1998039723 A3 WO1998039723 A3 WO 1998039723A3 NZ 9800025 W NZ9800025 W NZ 9800025W WO 9839723 A3 WO9839723 A3 WO 9839723A3
Authority
WO
WIPO (PCT)
Prior art keywords
symbol
symbol group
found
current
input stream
Prior art date
Application number
PCT/NZ1998/000025
Other languages
French (fr)
Other versions
WO1998039723A2 (en
Inventor
Rodney John Smith
Original Assignee
Rodney John Smith
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 claimed from PCT/NZ1994/000146 external-priority patent/WO1995017783A1/en
Application filed by Rodney John Smith filed Critical Rodney John Smith
Priority to AU63132/98A priority Critical patent/AU6313298A/en
Priority to US09/367,885 priority patent/US6414610B1/en
Publication of WO1998039723A2 publication Critical patent/WO1998039723A2/en
Publication of WO1998039723A3 publication Critical patent/WO1998039723A3/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/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

Abstract

A data compressor compresses an input stream of symbols by first matching symbol groups to entries in a dictionary in which information is stored in a structure of chains which each in turn consists in a structure of connections (2210) which each in turn comprises a set of addresses. The compressor iteratively searches the dictionary for a connection which when decompressed yields a symbol group which matches to the current input symbol group, and when found, adds the next symbol in the input stream to the current input symbol group. When not found, the compressor transmits the address of the last-found matching connection as a compression code word and starts a new current symbol group comprising the last symbol of the previous current symbol group and the next symbol in the input stream.
PCT/NZ1998/000025 1994-12-20 1998-02-24 Improvements relating to data compression WO1998039723A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
AU63132/98A AU6313298A (en) 1997-02-24 1998-02-24 Improvements relating to data compression
US09/367,885 US6414610B1 (en) 1997-02-24 1998-02-24 Data compression

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
PCT/NZ1994/000146 WO1995017783A1 (en) 1993-12-20 1994-12-20 Data compression system
NZ314289 1997-02-24
NZ31428997 1997-02-24

Publications (2)

Publication Number Publication Date
WO1998039723A2 WO1998039723A2 (en) 1998-09-11
WO1998039723A3 true WO1998039723A3 (en) 1998-12-17

Family

ID=26649400

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/NZ1998/000025 WO1998039723A2 (en) 1994-12-20 1998-02-24 Improvements relating to data compression

Country Status (1)

Country Link
WO (1) WO1998039723A2 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IL127434A0 (en) * 1998-12-07 1999-10-28 Rdc Comm Ltd Apparatus and methods for real time lossless compression
US6985965B2 (en) * 2000-11-16 2006-01-10 Telefonaktiebolaget Lm Ericsson (Publ) Static information knowledge used with binary compression methods
US20020138654A1 (en) * 2001-03-21 2002-09-26 Zhigang Liu Apparatus, and associated method, for facilitating deletion of dictionary content pursuant to communication of signaling protocol messages
FI20012597A (en) * 2001-12-31 2003-07-01 Nokia Corp A method and apparatus for adjusting data compression according to a prior art exchange
US7439887B2 (en) 2007-02-13 2008-10-21 Seiko Epson Corporation Method and apparatus for GIF decompression using fixed-size codeword table

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4876541A (en) * 1987-10-15 1989-10-24 Data Compression Corporation Stem for dynamically compressing and decompressing electronic data
US5179378A (en) * 1991-07-30 1993-01-12 University Of South Florida Method and apparatus for the compression and decompression of data using Lempel-Ziv based techniques
US5298895A (en) * 1990-01-19 1994-03-29 Hewlett-Packard Company Data compression method and apparatus utilizing an adaptive dictionary
US5339076A (en) * 1992-04-27 1994-08-16 Integrated Information Technology Data compression using content addressable memory
US5534861A (en) * 1993-04-16 1996-07-09 International Business Machines Corporation Method and system for adaptively building a static Ziv-Lempel dictionary for database compression
US5537551A (en) * 1992-11-18 1996-07-16 Denenberg; Jeffrey N. Data compression method for use in a computerized informational and transactional network

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4876541A (en) * 1987-10-15 1989-10-24 Data Compression Corporation Stem for dynamically compressing and decompressing electronic data
US5298895A (en) * 1990-01-19 1994-03-29 Hewlett-Packard Company Data compression method and apparatus utilizing an adaptive dictionary
US5179378A (en) * 1991-07-30 1993-01-12 University Of South Florida Method and apparatus for the compression and decompression of data using Lempel-Ziv based techniques
US5339076A (en) * 1992-04-27 1994-08-16 Integrated Information Technology Data compression using content addressable memory
US5537551A (en) * 1992-11-18 1996-07-16 Denenberg; Jeffrey N. Data compression method for use in a computerized informational and transactional network
US5534861A (en) * 1993-04-16 1996-07-09 International Business Machines Corporation Method and system for adaptively building a static Ziv-Lempel dictionary for database compression

Also Published As

Publication number Publication date
WO1998039723A2 (en) 1998-09-11

Similar Documents

Publication Publication Date Title
CA2260883A1 (en) Data compression and decompression system with immediate dictionary updating interleaved with string search
US5663721A (en) Method and apparatus using code values and length fields for compressing computer data
WO1998040969A3 (en) Text file compression system
US5893102A (en) Textual database management, storage and retrieval system utilizing word-oriented, dictionary-based data compression/decompression
US5325091A (en) Text-compression technique using frequency-ordered array of word-number mappers
US6218970B1 (en) Literal handling in LZ compression employing MRU/LRU encoding
US5374916A (en) Automatic electronic data type identification process
US5467087A (en) High speed lossless data compression system
US7026962B1 (en) Text compression method and apparatus
JPH03204232A (en) Encoding of compressed data
CA2005048A1 (en) Data compression
US6307488B1 (en) LZW data compression and decompression apparatus and method using grouped data characters to reduce dictionary accesses
EP1320832A1 (en) Method of compressing data packets
RU97112940A (en) METHOD AND DEVICE FOR COMPRESSING DATA USING ASSOCIATIVE MEMORY
AU4525996A (en) Lzw data compression using an associative memory
US20030025621A1 (en) Method and apparatus for fast longest match search
JPH1079672A (en) Method and device for compressing and decompressing message
JPS59231683A (en) Data compression system
WO1998039723A3 (en) Improvements relating to data compression
CA2117720A1 (en) Data compression method and apparatus for waveforms having recurring features
US8332209B2 (en) Method and system for text compression and decompression
WO2002095950A8 (en) Character table implemented data compression method and apparatus
JP2729416B2 (en) How to restore text data
US5564045A (en) Method and apparatus for string searching in a linked list data structure using a termination node at the end of the linked list
JPH07152533A (en) Data compressing device

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE GH GM GW HU ID IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG US UZ VN YU ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW SD SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN ML MR NE SN TD TG

AK Designated states

Kind code of ref document: A3

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE GH GM GW HU ID IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG US UZ VN YU ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW SD SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN ML MR NE SN TD TG

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

Ref document number: 09367885

Country of ref document: US

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

NENP Non-entry into the national phase

Ref country code: JP

Ref document number: 1998538409

Format of ref document f/p: F

122 Ep: pct application non-entry in european phase