DE60127695T2 - Verfahren zur komprimierung von datenpaketen - Google Patents

Verfahren zur komprimierung von datenpaketen Download PDF

Info

Publication number
DE60127695T2
DE60127695T2 DE60127695T DE60127695T DE60127695T2 DE 60127695 T2 DE60127695 T2 DE 60127695T2 DE 60127695 T DE60127695 T DE 60127695T DE 60127695 T DE60127695 T DE 60127695T DE 60127695 T2 DE60127695 T2 DE 60127695T2
Authority
DE
Germany
Prior art keywords
group
compressed
subunits
groups
code
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
DE60127695T
Other languages
German (de)
English (en)
Other versions
DE60127695D1 (de
Inventor
Richard Romsey PRICE
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.)
Roke Manor Research Ltd
Original Assignee
Roke Manor Research Ltd
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
Priority claimed from GB0023766A external-priority patent/GB0023766D0/en
Application filed by Roke Manor Research Ltd filed Critical Roke Manor Research Ltd
Application granted granted Critical
Publication of DE60127695D1 publication Critical patent/DE60127695D1/de
Publication of DE60127695T2 publication Critical patent/DE60127695T2/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
    • 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/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/04—Protocols for data compression, e.g. ROHC
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5603—Access techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Communication Control (AREA)
  • Time-Division Multiplex Systems (AREA)
DE60127695T 2000-09-28 2001-04-24 Verfahren zur komprimierung von datenpaketen Expired - Lifetime DE60127695T2 (de)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
GB0023766 2000-09-28
GB0023766A GB0023766D0 (en) 2000-09-28 2000-09-28 EPIC(Efficient protocol-independent compression)
GB0102158 2001-01-29
GB0102158A GB2367459A (en) 2000-09-28 2001-01-29 Method of compressing data packets
PCT/EP2001/004607 WO2002027663A1 (en) 2000-09-28 2001-04-24 Method of compressing data packets

Publications (2)

Publication Number Publication Date
DE60127695D1 DE60127695D1 (de) 2007-05-16
DE60127695T2 true DE60127695T2 (de) 2007-12-27

Family

ID=26245068

Family Applications (2)

Application Number Title Priority Date Filing Date
DE60127695T Expired - Lifetime DE60127695T2 (de) 2000-09-28 2001-04-24 Verfahren zur komprimierung von datenpaketen
DE60122773T Expired - Lifetime DE60122773T2 (de) 2000-09-28 2001-09-26 Verfahren und vorrichtung zur verarbeitung von datenpaketen

Family Applications After (1)

Application Number Title Priority Date Filing Date
DE60122773T Expired - Lifetime DE60122773T2 (de) 2000-09-28 2001-09-26 Verfahren und vorrichtung zur verarbeitung von datenpaketen

Country Status (11)

Country Link
US (2) US7071853B2 (https=)
EP (2) EP1320832B1 (https=)
JP (1) JP2004510371A (https=)
KR (1) KR100820630B1 (https=)
CN (2) CN1251151C (https=)
AU (3) AU2001250430A1 (https=)
CA (1) CA2423741A1 (https=)
DE (2) DE60127695T2 (https=)
ES (1) ES2267821T3 (https=)
GB (2) GB2367459A (https=)
WO (2) WO2002027663A1 (https=)

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2367459A (en) * 2000-09-28 2002-04-03 Roke Manor Research Method of compressing data packets
EP1365548A1 (en) * 2002-05-21 2003-11-26 Alcatel Method for encapsulating variable length packets, and related data packet encapsulator and decapsulator
GB0217604D0 (en) * 2002-07-30 2002-09-11 Vodafone Ltd Data processing systems and methods
FR2857538B1 (fr) * 2003-07-08 2006-10-06 At & T Corp Systeme et methode de compression d'en-tete de paquets bases sur la creation dynamique d'un gabarit
FI20041446A0 (fi) * 2004-11-09 2004-11-09 Jaakko Astola Menetelmä nopeaksi rekursiiviseksi koodaamiseksi elektronisissa laitteissa
WO2007001204A1 (en) * 2005-06-29 2007-01-04 Intel Corporation Wireless data transmission methods, devices, and systems
KR101136130B1 (ko) * 2008-10-14 2012-04-17 한국전자통신연구원 가정용 기지국 장치와 그의 제어 방법
US7796059B2 (en) * 2009-01-16 2010-09-14 Tatu Ylonen Oy Fast approximate dynamic Huffman coding with periodic regeneration and precomputing
US8799292B2 (en) * 2010-03-03 2014-08-05 Cellguide Ltd. Method of generating an elevation database
EP2550546A4 (en) * 2010-03-25 2013-09-04 Cellguide Ltd GNSS NAVIGATION FACILITATED BY STATIC DATA
US8571214B2 (en) 2010-03-25 2013-10-29 Massachusetts Institute Of Technology Secure network coding for multi-resolution wireless video streaming
US10530574B2 (en) 2010-03-25 2020-01-07 Massachusetts Institute Of Technology Secure network coding for multi-description wireless transmission
KR101725223B1 (ko) * 2011-03-25 2017-04-11 삼성전자 주식회사 저장 장치에서의 데이터 압축 방법
US8482441B2 (en) * 2011-06-03 2013-07-09 Massachusetts Institute Of Technology Method and apparatus to perform functional compression
US9294113B2 (en) 2011-07-05 2016-03-22 Massachusetts Institute Of Technology Energy-efficient time-stampless adaptive nonuniform sampling
US9544126B2 (en) 2011-10-31 2017-01-10 Massachusetts Institute Of Technology Joint use of multi-packet reception and network coding for performance improvement
WO2013067488A1 (en) 2011-11-05 2013-05-10 Massachusetts Institute Of Technology Method and apparatus for efficient transmission of information to multiple nodes
US8780693B2 (en) 2011-11-08 2014-07-15 Massachusetts Institute Of Technology Coding approach for a robust and flexible communication protocol
US9537759B2 (en) 2012-01-31 2017-01-03 Massachusetts Institute Of Technology Multi-path data transfer using network coding
US9160687B2 (en) 2012-02-15 2015-10-13 Massachusetts Institute Of Technology Method and apparatus for performing finite memory network coding in an arbitrary network
CN104380832B (zh) * 2012-03-12 2018-06-29 新加坡科技研究局 压缩设备、解压缩设备、压缩方法和解压缩方法
US9369255B2 (en) 2012-10-18 2016-06-14 Massachusetts Institute Of Technology Method and apparatus for reducing feedback and enhancing message dissemination efficiency in a multicast network
JP5968454B2 (ja) 2012-10-23 2016-08-10 三菱電機株式会社 通信装置、設備機器システム、通信方法およびプログラム
GB2510198B (en) * 2013-01-29 2015-04-08 Canon Kk Method and device for encoding a header in a message using an indexing table
US9887911B2 (en) 2013-02-28 2018-02-06 Xaptum, Inc. Systems, methods, and devices for adaptive communication in a data communication network
JP2016513825A (ja) 2013-03-14 2016-05-16 マサチューセッツ インスティテュート オブ テクノロジー 安全通信方法および装置
US9369541B2 (en) 2013-03-14 2016-06-14 Massachusetts Institute Of Technology Method and apparatus for implementing distributed content caching in a content delivery network
US9607003B2 (en) 2013-03-14 2017-03-28 Massachusetts Institute Of Technology Network coded storage with multi-resolution codes
US9019643B2 (en) 2013-03-15 2015-04-28 Massachusetts Institute Of Technology Method and apparatus to reduce access time in a data storage device using coded seeking
US9185529B2 (en) 2013-03-15 2015-11-10 Massachusetts Institute Of Technology Wireless reliability architecture and methods using network coding
GB2539027B (en) 2015-06-04 2019-04-17 Thales Holdings Uk Plc Video compression with increased fidelity near horizon
US9953058B1 (en) 2015-07-29 2018-04-24 Levyx, Inc. Systems and methods for searching large data sets
ES2926238T3 (es) 2017-03-29 2022-10-24 Massachusetts Inst Technology Sistema y técnica para la generación de paquetes basados en codificación de red de ventana deslizante
US11057352B2 (en) 2018-02-28 2021-07-06 Xaptum, Inc. Communication system and method for machine data routing
US10965653B2 (en) 2018-03-28 2021-03-30 Xaptum, Inc. Scalable and secure message brokering approach in a communication system
US10805439B2 (en) 2018-04-30 2020-10-13 Xaptum, Inc. Communicating data messages utilizing a proprietary network
ES2950133T3 (es) 2018-05-16 2023-10-05 Code On Tech Inc Aparato de codificación multitrayecto y técnicas relacionadas
US10924593B2 (en) 2018-08-31 2021-02-16 Xaptum, Inc. Virtualization with distributed adaptive message brokering
US10938877B2 (en) 2018-11-30 2021-03-02 Xaptum, Inc. Optimizing data transmission parameters of a proprietary network
US10912053B2 (en) 2019-01-31 2021-02-02 Xaptum, Inc. Enforcing geographic restrictions for multitenant overlay networks
CN116018778A (zh) 2020-08-31 2023-04-25 麻省理工学院 基于网络编码的安全通信

Family Cites Families (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3701111A (en) * 1971-02-08 1972-10-24 Ibm Method of and apparatus for decoding variable-length codes having length-indicating prefixes
US3717851A (en) * 1971-03-03 1973-02-20 Ibm Processing of compacted data
US3957699A (en) * 1973-06-12 1976-05-18 Ici Australia Limited Process for polymerizing allylamines employing a redox initiator consisting of Fe++ or Ti+++ with H2 O2, hydroxyl amine, or hydroperoxides to form insoluble crosslinked polymers
JPS5439595B2 (https=) * 1974-04-19 1979-11-28
JPH0821863B2 (ja) * 1985-04-13 1996-03-04 キヤノン株式会社 データ処理方法
AU579550B2 (en) * 1985-06-10 1988-11-24 Nec Corporation Movement compensation predictive encoder for a moving picture signal with a reduced amount of information
JPS62257481A (ja) * 1986-04-30 1987-11-10 三洋化成工業株式会社 染料固着剤
US4759923A (en) * 1987-06-25 1988-07-26 Hercules Incorporated Process for lowering serum cholesterol using poly(diallylmethylamine) derivatives
JPH03145223A (ja) * 1989-10-30 1991-06-20 Toshiba Corp 可変長符号復調装置
GB9012037D0 (en) * 1990-05-30 1990-07-18 Fenning Kenneth J Reducing television bandwidth by data compression
US5134478A (en) 1991-02-19 1992-07-28 Intel Corporation Method and apparatus for compressing and decompressing a digital video signal using predicted and error images
CA2065578C (en) * 1991-04-22 1999-02-23 David W. Carr Packet-based data compression method
JPH05136697A (ja) * 1991-11-14 1993-06-01 Kokusai Electric Co Ltd 音声符号化方式
US5646983A (en) * 1993-03-25 1997-07-08 U.S. Robotics Access Corp. Host computer digital signal processing system for communicating over voice-grade telephone channels
NL9301841A (nl) * 1993-10-25 1995-05-16 Nederland Ptt Inrichting voor het bewerken van datapakketten.
JPH07221652A (ja) * 1994-01-31 1995-08-18 Fujitsu Ltd データ圧縮方法
FI98027C (fi) * 1995-01-10 1997-03-25 Nokia Telecommunications Oy Pakettiradiojärjestelmä ja päätelaitteisto pakettiradiojärjestelmää varten
US5696563A (en) * 1995-03-08 1997-12-09 Lucent Technologies Inc. Apparatus and methods for performing huffman coding
US5790554A (en) * 1995-10-04 1998-08-04 Bay Networks, Inc. Method and apparatus for processing data packets in a network
JP3720094B2 (ja) * 1995-10-18 2005-11-24 シャープ株式会社 データ駆動型情報処理装置
US6088039A (en) * 1996-01-04 2000-07-11 Compaq Computer Corporation Compression of grey scale images of text
US5787253A (en) * 1996-05-28 1998-07-28 The Ag Group Apparatus and method of analyzing internet activity
US6370477B1 (en) * 1996-11-22 2002-04-09 Schlumberger Technology Corporation Compression method and apparatus for seismic data
US6134245A (en) * 1997-08-08 2000-10-17 Paradyne Corporation System and method for the compression and transportation of non frame relay data over a frame relay network
US6618506B1 (en) * 1997-09-23 2003-09-09 International Business Machines Corporation Method and apparatus for improved compression and decompression
US6121903A (en) * 1998-01-27 2000-09-19 Infit Communications Ltd. On-the-fly data re-compression
US6252905B1 (en) * 1998-02-05 2001-06-26 International Business Machines Corporation Real-time evaluation of compressed picture quality within a digital video encoder
US6040790A (en) * 1998-05-29 2000-03-21 Xerox Corporation Method of building an adaptive huffman codeword tree
US6408001B1 (en) * 1998-10-21 2002-06-18 Lucent Technologies Inc. Method for determining label assignments for a router
US7155493B1 (en) * 1998-10-29 2006-12-26 International Business Machines Corporation Method and apparatus for improved internet navigation
US6425021B1 (en) * 1998-11-16 2002-07-23 Lsi Logic Corporation System for transferring data packets of different context utilizing single interface and concurrently processing data packets of different contexts
US6557001B1 (en) * 1998-11-23 2003-04-29 Moonlight Cordless Ltd. Method for enhancing video compression through automatic data analysis and profile selection
US6404931B1 (en) * 1998-12-14 2002-06-11 Microsoft Corporation Code book construction for variable to variable length entropy encoding
FI107000B (fi) * 1999-02-17 2001-05-15 Nokia Mobile Phones Ltd Otsikon pakkaaminen reaaliaikaisissa palveluissa
WO2000051307A1 (en) 1999-02-26 2000-08-31 Telefonaktiebolaget Lm Ericsson (Publ) Adaptive header compression for packet communications
WO2000057284A1 (en) * 1999-03-25 2000-09-28 Motorola Inc. Point to point protocol multiplexing/demultiplexing method and apparatus
EP1169838B1 (en) * 1999-04-12 2008-08-20 Nokia Corporation Packet length classification
US6542504B1 (en) * 1999-05-28 2003-04-01 3Com Corporation Profile based method for packet header compression in a point to point link
EP1059782A3 (en) * 1999-06-10 2004-02-04 Lucent Technologies Inc. Method and apparatus for dynamically allocating bandwidth utilization in a packet telephony network
US6754231B1 (en) * 1999-06-18 2004-06-22 Telefonaktiebolaget Lm Ericsson (Publ) Robust header compression in packet communications
EP2109265B1 (en) * 1999-07-15 2015-09-30 Telefonaktiebolaget L M Ericsson (publ) Scheduling and admission control of packet data traffic
US6711164B1 (en) * 1999-11-05 2004-03-23 Nokia Corporation Method and apparatus for performing IP-ID regeneration to improve header compression efficiency
US6614789B1 (en) * 1999-12-29 2003-09-02 Nasser Yazdani Method of and apparatus for matching strings of different lengths
US6608841B1 (en) * 1999-12-30 2003-08-19 Nokia Networks Oy System and method for achieving robust IP/UDP/RTP header compression in the presence of unreliable networks
US6999429B1 (en) * 2000-03-03 2006-02-14 Telefonaktiebolaget Lm Ericsson Access technology integrated header compression
US7539130B2 (en) * 2000-03-28 2009-05-26 Nokia Corporation Method and system for transmitting and receiving packets
US7788211B2 (en) * 2000-06-16 2010-08-31 Nokia Networks Oy Robust and efficient compression of list of items
US6820233B2 (en) * 2000-07-14 2004-11-16 Telefonaktiebolaget Lm Ericsson Re-use of static checksum information in header compression/decompression applications
GB2367459A (en) * 2000-09-28 2002-04-03 Roke Manor Research Method of compressing data packets

Also Published As

Publication number Publication date
DE60122773T2 (de) 2007-08-30
CN1478113A (zh) 2004-02-25
CN1478256A (zh) 2004-02-25
WO2002026860A9 (en) 2002-12-27
KR100820630B1 (ko) 2008-04-10
WO2002026860A1 (en) 2002-04-04
US20040133702A1 (en) 2004-07-08
JP2004510371A (ja) 2004-04-02
WO2002027663A1 (en) 2002-04-04
US8073973B2 (en) 2011-12-06
DE60127695D1 (de) 2007-05-16
ES2267821T3 (es) 2007-03-16
DE60122773D1 (de) 2006-10-12
CN1214562C (zh) 2005-08-10
US20040051653A1 (en) 2004-03-18
GB0102158D0 (en) 2001-03-14
CA2423741A1 (en) 2002-04-04
US7071853B2 (en) 2006-07-04
GB2370479A (en) 2002-06-26
AU2001250430A1 (en) 2002-04-08
GB2370479B (en) 2004-07-21
EP1348002A1 (en) 2003-10-01
GB2367459A (en) 2002-04-03
AU9396301A (en) 2002-04-08
EP1320832B1 (en) 2007-04-04
AU2001293963B2 (en) 2006-11-30
EP1320832A1 (en) 2003-06-25
KR20030040499A (ko) 2003-05-22
GB0123133D0 (en) 2001-11-14
EP1348002B1 (en) 2006-08-30
CN1251151C (zh) 2006-04-12

Similar Documents

Publication Publication Date Title
DE60127695T2 (de) Verfahren zur komprimierung von datenpaketen
DE69527679T2 (de) Verfahren zur Datenkomprimierung und -Dekomprimierung
DE4340591C2 (de) Datenkompressionsverfahren unter Verwendung kleiner Wörterbücher zur Anwendung auf Netzwerkpakete
DE69905343T2 (de) Blockweiser adaptiver statistischer datenkompressor
US7064489B2 (en) Huffman data compression method
DE10301362B4 (de) Blockdatenkompressionssystem, bestehend aus einer Kompressionseinrichtung und einer Dekompressionseinrichtung, und Verfahren zur schnellen Blockdatenkompression mit Multi-Byte-Suche
DE60316696T2 (de) Verfahren zum Routen von Datenpaketen und Routing-Vorrichtung
DE69916661T2 (de) Codebuchkonstruktion für entropiekodierung von variabler zu variabler länge
DE10196890B4 (de) Verfahren zum Ausführen einer Huffman-Decodierung
DE60129643T2 (de) Verfahren und Gerät für die Ermittlung vom längsten Prefixzusammenbringen in einem Kommunikationsnetz
DE68925798T2 (de) Datenverdichtung
DE69023329T2 (de) Vorrichtung zur adaptiven datenkompression für ein bandantriebssystem.
DE69725215T2 (de) Verfahren und Vorrichtung zur Komprimierung und Dekomprimierung von Schrifttypen
DE102008016179A1 (de) Automatische Generierung von Kompaktcodetabellen
EP1303966B1 (de) Header-kompressionsverfahren für netzwerkprotokolle
DE60107964T2 (de) Vorrichtung zur kodierung und dekodierung von strukturierten dokumenten
DE69021854T2 (de) Verfahren zur Dekomprimierung von komprimierten Daten.
EP1952540B1 (de) Verfahren zur kompression für einen rechnerarchitektur-unabhängigen datentransfer und/oder zur dekompression eines datensatzes
DE60311886T2 (de) Verfahren und vorrichtung zum sortieren zyklischer daten in lexikographischer reihenfolge
US20080281984A1 (en) Hub and spoke compression
DE3827131C2 (de) Verfahren und Schaltung zum Kodieren und Dekodieren komprimierter Videoinformationen
DE19653133C2 (de) System und Verfahren zur pre-entropischen Codierung
WO2008040267A1 (de) Verfahren und vorrichtung zur kompression und dekompression digitaler daten auf elektronischem wege unter verwendung einer kontextgrammatik
DE19803845C2 (de) Verfahren und Einrichtung zur Übertragung einer durch digitale Daten repräsentierten Nachricht
DE102010009263B4 (de) Verfahren zur Datenübertragung zu einem elektronischen Steuergerät

Legal Events

Date Code Title Description
8328 Change in the person/name/address of the agent

Representative=s name: MAIER, D., DIPL.-ING. UNIV., PAT.-ASS., 85221 DACH

8364 No opposition during term of opposition