DE60011795D1 - Vorrichtung und verfahren zur verringerung der zur datendekompression benötigten zeit - Google Patents
Vorrichtung und verfahren zur verringerung der zur datendekompression benötigten zeitInfo
- 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
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)
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)
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)
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 |
-
1999
- 1999-09-21 US US09/399,658 patent/US6404362B1/en not_active Expired - Lifetime
-
2000
- 2000-09-14 EP EP00963461A patent/EP1214792B1/de not_active Expired - Lifetime
- 2000-09-14 JP JP2001525853A patent/JP2003510881A/ja active Pending
- 2000-09-14 WO PCT/US2000/025231 patent/WO2001022597A1/en active IP Right Grant
- 2000-09-14 DE DE60011795T patent/DE60011795T2/de not_active Expired - Lifetime
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 |