WO1998039723A3 - Improvements relating to data compression - Google Patents
Improvements relating to data compression Download PDFInfo
- 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
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
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 |
NZ31428997 | 1997-02-24 | ||
NZ314289 | 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)
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)
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 |
-
1998
- 1998-02-24 WO PCT/NZ1998/000025 patent/WO1998039723A2/en active Application Filing
Patent Citations (6)
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 | |
WO1998040969A3 (en) | Text file compression system | |
US5893102A (en) | Textual database management, storage and retrieval system utilizing word-oriented, dictionary-based data compression/decompression | |
US6218970B1 (en) | Literal handling in LZ compression employing MRU/LRU encoding | |
Williams | An extremely fast Ziv-Lempel data compression algorithm | |
EP0584992B1 (en) | Text compression technique using frequency ordered array of word number mappers | |
US5374916A (en) | Automatic electronic data type identification process | |
US5467087A (en) | High speed lossless data compression system | |
JPH04502377A (en) | data compression | |
US7026962B1 (en) | Text compression method and apparatus | |
JPH03204232A (en) | Encoding of compressed data | |
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 | |
EP1415401A1 (en) | Method and apparatus for fast longest match search | |
JPS6356726B2 (en) | ||
WO1998039723A3 (en) | Improvements relating to data compression | |
JPS607300B2 (en) | Japanese data compression method | |
US8332209B2 (en) | Method and system for text compression and decompression | |
WO2002095950A8 (en) | Character table implemented data compression method and apparatus | |
JPH0779265B2 (en) | Decompression method of compressed 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 | |
JP3346626B2 (en) | Data compression device | |
JPH0546357A (en) | Compressing method and restoring method for text data | |
US6653949B1 (en) | Data compression apparatus and method utilizing tandem coupled matrices |
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 |