DE60011795D1 - Vorrichtung und verfahren zur verringerung der zur datendekompression benötigten zeit - Google Patents

Vorrichtung und verfahren zur verringerung der zur datendekompression benötigten zeit

Info

Publication number
DE60011795D1
DE60011795D1 DE60011795T DE60011795T DE60011795D1 DE 60011795 D1 DE60011795 D1 DE 60011795D1 DE 60011795 T DE60011795 T DE 60011795T DE 60011795 T DE60011795 T DE 60011795T DE 60011795 D1 DE60011795 D1 DE 60011795D1
Authority
DE
Germany
Prior art keywords
reducing
time required
data decompression
decompression
data
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
DE60011795T
Other languages
English (en)
Other versions
DE60011795T2 (de
Inventor
Lindsay York
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
Application granted granted Critical
Publication of DE60011795D1 publication Critical patent/DE60011795D1/de
Publication of DE60011795T2 publication Critical patent/DE60011795T2/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/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
DE60011795T 1999-09-21 2000-09-14 Vorrichtung und verfahren zur verringerung der zur datendekompression benötigten zeit Expired - Lifetime DE60011795T2 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US399658 1982-07-19
US09/399,658 US6404362B1 (en) 1999-09-21 1999-09-21 Method and apparatus for reducing the time required for decompressing compressed data
PCT/US2000/025231 WO2001022597A1 (en) 1999-09-21 2000-09-14 Method and apparatus for reducing the time required for decompressing data

Publications (2)

Publication Number Publication Date
DE60011795D1 true DE60011795D1 (de) 2004-07-29
DE60011795T2 DE60011795T2 (de) 2005-08-04

Family

ID=23580438

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60011795T Expired - Lifetime DE60011795T2 (de) 1999-09-21 2000-09-14 Vorrichtung und verfahren zur verringerung der zur datendekompression benötigten zeit

Country Status (5)

Country Link
US (1) US6404362B1 (de)
EP (1) EP1214792B1 (de)
JP (1) JP2003510881A (de)
DE (1) DE60011795T2 (de)
WO (1) WO2001022597A1 (de)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7020160B1 (en) 2001-12-17 2006-03-28 Supergate Technology Usa, Inc. Interface circuits for modularized data optimization engines and methods therefor
US8639849B2 (en) * 2001-12-17 2014-01-28 Sutech Data Solutions Co., Llc Integrated circuits for high speed adaptive compression and methods therefor
US7071854B1 (en) * 2002-05-13 2006-07-04 Unisys Corporation Hardware-implemented LZW data decompression
US20050148231A1 (en) * 2002-07-23 2005-07-07 Siemens Aktiengesellschaft Plug guide
TWI228257B (en) * 2004-05-06 2005-02-21 Carry Computer Eng Co Ltd Silicon storage media, controller, and access method thereof
US7079054B2 (en) * 2004-06-04 2006-07-18 Broadcom Corporation V.42bis standalone hardware accelerator and architecture of construction
CN100423453C (zh) * 2005-03-10 2008-10-01 复旦大学 通过查表实现的算术编解码方法
US7164370B1 (en) 2005-10-06 2007-01-16 Analog Devices, Inc. System and method for decoding data compressed in accordance with dictionary-based compression schemes
US7439887B2 (en) * 2007-02-13 2008-10-21 Seiko Epson Corporation Method and apparatus for GIF decompression using fixed-size codeword table
JP6065914B2 (ja) * 2012-09-21 2017-01-25 富士通株式会社 制御プログラム、制御方法および制御装置
US9087070B2 (en) * 2013-01-31 2015-07-21 Yahoo! Inc. System and method for applying an efficient data compression scheme to URL parameters

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5049881A (en) * 1990-06-18 1991-09-17 Intersecting Concepts, Inc. Apparatus and method for very high data rate-compression incorporating lossless data compression and expansion utilizing a hashing technique
DE69123660T2 (de) 1990-08-13 1997-04-17 Fujitsu Ltd., Kawasaki, Kanagawa Datenkompressionsmethode und Gerät
US5151697A (en) * 1990-10-15 1992-09-29 Board Of Regents Of The University Of Washington Data structure management tagging system
US5455943A (en) * 1992-10-08 1995-10-03 Salient Software, Inc. Method and apparatus for finding longest and closest matching string in history buffer prior to current string
US5373290A (en) 1991-09-25 1994-12-13 Hewlett-Packard Corporation Apparatus and method for managing multiple dictionaries in content addressable memory based data compression
US5229768A (en) 1992-01-29 1993-07-20 Traveling Software, Inc. Adaptive data compression system
US5818873A (en) * 1992-08-03 1998-10-06 Advanced Hardware Architectures, Inc. Single clock cycle data compressor/decompressor with a string reversal mechanism
US5455576A (en) * 1992-12-23 1995-10-03 Hewlett Packard Corporation Apparatus and methods for Lempel Ziv data compression with improved management of multiple dictionaries in content addressable memory
US5389922A (en) * 1993-04-13 1995-02-14 Hewlett-Packard Company Compression using small dictionaries with applications to network packets
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
US5642112A (en) * 1994-12-29 1997-06-24 Unisys Corporation Method and apparatus for performing LZW data compression utilizing an associative memory
US5805086A (en) * 1995-10-10 1998-09-08 International Business Machines Corporation Method and system for compressing data that facilitates high-speed data decompression
US5861827A (en) 1996-07-24 1999-01-19 Unisys Corporation Data compression and decompression system with immediate dictionary updating interleaved with string search

Also Published As

Publication number Publication date
DE60011795T2 (de) 2005-08-04
WO2001022597A1 (en) 2001-03-29
EP1214792A1 (de) 2002-06-19
EP1214792B1 (de) 2004-06-23
JP2003510881A (ja) 2003-03-18
US6404362B1 (en) 2002-06-11

Similar Documents

Publication Publication Date Title
DE60033866D1 (de) Vorrichtung und Verfahren zur Planarisierung
DE60018733D1 (de) Vorrichtung und verfahren zur probenanalyse
DE60021077D1 (de) Vorrichtung und verfahren zur probenabgabe
DE60030658D1 (de) Verfahren und Vorrichtung zur Überprüfung von Gegenständen
DE60008102D1 (de) Verfahren und vorrichtung zur mehrfachsendung
DE69935789D1 (de) Verfahren und vorrichtung zur abwärtsneigung des antennendiagramms
DE60000380D1 (de) Verfahren und Vorrichtung zur Datenkompression
DE60014005D1 (de) Verfahren und Vorrichtung zur Befehlsvorabholung
DE60138109D1 (de) Verfahren und vorrichtung zur mehrwegesignalkompen
DE60034121D1 (de) Verfahren und vorrichtung zur streuparameter-kalibrierung
DE60117485D1 (de) Verfahren und Vorrichtung zur Pufferverwaltung
ATE275779T1 (de) Verfahren und vorrichtung zur aufwärtsplanung
DE60036939D1 (de) Verfahren und vorrichtung zur markierung von fehlern
DE60238738D1 (de) Verfahren und Vorrichtung zur Aktualiesierung der Bandbreite
DE60237007D1 (de) Verfahren und vorrichtung zur kurzfristigen inspekrobustheit
DE69903497D1 (de) Verfahren und Vorrichtung zur Unterdrückung von Resonanz
DE60037196D1 (de) Verfahren und vorrichtung zur rahmenfehlerratenverringerung
DE69931004D1 (de) Verfahren und Vorrichtung zur Datenverarbeitung
DE69927545D1 (de) Verfahren zur Authentifikation und Datenverarbeitungsvorrichtung
DE60139567D1 (de) Datenverarbeitungsgerät und verfahren zur sicherung des zurückzustands
DE69906037D1 (de) Verfahren und Vorrichtung zur Datenverschlüsselung
DE50013539D1 (de) Verfahren und Vorrichtung zur Eingabe von Daten
DE59902261D1 (de) Verfahren und Einrichtung zur Zustandsschätzung
DE19983717T1 (de) Vorrichtung und Verfahren zur Ausrichtung
DE69834695D1 (de) Verfahren und Vorrichtung zur Datenkompression

Legal Events

Date Code Title Description
8364 No opposition during term of opposition