DE60000380T2 - Verfahren und Vorrichtung zur Datenkompression - Google Patents

Verfahren und Vorrichtung zur Datenkompression

Info

Publication number
DE60000380T2
DE60000380T2 DE60000380T DE60000380T DE60000380T2 DE 60000380 T2 DE60000380 T2 DE 60000380T2 DE 60000380 T DE60000380 T DE 60000380T DE 60000380 T DE60000380 T DE 60000380T DE 60000380 T2 DE60000380 T2 DE 60000380T2
Authority
DE
Germany
Prior art keywords
data compression
compression
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
DE60000380T
Other languages
English (en)
Other versions
DE60000380D1 (de
Inventor
Jon Louis Bentley
Malcolm Douglas Mcilroy
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.)
Nokia of America Corp
Original Assignee
Lucent Technologies Inc
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 Lucent Technologies Inc filed Critical Lucent Technologies Inc
Publication of DE60000380D1 publication Critical patent/DE60000380D1/de
Application granted granted Critical
Publication of DE60000380T2 publication Critical patent/DE60000380T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • 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
DE60000380T 1999-03-22 2000-03-14 Verfahren und Vorrichtung zur Datenkompression Expired - Lifetime DE60000380T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US09/273,840 US6611213B1 (en) 1999-03-22 1999-03-22 Method and apparatus for data compression using fingerprinting

Publications (2)

Publication Number Publication Date
DE60000380D1 DE60000380D1 (de) 2002-10-10
DE60000380T2 true DE60000380T2 (de) 2003-05-15

Family

ID=23045627

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60000380T Expired - Lifetime DE60000380T2 (de) 1999-03-22 2000-03-14 Verfahren und Vorrichtung zur Datenkompression

Country Status (5)

Country Link
US (1) US6611213B1 (de)
EP (1) EP1039645B1 (de)
JP (1) JP3634711B2 (de)
CA (1) CA2299902C (de)
DE (1) DE60000380T2 (de)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3434756B2 (ja) * 1999-12-07 2003-08-11 エヌイーシ−カスタムテクニカ株式会社 指紋認証方法及び装置
US7509420B2 (en) * 2000-02-18 2009-03-24 Emc Corporation System and method for intelligent, globally distributed network storage
US8121843B2 (en) 2000-05-02 2012-02-21 Digimarc Corporation Fingerprint methods and systems for media signals
US6810398B2 (en) * 2000-11-06 2004-10-26 Avamar Technologies, Inc. System and method for unorchestrated determination of data sequences using sticky byte factoring to determine breakpoints in digital sequences
US7164369B2 (en) * 2001-06-19 2007-01-16 Sharp Laboratories Of America, Inc. System for improving storage efficiency of digital files
US7071854B1 (en) * 2002-05-13 2006-07-04 Unisys Corporation Hardware-implemented LZW data decompression
JP3584032B2 (ja) 2003-02-24 2004-11-04 沖電気工業株式会社 データ圧縮装置及びデータ展開装置
US7320009B1 (en) 2003-03-28 2008-01-15 Novell, Inc. Methods and systems for file replication utilizing differences between versions of files
US8135683B2 (en) * 2003-12-16 2012-03-13 International Business Machines Corporation Method and apparatus for data redundancy elimination at the block level
US7019674B2 (en) * 2004-02-05 2006-03-28 Nec Laboratories America, Inc. Content-based information retrieval architecture
US7747635B1 (en) 2004-12-21 2010-06-29 Oracle America, Inc. Automatically generating efficient string matching code
US7592935B2 (en) * 2005-03-10 2009-09-22 Nec Laboratories America, Inc. Information retrieval architecture for packet classification
US7098815B1 (en) * 2005-03-25 2006-08-29 Orbital Data Corporation Method and apparatus for efficient compression
US7095342B1 (en) * 2005-03-31 2006-08-22 Intel Corporation Compressing microcode
US7102552B1 (en) * 2005-06-07 2006-09-05 Windspring, Inc. Data compression with edit-in-place capability for compressed data
US7882084B1 (en) 2005-12-30 2011-02-01 F5 Networks, Inc. Compression of data transmitted over a network
US20070220026A1 (en) * 2006-03-17 2007-09-20 Microsoft Corporation Efficient caching for large scale distributed computations
US9772981B2 (en) * 2006-03-29 2017-09-26 EMC IP Holding Company LLC Combined content indexing and data reduction
US8175875B1 (en) 2006-05-19 2012-05-08 Google Inc. Efficient indexing of documents with similar content
US7747078B2 (en) * 2006-07-06 2010-06-29 Intel Corporation Substring detection system and method
JP4888566B2 (ja) * 2007-10-30 2012-02-29 日本電気株式会社 データ圧縮方法
US8032757B1 (en) * 2008-05-16 2011-10-04 Trend Micro Incorporated Methods and apparatus for content fingerprinting for information leakage prevention
US20110252046A1 (en) * 2008-12-16 2011-10-13 Geza Szabo String matching method and apparatus
KR101049699B1 (ko) * 2009-07-17 2011-07-15 (주)이스트소프트 데이터의 압축방법
JP6048251B2 (ja) * 2013-03-21 2016-12-21 富士通株式会社 データ圧縮装置、データ圧縮方法、およびデータ圧縮プログラム、並びにデータ復元装置、データ復元方法、およびデータ復元プログラム
US9648144B2 (en) * 2014-01-24 2017-05-09 Mediatek Inc. Data compression method and decompression method
CN104216666A (zh) * 2014-09-03 2014-12-17 浪潮(北京)电子信息产业有限公司 一种管理磁盘数据写入的方法及装置
US10840943B1 (en) * 2019-10-15 2020-11-17 EMC IP Holding Company LLC System and method of data compression between backup server and storage

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4464650A (en) 1981-08-10 1984-08-07 Sperry Corporation Apparatus and method for compressing data signals and restoring the compressed data signals
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
FR2646575A1 (fr) * 1989-04-26 1990-11-02 Labo Electronique Physique Procede et structure pour la compression de donnees
US5045852A (en) * 1990-03-30 1991-09-03 International Business Machines Corporation Dynamic model selection during data compression
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
US5371499A (en) * 1992-02-28 1994-12-06 Intersecting Concepts, Inc. Data compression using hashing
US5442350A (en) 1992-10-29 1995-08-15 International Business Machines Corporation Method and means providing static dictionary structures for compressing character data and expanding compressed data
US5550540A (en) 1992-11-12 1996-08-27 Internatioal Business Machines Corporation Distributed coding and prediction by use of contexts
US5408234A (en) * 1993-04-30 1995-04-18 Apple Computer, Inc. Multi-codebook coding process
US5369605A (en) 1993-07-07 1994-11-29 Dell Usa, L.P. Incremental search content addressable memory for increased data compression efficiency
JP3397431B2 (ja) 1994-03-16 2003-04-14 富士通株式会社 データ圧縮方法および装置ならびにデータ復元方法および装置
US5701125A (en) 1994-06-15 1997-12-23 The United States Of America As Represented By The United States Department Of Energy Method for compression of data using single pass LZSS and run-length encoding
US5572206A (en) 1994-07-06 1996-11-05 Microsoft Corporation Data compression method and system
US5572209A (en) 1994-08-16 1996-11-05 International Business Machines Corporation Method and apparatus for compressing and decompressing data
EP0718980A1 (de) 1994-12-20 1996-06-26 International Business Machines Corporation Verfahren zur Kompression von Daten für individuelle Folgen eines Datenstroms mit Hilfe eines Wörterbuches und Vorrichtung dafür
US5608396A (en) 1995-02-28 1997-03-04 International Business Machines Corporation Efficient Ziv-Lempel LZI data compression system using variable code fields
US5663721A (en) 1995-03-20 1997-09-02 Compaq Computer Corporation Method and apparatus using code values and length fields for compressing computer data
US5729223A (en) * 1996-03-20 1998-03-17 Motorola Inc. Method and apparatus for data compression and restoration
GB9606465D0 (en) 1996-03-27 1996-06-05 Memory Corp Plc Data conversion device
US5703581A (en) 1996-06-14 1997-12-30 Lucent Technologies Inc. Method and apparatus for data compression and decompression
US6084229A (en) 1998-03-16 2000-07-04 Photon Vision Systems, Llc Complimentary metal oxide semiconductor imaging device

Also Published As

Publication number Publication date
EP1039645A1 (de) 2000-09-27
EP1039645B1 (de) 2002-09-04
DE60000380D1 (de) 2002-10-10
CA2299902A1 (en) 2000-09-22
JP2000315954A (ja) 2000-11-14
JP3634711B2 (ja) 2005-03-30
US6611213B1 (en) 2003-08-26
CA2299902C (en) 2004-08-17

Similar Documents

Publication Publication Date Title
DE60000380T2 (de) Verfahren und Vorrichtung zur Datenkompression
DE60030658D1 (de) Verfahren und Vorrichtung zur Überprüfung von Gegenständen
DE60037008D1 (de) Verfahren und vorrichtung zur synchronisierung
DE60117485D1 (de) Verfahren und Vorrichtung zur Pufferverwaltung
DE60018733D1 (de) Vorrichtung und verfahren zur probenanalyse
DE60021077D1 (de) Vorrichtung und verfahren zur probenabgabe
DE60008102D1 (de) Verfahren und vorrichtung zur mehrfachsendung
DE60020614D1 (de) Vorrichtung und Verfahren zur Planarisierung
DE69906037D1 (de) Verfahren und Vorrichtung zur Datenverschlüsselung
DE69931004D1 (de) Verfahren und Vorrichtung zur Datenverarbeitung
DE60032689D1 (de) Verfahren und Vorrichtung zur Bildkompression
DE60139750D1 (de) Verfahren und vorrichtung zur aufzeichnung von videodaten
DE60037196D1 (de) Verfahren und vorrichtung zur rahmenfehlerratenverringerung
DE69903497T2 (de) Verfahren und Vorrichtung zur Unterdrückung von Resonanz
DE69927545D1 (de) Verfahren zur Authentifikation und Datenverarbeitungsvorrichtung
DE60223602D1 (de) Verfahren und Vorrichtung zur Datenübertragung
DE60222365D1 (de) Verfahren und vorrichtung zur datenübertragung
DE60027495D1 (de) Verfahren und Vorrichtung zur Videotranskodierung
DE60040530D1 (de) Verfahren und vorrichtung zur elektrosprüh-massenspektrometrie
DE50013539D1 (de) Verfahren und Vorrichtung zur Eingabe von Daten
DE69925155D1 (de) Verfahren und gerät zur klassifikation
DE69834695D1 (de) Verfahren und Vorrichtung zur Datenkompression
DE59902261D1 (de) Verfahren und Einrichtung zur Zustandsschätzung
DE19983717T1 (de) Vorrichtung und Verfahren zur Ausrichtung
DE60221850D1 (de) Verfahren und vorrichtung zur datenverschlüsselung

Legal Events

Date Code Title Description
8364 No opposition during term of opposition