SG65785A1 - Method and apparatus for encoding lempel-ziv 1 variants - Google Patents
Method and apparatus for encoding lempel-ziv 1 variantsInfo
- Publication number
- SG65785A1 SG65785A1 SG1998003739A SG1998003739A SG65785A1 SG 65785 A1 SG65785 A1 SG 65785A1 SG 1998003739 A SG1998003739 A SG 1998003739A SG 1998003739 A SG1998003739 A SG 1998003739A SG 65785 A1 SG65785 A1 SG 65785A1
- Authority
- SG
- Singapore
- Prior art keywords
- lempel
- ziv
- variants
- encoding
- encoding lempel
- 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/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/934,387 US5874908A (en) | 1997-09-19 | 1997-09-19 | Method and apparatus for encoding Lempel-Ziv 1 variants |
Publications (1)
Publication Number | Publication Date |
---|---|
SG65785A1 true SG65785A1 (en) | 1999-06-22 |
Family
ID=25465485
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SG1998003739A SG65785A1 (en) | 1997-09-19 | 1998-09-18 | Method and apparatus for encoding lempel-ziv 1 variants |
Country Status (7)
Country | Link |
---|---|
US (1) | US5874908A (fr) |
EP (1) | EP0903865A1 (fr) |
JP (1) | JP3141002B2 (fr) |
KR (1) | KR100314419B1 (fr) |
MY (1) | MY116715A (fr) |
SG (1) | SG65785A1 (fr) |
TW (1) | TW592410U (fr) |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7190284B1 (en) | 1994-11-16 | 2007-03-13 | Dye Thomas A | Selective lossless, lossy, or no compression of data based on address range, data type, and/or requesting agent |
US6879266B1 (en) | 1997-08-08 | 2005-04-12 | Quickshift, Inc. | Memory module including scalable embedded parallel data compression and decompression engines |
US7129860B2 (en) * | 1999-01-29 | 2006-10-31 | Quickshift, Inc. | System and method for performing scalable embedded parallel data decompression |
US6145069A (en) * | 1999-01-29 | 2000-11-07 | Interactive Silicon, Inc. | Parallel decompression and compression system and method for improving storage density and access speed for non-volatile memory and embedded memory devices |
US6885319B2 (en) * | 1999-01-29 | 2005-04-26 | Quickshift, Inc. | System and method for generating optimally compressed data from a plurality of data compression/decompression engines implementing different data compression algorithms |
US6819271B2 (en) | 1999-01-29 | 2004-11-16 | Quickshift, Inc. | Parallel compression and decompression system and method having multiple parallel compression and decompression engines |
US7538694B2 (en) * | 1999-01-29 | 2009-05-26 | Mossman Holdings Llc | Network device with improved storage density and access speed using compression techniques |
US6822589B1 (en) | 1999-01-29 | 2004-11-23 | Quickshift, Inc. | System and method for performing scalable embedded parallel data decompression |
US6208273B1 (en) | 1999-01-29 | 2001-03-27 | Interactive Silicon, Inc. | System and method for performing scalable embedded parallel data compression |
DE10131801B4 (de) * | 2001-06-30 | 2013-03-07 | Robert Bosch Gmbh | Verfahren zur Datenkompression und Navigationssystem |
GB0210604D0 (en) * | 2002-05-09 | 2002-06-19 | Ibm | Method and arrangement for data compression |
KR100959489B1 (ko) | 2003-04-04 | 2010-05-26 | 주식회사 케이티 | 데이터 사전 관리를 통한 데이터 압축 및 복원 방법 |
US7417570B2 (en) * | 2006-07-31 | 2008-08-26 | Sap Ag | Lossless comparative compression and transmission method and system |
US8238677B2 (en) * | 2008-03-07 | 2012-08-07 | International Business Machines Corporation | Adaptive lossless data compression method for compression of color image data |
US8400335B2 (en) * | 2011-07-21 | 2013-03-19 | International Business Machines Corporation | Using variable length code tables to compress an input data stream to a compressed output data stream |
US8669889B2 (en) * | 2011-07-21 | 2014-03-11 | International Business Machines Corporation | Using variable length code tables to compress an input data stream to a compressed output data stream |
US8692696B2 (en) | 2012-01-03 | 2014-04-08 | International Business Machines Corporation | Generating a code alphabet of symbols to generate codewords for words used with a program |
US9325813B2 (en) * | 2013-09-03 | 2016-04-26 | Qualcomm Incorporated | Formatting data packets for compression |
US10135461B2 (en) * | 2015-09-25 | 2018-11-20 | Intel Corporation | Systems, methods, and apparatuses for decompression using hardware and software |
US9473168B1 (en) * | 2015-09-25 | 2016-10-18 | Intel Corporation | Systems, methods, and apparatuses for compression using hardware and software |
US9450606B1 (en) * | 2015-10-01 | 2016-09-20 | Seagate Technology Llc | Data matching for hardware data compression |
CN105426413B (zh) * | 2015-10-31 | 2018-05-04 | 华为技术有限公司 | 一种编码方法及装置 |
US10187081B1 (en) * | 2017-06-26 | 2019-01-22 | Amazon Technologies, Inc. | Dictionary preload for data compression |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5016009A (en) * | 1989-01-13 | 1991-05-14 | Stac, Inc. | Data compression apparatus and method |
CA2077271C (fr) * | 1991-12-13 | 1998-07-28 | David J. Craft | Methode et appareil de compression de donnees |
EP0582907A3 (fr) * | 1992-08-10 | 1995-05-10 | Stac Electronics Inc | Dispositif et méthode de compression de données utilisant la recherche par comparaison de chaînes et le codage de Huffman. |
US5521597A (en) * | 1993-08-02 | 1996-05-28 | Mircosoft Corporation | Data compression for network transport |
JP3240495B2 (ja) * | 1994-09-14 | 2001-12-17 | エー・アイ・ソフト株式会社 | データの可逆符号化方法および装置、並びに、伸長装置 |
US5612693A (en) * | 1994-12-14 | 1997-03-18 | International Business Machines Corporation | Sliding window data compression using a toroidal bit shift register |
US5608396A (en) * | 1995-02-28 | 1997-03-04 | International Business Machines Corporation | Efficient Ziv-Lempel LZI data compression system using variable code fields |
US5627534A (en) * | 1995-03-23 | 1997-05-06 | International Business Machines Corporation | Dual stage compression of bit mapped image data using refined run length and LZ compression |
US5526363A (en) * | 1995-05-16 | 1996-06-11 | Telco Systems, Inc. | Multicontext compression system with shared data structures |
-
1997
- 1997-09-19 US US08/934,387 patent/US5874908A/en not_active Expired - Lifetime
-
1998
- 1998-03-13 TW TW091201413U patent/TW592410U/zh not_active IP Right Cessation
- 1998-08-14 JP JP10229592A patent/JP3141002B2/ja not_active Expired - Fee Related
- 1998-08-17 MY MYPI98003737A patent/MY116715A/en unknown
- 1998-08-20 KR KR1019980033766A patent/KR100314419B1/ko not_active IP Right Cessation
- 1998-09-14 EP EP98307398A patent/EP0903865A1/fr not_active Withdrawn
- 1998-09-18 SG SG1998003739A patent/SG65785A1/en unknown
Also Published As
Publication number | Publication date |
---|---|
KR19990029331A (ko) | 1999-04-26 |
MY116715A (en) | 2004-03-31 |
EP0903865A1 (fr) | 1999-03-24 |
JP3141002B2 (ja) | 2001-03-05 |
TW592410U (en) | 2004-06-11 |
KR100314419B1 (ko) | 2001-12-28 |
JPH11145849A (ja) | 1999-05-28 |
US5874908A (en) | 1999-02-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
GB2317794B (en) | Apparatus and method for coding | |
SG65785A1 (en) | Method and apparatus for encoding lempel-ziv 1 variants | |
HK1031940A1 (en) | Method and device for lossless region of interest coding | |
HK1017795A1 (en) | Method and apparatus for encoding moving pictures | |
GB2337392B (en) | Coding device and method | |
GB2327310B (en) | Method and apparatus for binary shape encoding | |
SG76589A1 (en) | Distillation method and distillation apparatus | |
AU5333498A (en) | Coding method and apparatus | |
SG44962A1 (en) | Encoding apparatus and method | |
GB2313974B (en) | Apparatus and method for encoding data | |
GB2336269B (en) | Encoder and encoding method | |
GB2286303B (en) | Apparatus and method for position encoding | |
SG68656A1 (en) | Signal coding method and apparatus | |
EP0732854A3 (fr) | Appareil et méthodes pour effectuer un codage de Huffman | |
GB9812888D0 (en) | Apparatus and method for aliging parts | |
GB9719210D0 (en) | Methods and apparatus for encoding data | |
EP0732698A4 (fr) | Procede et appareil de codage | |
GB2330723B (en) | Method and apparatus for coding information | |
GB9722305D0 (en) | Method and apparatus | |
GB2326428B (en) | Apparatus and method | |
GB2324596B (en) | Method and apparatus for making snow | |
GB2327133B (en) | Method and apparatus for data entry and coding | |
GB9620176D0 (en) | Method and apparatus for encoding data | |
GB2332127B (en) | Variable-length coding method and apparatus thereof | |
GB9805269D0 (en) | Method and apparatus |