DE60002218D1 - Lzw datenkomprimierungsgerät und -verfahren, mit anwendung von mathematischer vorhersage von lauflängenverarbeitung - Google Patents

Lzw datenkomprimierungsgerät und -verfahren, mit anwendung von mathematischer vorhersage von lauflängenverarbeitung

Info

Publication number
DE60002218D1
DE60002218D1 DE60002218T DE60002218T DE60002218D1 DE 60002218 D1 DE60002218 D1 DE 60002218D1 DE 60002218 T DE60002218 T DE 60002218T DE 60002218 T DE60002218 T DE 60002218T DE 60002218 D1 DE60002218 D1 DE 60002218D1
Authority
DE
Germany
Prior art keywords
application
data compression
compression device
running length
length processing
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Lifetime
Application number
DE60002218T
Other languages
English (en)
Other versions
DE60002218T2 (de
Inventor
B Cooper
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Unisys Corp
Original Assignee
Unisys Corp
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 Unisys Corp filed Critical Unisys Corp
Publication of DE60002218D1 publication Critical patent/DE60002218D1/de
Application granted granted Critical
Publication of DE60002218T2 publication Critical patent/DE60002218T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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/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)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
DE60002218T 1999-08-12 2000-08-11 Lzw datenkomprimierungsgerät und -verfahren, mit anwendung von mathematischer vorhersage von lauflängenverarbeitung Expired - Lifetime DE60002218T2 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US372483 1999-08-12
US09/372,483 US6188333B1 (en) 1999-08-12 1999-08-12 LZW data compression apparatus and method using look-ahead mathematical run processing
PCT/US2000/022137 WO2001013523A1 (en) 1999-08-12 2000-08-11 Lzw data compression apparatus and method using look-ahead mathematical run processing

Publications (2)

Publication Number Publication Date
DE60002218D1 true DE60002218D1 (de) 2003-05-22
DE60002218T2 DE60002218T2 (de) 2004-02-19

Family

ID=23468314

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60002218T Expired - Lifetime DE60002218T2 (de) 1999-08-12 2000-08-11 Lzw datenkomprimierungsgerät und -verfahren, mit anwendung von mathematischer vorhersage von lauflängenverarbeitung

Country Status (7)

Country Link
US (2) US6188333B1 (de)
EP (1) EP1208649B1 (de)
JP (1) JP2003507920A (de)
AU (1) AU6637300A (de)
CA (1) CA2381381C (de)
DE (1) DE60002218T2 (de)
WO (1) WO2001013523A1 (de)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6307488B1 (en) * 2000-05-04 2001-10-23 Unisys Corporation LZW data compression and decompression apparatus and method using grouped data characters to reduce dictionary accesses
US6384751B1 (en) * 2000-12-22 2002-05-07 Unisys Corporation Data compression/decompression circuit and method
US6426711B1 (en) * 2001-05-14 2002-07-30 Unisys Corporation Character table implemented data compression method and apparatus
US6653954B2 (en) 2001-11-07 2003-11-25 International Business Machines Corporation System and method for efficient data compression
US7043077B2 (en) * 2001-11-07 2006-05-09 International Business Machines Corporation System and method for efficient compression of raster image data
US7068398B2 (en) * 2001-11-07 2006-06-27 International Business Machines Corporation System and method for efficient tile generation from complex raster data
US7370120B2 (en) * 2001-12-07 2008-05-06 Propel Software Corporation Method and system for reducing network latency in data communication
US6674908B1 (en) 2002-05-04 2004-01-06 Edward Lasar Aronov Method of compression of binary data with a random number generator
EP1525750A1 (de) * 2002-07-17 2005-04-27 Koninklijke Philips Electronics N.V. 3d-wavelet videocodierungs- und decodierungsverfahren und entsprechendes gerät
US6756923B1 (en) * 2003-05-30 2004-06-29 Unisys Corporation Data compressor utilizing switched input coincidence elements arranged in virtual levels
US7289045B1 (en) 2006-06-21 2007-10-30 Honeywell International Inc. Two-stage codec for frame-based program images
US7696906B2 (en) * 2008-08-13 2010-04-13 International Business Machines Corporation LZW data compression algorithm
JP6032292B2 (ja) * 2012-12-19 2016-11-24 富士通株式会社 圧縮プログラム、圧縮装置、伸張プログラムおよび伸張装置

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4558302A (en) * 1983-06-20 1985-12-10 Sperry Corporation High speed data compression and decompression apparatus and method
US5146221A (en) * 1989-01-13 1992-09-08 Stac, Inc. Data compression apparatus and method
US4929946A (en) 1989-02-09 1990-05-29 Storage Technology Corporation Adaptive data compression apparatus including run length encoding for a tape drive system
US4971407A (en) 1989-08-09 1990-11-20 Unisys Corp. Two stage run and string data compressor providing doubly compressed output
US4988998A (en) 1989-09-05 1991-01-29 Storage Technology Corporation Data compression system for successively applying at least two data compression methods to an input data stream
US5247638A (en) 1990-06-18 1993-09-21 Storage Technology Corporation Apparatus for compressing data in a dynamically mapped virtual data storage subsystem
US5479587A (en) * 1992-09-03 1995-12-26 Hewlett-Packard Company Page printer having adaptive data compression for memory minimization
US5389922A (en) 1993-04-13 1995-02-14 Hewlett-Packard Company Compression using small dictionaries with applications to network packets
US5369605A (en) * 1993-07-07 1994-11-29 Dell Usa, L.P. Incremental search content addressable memory for increased data compression efficiency
JPH07114577A (ja) * 1993-07-16 1995-05-02 Internatl Business Mach Corp <Ibm> データ検索装置、データ圧縮装置及び方法
US5525982A (en) * 1994-04-15 1996-06-11 International Business Machines Corporation Method and means for character string pattern matching for compression and the like using minimal cycles per character
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
GB2301252A (en) * 1995-05-23 1996-11-27 Ibm Run length data compression
US5610603A (en) * 1995-09-28 1997-03-11 International Business Machines Corporation Sort order preservation method used with a static compression dictionary having consecutively numbered children of a parent
US5861827A (en) * 1996-07-24 1999-01-19 Unisys Corporation Data compression and decompression system with immediate dictionary updating interleaved with string search
US5798718A (en) * 1997-05-12 1998-08-25 Lexmark International, Inc. Sliding window data compression method and apparatus
US6166665A (en) * 1999-03-08 2000-12-26 Unisys Corporation Data compression method and apparatus with embedded run-length encoding
US6137428A (en) * 1999-04-27 2000-10-24 Unisys Corporation Data compression method and apparatus with embedded run-length encoding using mathematical run processing
US6169499B1 (en) * 1999-06-19 2001-01-02 Unisys Corporation LZW data compression/decompression apparatus and method with embedded run-length encoding/decoding

Also Published As

Publication number Publication date
AU6637300A (en) 2001-03-13
CA2381381C (en) 2005-11-01
WO2001013523A1 (en) 2001-02-22
EP1208649B1 (de) 2003-04-16
US6188333B1 (en) 2001-02-13
JP2003507920A (ja) 2003-02-25
CA2381381A1 (en) 2001-02-22
DE60002218T2 (de) 2004-02-19
US6172624B1 (en) 2001-01-09
EP1208649A1 (de) 2002-05-29

Similar Documents

Publication Publication Date Title
DE69733443D1 (de) Gerät zur Dokumentverwaltung, Verfahren zur Datenkomprimierung und Verfahren zur Datendekomprimierung
ID27991A (id) Aparatus pemproses data, metode pemprosesan data, unit terminal, dan metode transmisi dari aparatus pemproses data
DE60002218D1 (de) Lzw datenkomprimierungsgerät und -verfahren, mit anwendung von mathematischer vorhersage von lauflängenverarbeitung
DE69730645D1 (de) Datenverarbeitungsverfahren und -gerät
DE69827544D1 (de) Datenverarbeitungsgerät und -Verfahren
DE69827915D1 (de) Verarbeitungsverfahren und -vorrichtung
DE69925774D1 (de) Arithmetisches Kodierung- Dekodierung- sowie Warscheinlichkeitsschätzungsverfahren
DE69603547D1 (de) Codierungsverfahren und Decodierungsschaltung für die Komprimierung von chinesischen Textzeichendaten
DE69740013D1 (de) Kodierung und/oder Komprimierung von Videodaten
IT1284150B1 (it) Dispositivo elettronico portatile e metodo per la sua alimentazione.
DE69636759D1 (de) Zellulares kommunikationssystem und -verfahren mit verschiedenen coderaten
DE69833968D1 (de) Laserbearbeitungsverfahren, - vorrichtung und - steuerungsverfahren
DE69933153D1 (de) Elektronisches Gerät, Datenverarbeitungsverfahren und -system sowie rechnerlesbares Speichermedium
DE69935564D1 (de) Kodiervorrichtung und -verfahren
DE69425179D1 (de) Kodierungsvorrichtung und -verfahren
ID27685A (id) Pengering, perakitan pengering dan metode pengeringan
DE69712234D1 (de) Kodierungsverfahren und -gerät
BR9703652A (pt) Processo e dispositivo para secagem
DE60131359D1 (de) Datenkomprimierung und dazugehöriges Kontrollverfahren
DE69916726D1 (de) Kodierungsvorrichtung und -Verfahren
NO983576L (no) Br°nnbehandlingsfluider og fremgangsmÕter
DE69521191D1 (de) Kodier- und Dekodiervorrichtung und -verfahren
BR0207368B1 (pt) mÉtodo para tratamento e secagem de madeira.
DE69604230D1 (de) Pumpeinheit und -verfahren
DE69518712D1 (de) Gerät zur Kodierung und Dekodierung von Linienspektrumpaarparametern

Legal Events

Date Code Title Description
8364 No opposition during term of opposition