DE69429482T2 - Methode und Einrichtung zur Datenkompression - Google Patents

Methode und Einrichtung zur Datenkompression

Info

Publication number
DE69429482T2
DE69429482T2 DE69429482T DE69429482T DE69429482T2 DE 69429482 T2 DE69429482 T2 DE 69429482T2 DE 69429482 T DE69429482 T DE 69429482T DE 69429482 T DE69429482 T DE 69429482T DE 69429482 T2 DE69429482 T2 DE 69429482T2
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
DE69429482T
Other languages
English (en)
Other versions
DE69429482D1 (de
Inventor
Thomas J Dimitri
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.)
Microsoft Corp
Original Assignee
Microsoft 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 Microsoft Corp filed Critical Microsoft Corp
Publication of DE69429482D1 publication Critical patent/DE69429482D1/de
Application granted granted Critical
Publication of DE69429482T2 publication Critical patent/DE69429482T2/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
    • 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
    • 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
DE69429482T 1993-08-02 1994-07-21 Methode und Einrichtung zur Datenkompression Expired - Lifetime DE69429482T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US08/100,668 US5521597A (en) 1993-08-02 1993-08-02 Data compression for network transport

Publications (2)

Publication Number Publication Date
DE69429482D1 DE69429482D1 (de) 2002-01-31
DE69429482T2 true DE69429482T2 (de) 2002-06-13

Family

ID=22280923

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69429482T Expired - Lifetime DE69429482T2 (de) 1993-08-02 1994-07-21 Methode und Einrichtung zur Datenkompression

Country Status (5)

Country Link
US (1) US5521597A (de)
EP (1) EP0643491B1 (de)
JP (3) JP3571079B2 (de)
CA (1) CA2128127C (de)
DE (1) DE69429482T2 (de)

Families Citing this family (64)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1995034155A2 (en) * 1994-06-06 1995-12-14 Nokia Telecommunications Oy A method for storing and retrieving data and a memory arrangement
EP0709766A1 (de) * 1994-10-29 1996-05-01 International Business Machines Corporation Verfahren zur Übertragung von zeilenorientierten Datensätzen
US6081623A (en) * 1995-10-11 2000-06-27 Citrix Systems, Inc. Method for lossless bandwidth compression of a series of glyphs
US8117298B1 (en) 1996-02-26 2012-02-14 Graphon Corporation Multi-homed web server
JPH09269914A (ja) * 1996-03-29 1997-10-14 Fujitsu Ltd クライアント・サーバシステムにおけるローカルファイル転送方法及びシステム
US5742773A (en) * 1996-04-18 1998-04-21 Microsoft Corporation Method and system for audio compression negotiation for multiple channels
US6157647A (en) * 1996-11-06 2000-12-05 3Com Corporation Direct addressing between VLAN subnets
US5838927A (en) * 1996-11-22 1998-11-17 Webtv Networks Method and apparatus for compressing a continuous, indistinct data stream
US5798718A (en) * 1997-05-12 1998-08-25 Lexmark International, Inc. Sliding window data compression method and apparatus
US5877711A (en) * 1997-09-19 1999-03-02 International Business Machines Corporation Method and apparatus for performing adaptive data compression
US5874908A (en) * 1997-09-19 1999-02-23 International Business Machines Corporation Method and apparatus for encoding Lempel-Ziv 1 variants
US6127953A (en) * 1998-03-23 2000-10-03 Siemens Information And Communication Networks, Inc. Apparatus and method for compressing data containing repetitive patterns
US6216175B1 (en) 1998-06-08 2001-04-10 Microsoft Corporation Method for upgrading copies of an original file with same update data after normalizing differences between copies created during respective original installations
US6304914B1 (en) * 1998-09-22 2001-10-16 Microsoft Corporation Method and apparatus for pre-compression packaging
US6466999B1 (en) 1999-03-31 2002-10-15 Microsoft Corporation Preprocessing a reference data stream for patch generation and compression
US6262675B1 (en) 1999-12-21 2001-07-17 International Business Machines Corporation Method of compressing data with an alphabet
GB0001707D0 (en) * 2000-01-25 2000-03-15 Btg Int Ltd Data compression having more effective compression
US7509420B2 (en) * 2000-02-18 2009-03-24 Emc Corporation System and method for intelligent, globally distributed network storage
US6704730B2 (en) * 2000-02-18 2004-03-09 Avamar Technologies, Inc. Hash file system and method for use in a commonality factoring system
US6388584B1 (en) 2000-03-16 2002-05-14 Lucent Technologies Inc. Method and apparatus for data compression of network packets
US6236341B1 (en) * 2000-03-16 2001-05-22 Lucent Technologies Inc. Method and apparatus for data compression of network packets employing per-packet hash tables
WO2001073563A1 (en) * 2000-03-24 2001-10-04 Dotrocket, Inc. A system and method for increasing data packet transfer rate in a computer network
AU2001274972A1 (en) 2000-05-26 2001-12-11 Citrix Systems, Inc. Method and system for efficiently reducing graphical display data for transmission over a low bandwidth transport protocol mechanism
US6856651B2 (en) 2000-07-25 2005-02-15 Peribit Networks, Inc. System and method for incremental and continuous data compression
EP1895664A3 (de) 2000-07-25 2008-03-26 Juniper Networks, Inc. System und Verfahren für die schrittweise und kontinuierliche Datenkompression
DE60134255D1 (de) 2000-07-25 2008-07-10 Juniper Networks Inc Netzwerkarchitektur und verfahren zur transparenten online-querschnittskodierung und zum transport von netzwerkkommunikationsdaten
KR100515413B1 (ko) * 2000-08-31 2005-09-15 매그나칩 반도체 유한회사 비트 스트림 처리기
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
US6738779B1 (en) 2001-02-21 2004-05-18 Telecom Italia S.P.A. Apparatus for and method of multiple parallel string searching
JP3990115B2 (ja) * 2001-03-12 2007-10-10 株式会社東芝 サーバ側プロキシ装置及びプログラム
US6707400B2 (en) * 2001-08-02 2004-03-16 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for fast longest match search
US7243163B1 (en) * 2001-08-07 2007-07-10 Good Technology, Inc. System and method for full wireless synchronization of a data processing apparatus with a messaging system
US7743119B2 (en) 2001-08-07 2010-06-22 Motorola, Inc. System and method for mapping identification codes
US7155483B1 (en) * 2001-08-07 2006-12-26 Good Technology, Inc. Apparatus and method for conserving bandwidth by batch processing data transactions
US7962622B2 (en) * 2001-08-07 2011-06-14 Motorola Mobility, Inc. System and method for providing provisioning and upgrade services for a wireless device
US8671213B2 (en) 2002-03-14 2014-03-11 Citrix Systems, Inc. Methods and apparatus for generating graphical and media displays at a client
US7376695B2 (en) * 2002-03-14 2008-05-20 Citrix Systems, Inc. Method and system for generating a graphical display for a remote terminal session
US7447799B2 (en) * 2002-04-24 2008-11-04 Good Technology, Inc. System and method for automatically updating a wireless device
US9813514B2 (en) 2002-06-12 2017-11-07 Good Technology Holdings Limited Information repository system including a wireless device and related method
US8516034B1 (en) 2002-07-08 2013-08-20 Good Technology Software, Inc System and method for modifying application behavior based on network bandwidth
US7908399B2 (en) * 2003-05-30 2011-03-15 Cisco Technology, Inc. Compression of repeated patterns in full bandwidth channels over a packet network
US9785973B2 (en) * 2005-02-04 2017-10-10 Cellfire Inc. Delivering targeted advertising to mobile devices
US8171169B2 (en) * 2005-03-14 2012-05-01 Citrix Systems, Inc. Method and apparatus for updating a graphical display in a distributed processing environment
US8423673B2 (en) 2005-03-14 2013-04-16 Citrix Systems, Inc. Method and apparatus for updating a graphical display in a distributed processing environment using compression
US7620392B1 (en) 2006-02-27 2009-11-17 Good Technology, Inc. Method and system for distributing and updating software in wireless devices
KR101381551B1 (ko) 2006-05-05 2014-04-11 하이버 인크 그룹 기반의 완료 및 증분 컴퓨터 파일 백업 시스템, 프로세스 및 장치
US7827237B2 (en) * 2007-03-12 2010-11-02 Citrix Systems, Inc. Systems and methods for identifying long matches of data in a compression history
US8255570B2 (en) * 2007-03-12 2012-08-28 Citrix Systems, Inc. Systems and methods of compression history expiration and synchronization
US7460038B2 (en) * 2007-03-12 2008-12-02 Citrix Systems, Inc. Systems and methods of clustered sharing of compression histories
US7619545B2 (en) * 2007-03-12 2009-11-17 Citrix Systems, Inc. Systems and methods of using application and protocol specific parsing for compression
US7532134B2 (en) 2007-03-12 2009-05-12 Citrix Systems, Inc. Systems and methods for sharing compression histories between multiple devices
US7865585B2 (en) * 2007-03-12 2011-01-04 Citrix Systems, Inc. Systems and methods for providing dynamic ad hoc proxy-cache hierarchies
US8775663B1 (en) * 2007-04-25 2014-07-08 Netapp, Inc. Data replication network traffic compression
ES2390988T3 (es) * 2008-01-11 2012-11-20 Telefonaktiebolaget L M Ericsson (Publ) Gestión de mensajes en un subsistema multimedia IP
DE602008002583D1 (de) * 2008-07-21 2010-10-28 Sony Comp Entertainment Europe Datenkomprimierung und -dekomprimierung
US10090857B2 (en) 2010-04-26 2018-10-02 Samsung Electronics Co., Ltd. Method and apparatus for compressing genetic data
US8149145B2 (en) * 2010-08-05 2012-04-03 Hewlett-Packard Development Company, L.P. Method and apparatus for adaptive lossless data compression
KR101992274B1 (ko) * 2013-01-02 2019-09-30 삼성전자주식회사 데이터 압축 방법과 상기 방법을 수행할 수 있는 장치들
US9325813B2 (en) * 2013-09-03 2016-04-26 Qualcomm Incorporated Formatting data packets for compression
WO2015141467A1 (ja) * 2014-03-17 2015-09-24 日本電気株式会社 受信装置、回線数認識回路、回線数認識方法及びプログラム
US9337862B2 (en) * 2014-06-09 2016-05-10 Tidal Systems, Inc. VLSI efficient Huffman encoding apparatus and method
US9287893B1 (en) 2015-05-01 2016-03-15 Google Inc. ASIC block for high bandwidth LZ77 decompression
US10091128B2 (en) 2016-05-23 2018-10-02 Hughes Network Systems, Llc Dynamic history multistream long range compression
US10268537B2 (en) 2016-05-26 2019-04-23 International Business Machines Corporation Initializing a pseudo-dynamic data compression system with predetermined history data typical of actual data

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4021782A (en) * 1974-01-07 1977-05-03 Hoerning John S Data compaction system and apparatus
US4464650A (en) * 1981-08-10 1984-08-07 Sperry Corporation Apparatus and method for compressing data signals and restoring the compressed data signals
GB2172127B (en) * 1985-03-06 1988-10-12 Ferranti Plc Data compression system
US4730348A (en) * 1986-09-19 1988-03-08 Adaptive Computer Technologies Adaptive data compression system
US5058144A (en) * 1988-04-29 1991-10-15 Xerox Corporation Search tree data structure encoding for textual substitution data compression systems
US4906991A (en) * 1988-04-29 1990-03-06 Xerox Corporation Textual substitution data compression with finite length search windows
US5046027A (en) * 1988-11-08 1991-09-03 Massachusetts General Hospital Apparatus and method for processing and displaying images in a digital procesor based system
US5016009A (en) * 1989-01-13 1991-05-14 Stac, Inc. Data compression apparatus and method
US5003307A (en) * 1989-01-13 1991-03-26 Stac, Inc. Data compression apparatus with shift register search means
WO1992002989A1 (en) * 1990-08-09 1992-02-20 Telcor Systems Corporation Compounds adaptive data compression 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
US5155484A (en) * 1991-09-13 1992-10-13 Salient Software, Inc. Fast data compressor with direct lookup table indexing into history buffer

Also Published As

Publication number Publication date
JPH0778067A (ja) 1995-03-20
JP2004260839A (ja) 2004-09-16
CA2128127A1 (en) 1995-02-03
EP0643491B1 (de) 2001-12-19
DE69429482D1 (de) 2002-01-31
CA2128127C (en) 2003-02-25
EP0643491A1 (de) 1995-03-15
JP4128152B2 (ja) 2008-07-30
JP2006262462A (ja) 2006-09-28
JP3571079B2 (ja) 2004-09-29
JP2007243959A (ja) 2007-09-20
US5521597A (en) 1996-05-28

Similar Documents

Publication Publication Date Title
DE69429482T2 (de) Methode und Einrichtung zur Datenkompression
DE69421690D1 (de) Geraet und verfahren zur datenkompression
DE69532775D1 (de) Verfahren zur Datenkomprimierung und -Dekomprimierung und zugehöriges Datenkomprimierungs- und Dekomprimierungsgerät
DE69316439T2 (de) Methode und Vorrichtung zur Kodierung und Dekodierung von Videodaten
DE69411791T2 (de) Verfahren und Einrichtung zur Dekodierung von komprimierten Bildern
DE69518800T2 (de) Gerät und Methode zur Verarbeitung handgeschriebener Information
DE69428979T2 (de) Einrichtung und verfahren zur kodierung von bilddaten
DE69616622D1 (de) Methode und Vorrichtung zur Eingabe alphanumerischer Daten
DE68925059T2 (de) Verfahren und Gerät zur polygonalen Datendekodierung
DE69426280T2 (de) Gerät zur Wiedergabe von Bildern und Gerät zur Dekodierung von Bildern
DE69534664D1 (de) Vorrichtung und Methode zur Positionsbestimmung
DE69429902D1 (de) Verfahren und Gerät zur Datenverwaltung
DE69425602D1 (de) Bilderzeugungs und -aufzeichnungsgerät und Methode
DE69417778D1 (de) Vorrichtung und Methode zur Wiedergabe von Bildern
DE69708619T2 (de) Elektroentionisierungsvorrichtung und methode
DE69116027D1 (de) Gerät und Methode zur Informationsdetektion
DE69326438T2 (de) Methode und Vorrichtung zur schnellen Autofokussierung
DE69522497T2 (de) System und Verfahren zur Datenkompression
DE69419545T2 (de) Verfahren und Gerät zur Kompression binärer Bilddaten
DE69517852D1 (de) Datenkompressionsverfahren und System
DE69519256D1 (de) Verfahrenund Gerät zur Informationsverarbeitung und rechnerlesbares Speichermedium
DE69534054D1 (de) Verfahren und Vorrichtung zur Bilddatenkompression
DE69421252T2 (de) Verfahren und Vorrichtung zur Bilddatenkodierung und -kompression
DE69416023D1 (de) Vorrichtung zur Komprimierung von Bilddaten und kodierten Daten
DE69616858D1 (de) Kodierungsgerät und Methode

Legal Events

Date Code Title Description
8364 No opposition during term of opposition