CA2324608A1 - Adaptive packet compression apparatus and method - Google Patents

Adaptive packet compression apparatus and method Download PDF

Info

Publication number
CA2324608A1
CA2324608A1 CA002324608A CA2324608A CA2324608A1 CA 2324608 A1 CA2324608 A1 CA 2324608A1 CA 002324608 A CA002324608 A CA 002324608A CA 2324608 A CA2324608 A CA 2324608A CA 2324608 A1 CA2324608 A1 CA 2324608A1
Authority
CA
Canada
Prior art keywords
packet
data
elements
encoding table
parsed elements
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.)
Granted
Application number
CA002324608A
Other languages
French (fr)
Other versions
CA2324608C (en
Inventor
Nir Kalkstein
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.)
Riverbed Technology LLC
Original Assignee
Individual
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 Individual filed Critical Individual
Publication of CA2324608A1 publication Critical patent/CA2324608A1/en
Application granted granted Critical
Publication of CA2324608C publication Critical patent/CA2324608C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/40—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
    • 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
    • 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/3088—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method employing the use of a dictionary, e.g. LZ78
    • 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
    • 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/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind

Abstract

According to the present invention, there is provided a method for compressing each of a plurality of data packets to form a compressed packet for transmission by a communication device, the data packets being composed of a sequence of data elements and the data packets being stored on a first computer such that the method is performed by the first computer, the method comprising the steps of: (a) receiving one of the plurality of data packets designated as packet P m; (b) parsing the packet P m such that the sequence of data elements of the packet P m is paned into a sequence of parsed elements, each of the parsed elements having a form selected from the group consisting of a character, a pair of offset and length components, and a run length encoding consisting of a repetition factor component and a character component, and each of parsed elements and each of the components of the parsed elements having a frequency of occurrence; (c) selecting an encoding table from a historical array, the historical array including at least one encoding table from compresssion of at least previously compressed data packet, the encoding table having been constructed according to the frequencies of occurrence of a plurality of parsed elements of the at least one previously compressed data packet, independent of data from the packet P m; (d) encoding the sequence of parsed elements according to the encoding table to form encoded data; (e) packaging the encoded data in to the compressed packet; (f) constructing a historical frequency list of the frequencies of occurrence of the parsed elements; (g) constructing an additional encoding table according to the frequencies of occurrence of the parsed elements; and (h) storing the additional encoding table in the historical array.
CA002324608A 1998-01-27 1999-01-21 Adaptive packet compression apparatus and method Expired - Fee Related CA2324608C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/013,980 1998-01-27
US09/013,980 US5945933A (en) 1998-01-27 1998-01-27 Adaptive packet compression apparatus and method
PCT/US1999/001376 WO1999038286A2 (en) 1998-01-27 1999-01-21 Adaptive packet compression apparatus and method

Publications (2)

Publication Number Publication Date
CA2324608A1 true CA2324608A1 (en) 1999-07-29
CA2324608C CA2324608C (en) 2007-02-06

Family

ID=21762849

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002324608A Expired - Fee Related CA2324608C (en) 1998-01-27 1999-01-21 Adaptive packet compression apparatus and method

Country Status (6)

Country Link
US (1) US5945933A (en)
EP (1) EP1064727A4 (en)
AU (1) AU2465499A (en)
CA (1) CA2324608C (en)
IL (1) IL137199A (en)
WO (1) WO1999038286A2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116436987A (en) * 2023-06-12 2023-07-14 深圳舜昌自动化控制技术有限公司 IO-Link master station data message transmission processing method and system
CN117498873A (en) * 2023-11-07 2024-02-02 东莞市杜氏诚发精密弹簧有限公司 Intelligent processing system for vascular embolism spring assembly

Families Citing this family (64)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7190284B1 (en) 1994-11-16 2007-03-13 Dye Thomas A Selective lossless, lossy, or no compression of data based on address range, data type, and/or requesting agent
US6879266B1 (en) 1997-08-08 2005-04-12 Quickshift, Inc. Memory module including scalable embedded parallel data compression and decompression engines
JP4027482B2 (en) * 1997-12-24 2007-12-26 富士通株式会社 Translation apparatus and method for performing cryptographic restoration
US6121903A (en) * 1998-01-27 2000-09-19 Infit Communications Ltd. On-the-fly data re-compression
US6624761B2 (en) 1998-12-11 2003-09-23 Realtime Data, Llc Content independent data compression method and system
US7538694B2 (en) * 1999-01-29 2009-05-26 Mossman Holdings Llc Network device with improved storage density and access speed using compression techniques
US6885319B2 (en) * 1999-01-29 2005-04-26 Quickshift, Inc. System and method for generating optimally compressed data from a plurality of data compression/decompression engines implementing different data compression algorithms
US6442680B1 (en) * 1999-01-29 2002-08-27 International Business Machines Corporation Method and system for compressing reduced instruction set computer (RISC) executable code
US6819271B2 (en) 1999-01-29 2004-11-16 Quickshift, Inc. Parallel compression and decompression system and method having multiple parallel compression and decompression engines
US7129860B2 (en) * 1999-01-29 2006-10-31 Quickshift, Inc. System and method for performing scalable embedded parallel data decompression
US6822589B1 (en) 1999-01-29 2004-11-23 Quickshift, Inc. System and method for performing scalable embedded parallel data decompression
US6208273B1 (en) 1999-01-29 2001-03-27 Interactive Silicon, Inc. System and method for performing scalable embedded parallel data compression
US6145069A (en) * 1999-01-29 2000-11-07 Interactive Silicon, Inc. Parallel decompression and compression system and method for improving storage density and access speed for non-volatile memory and embedded memory devices
US6604158B1 (en) 1999-03-11 2003-08-05 Realtime Data, Llc System and methods for accelerated data storage and retrieval
US6601104B1 (en) 1999-03-11 2003-07-29 Realtime Data Llc System and methods for accelerated data storage and retrieval
US20010047473A1 (en) 2000-02-03 2001-11-29 Realtime Data, Llc Systems and methods for computer initialization
US6834341B1 (en) * 2000-02-22 2004-12-21 Microsoft Corporation Authentication methods and systems for accessing networks, authentication methods and systems for accessing the internet
WO2001084848A2 (en) * 2000-05-02 2001-11-08 Zaxel Systems, Inc. Loss less image compression
US9143546B2 (en) 2000-10-03 2015-09-22 Realtime Data Llc System and method for data feed acceleration and encryption
US7417568B2 (en) 2000-10-03 2008-08-26 Realtime Data Llc System and method for data feed acceleration and encryption
US8692695B2 (en) 2000-10-03 2014-04-08 Realtime Data, Llc Methods for encoding and decoding data
EP1338128B1 (en) * 2000-10-11 2006-06-07 Broadcom Corporation Efficiently transmitting RTP packets in a network
US20020078242A1 (en) * 2000-12-15 2002-06-20 Nanjundiah Viswanath Method of selectively compressing data packets
US7386046B2 (en) 2001-02-13 2008-06-10 Realtime Data Llc Bandwidth sensitive data compression and decompression
US6961011B2 (en) * 2001-08-27 2005-11-01 Freescale Semiconductor, Inc. Data compression system
US7261688B2 (en) 2002-04-05 2007-08-28 Warsaw Orthopedic, Inc. Devices and methods for percutaneous tissue retraction and surgery
US6700513B2 (en) * 2002-05-14 2004-03-02 Microsoft Corporation Method and system for compressing and decompressing multiple independent blocks
US7126955B2 (en) 2003-01-29 2006-10-24 F5 Networks, Inc. Architecture for efficient utilization and optimum performance of a network
US7415162B2 (en) * 2003-05-27 2008-08-19 Zaxel Systems, Inc. Method and apparatus for lossless data transformation with preprocessing by adaptive compression, multidimensional prediction, multi-symbol decoding enhancement enhancements
US7428341B2 (en) 2003-05-27 2008-09-23 Zaxel Systems, Inc. Method and apparatus for lossless data transformation with preprocessing by adaptive compression, multidimensional prediction, multi-symbol decoding enhancement enhancements
US7286476B2 (en) * 2003-08-01 2007-10-23 F5 Networks, Inc. Accelerating network performance by striping and parallelization of TCP connections
DE10353289B4 (en) * 2003-11-14 2009-10-15 Infineon Technologies Ag Method and device for compressing data packets
US7835361B1 (en) 2004-10-13 2010-11-16 Sonicwall, Inc. Method and apparatus for identifying data patterns in a file
US7600257B2 (en) * 2004-10-13 2009-10-06 Sonicwall, Inc. Method and an apparatus to perform multiple packet payloads analysis
US8159940B1 (en) 2004-11-11 2012-04-17 F5 Networks, Inc. Obtaining high availability using TCP proxy devices
US7079053B2 (en) * 2004-11-29 2006-07-18 Honeywell International Inc. Method and system for value-based data compression
JP4479530B2 (en) * 2004-12-28 2010-06-09 カシオ電子工業株式会社 Data compression apparatus and data restoration apparatus
US8107527B1 (en) 2005-07-28 2012-01-31 Teradici Corporation Progressive block encoding using region analysis
US7822278B1 (en) 2005-09-20 2010-10-26 Teradici Corporation Methods and apparatus for encoding a digital video signal
US8345768B1 (en) 2005-07-28 2013-01-01 Teradici Corporation Progressive block encoding using region analysis
US20070070999A1 (en) * 2005-08-02 2007-03-29 Black Jeffrey T Synchronization of historical data without retransmission
US7446681B2 (en) * 2006-06-14 2008-11-04 Freescale Semiconductor, Inc. Lookup table array compression and indexing
US7724684B2 (en) * 2007-05-24 2010-05-25 Modelware, Inc. System and method for designing and implementing packet processing products
US8863286B1 (en) 2007-06-05 2014-10-14 Sonicwall, Inc. Notification for reassembly-free file scanning
US7991723B1 (en) 2007-07-16 2011-08-02 Sonicwall, Inc. Data pattern analysis using optimized deterministic finite automaton
US8813221B1 (en) 2008-09-25 2014-08-19 Sonicwall, Inc. Reassembly-free deep packet inspection on multi-core hardware
US9769149B1 (en) 2009-07-02 2017-09-19 Sonicwall Inc. Proxy-less secure sockets layer (SSL) data inspection
US8781000B2 (en) * 2010-12-30 2014-07-15 Vixs Systems, Inc. Dynamic video data compression
US20130091266A1 (en) 2011-10-05 2013-04-11 Ajit Bhave System for organizing and fast searching of massive amounts of data
US8897298B2 (en) * 2011-11-02 2014-11-25 Qualcomm Incorporated Systems and methods for compressing headers and payloads
US10432587B2 (en) 2012-02-21 2019-10-01 Aventail Llc VPN deep packet inspection
US9171020B2 (en) 2012-04-30 2015-10-27 Sap Se Deleting records in a multi-level storage architecture
US10162766B2 (en) * 2012-04-30 2018-12-25 Sap Se Deleting records in a multi-level storage architecture without record locks
US9465829B2 (en) 2012-04-30 2016-10-11 Sap Se Partial merge
US9465844B2 (en) 2012-04-30 2016-10-11 Sap Se Unified table query processing
US9405015B2 (en) 2012-12-18 2016-08-02 Subcarrier Systems Corporation Method and apparatus for modeling of GNSS pseudorange measurements for interpolation, extrapolation, reduction of measurement errors, and data compression
US9250327B2 (en) * 2013-03-05 2016-02-02 Subcarrier Systems Corporation Method and apparatus for reducing satellite position message payload by adaptive data compression techniques
JP6641857B2 (en) * 2015-10-05 2020-02-05 富士通株式会社 Encoding program, encoding method, encoding device, decoding program, decoding method, and decoding device
US10020819B1 (en) 2017-09-28 2018-07-10 Amazon Technologies, Inc. Speculative data decompression
WO2020194292A1 (en) 2019-03-25 2020-10-01 Ariel Scientific Innovations Ltd. Systems and methods of data compression
WO2021130754A1 (en) * 2019-12-23 2021-07-01 Ariel Scientific Innovations Ltd. Systems and methods of data compression
CN114979707B (en) * 2022-05-13 2023-12-19 深圳智慧林网络科技有限公司 Data transmission method and device
CN116318174B (en) * 2023-05-15 2023-08-15 青岛国源中创电气自动化工程有限公司 Data management method of garbage transportation management system of sewage treatment plant
CN117118456B (en) * 2023-10-25 2024-01-26 山东德源电力科技股份有限公司 Magnetic control switch control data processing method based on depth fusion

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2172127B (en) * 1985-03-06 1988-10-12 Ferranti Plc Data compression system
US5532694A (en) * 1989-01-13 1996-07-02 Stac Electronics, Inc. Data compression apparatus and method using matching string searching and Huffman encoding
US5016009A (en) * 1989-01-13 1991-05-14 Stac, Inc. Data compression apparatus and method
US5126739A (en) * 1989-01-13 1992-06-30 Stac Electronics Data compression apparatus and method
WO1995019662A1 (en) * 1994-01-13 1995-07-20 Telco Systems, Inc. Data compression apparatus and method
US5488365A (en) * 1994-03-01 1996-01-30 Hewlett-Packard Company Method and apparatus for compressing and decompressing short blocks of data
US5621403A (en) * 1995-06-20 1997-04-15 Programmed Logic Corporation Data compression system with expanding window
JP3273119B2 (en) * 1995-09-29 2002-04-08 京セラ株式会社 Data compression / decompression device

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116436987A (en) * 2023-06-12 2023-07-14 深圳舜昌自动化控制技术有限公司 IO-Link master station data message transmission processing method and system
CN116436987B (en) * 2023-06-12 2023-08-22 深圳舜昌自动化控制技术有限公司 IO-Link master station data message transmission processing method and system
CN117498873A (en) * 2023-11-07 2024-02-02 东莞市杜氏诚发精密弹簧有限公司 Intelligent processing system for vascular embolism spring assembly
CN117498873B (en) * 2023-11-07 2024-03-29 东莞市杜氏诚发精密弹簧有限公司 Intelligent processing system for vascular embolism spring assembly

Also Published As

Publication number Publication date
IL137199A (en) 2007-06-17
EP1064727A4 (en) 2004-09-15
CA2324608C (en) 2007-02-06
EP1064727A2 (en) 2001-01-03
WO1999038286A3 (en) 1999-09-23
AU2465499A (en) 1999-08-09
US5945933A (en) 1999-08-31
WO1999038286A2 (en) 1999-07-29

Similar Documents

Publication Publication Date Title
CA2324608A1 (en) Adaptive packet compression apparatus and method
DE60014852T2 (en) HEADER COMPRESSION IN REAL-TIME SERVICES
PT2490398E (en) A technique for compressing a header field in a data packet
DE60017442T2 (en) POSITIVE FEEDBACK IN WIRELESS SYSTEMS HAVING HIGH DELAY AND LOW BAND WIDTH
CA2426111A1 (en) Ranging method for mobile communication system based on orthogonal frequency division multiple access scheme
WO2002028025A3 (en) Network access mechanism and method
DE60018927T2 (en) Method and apparatus for data packet transmission
CA2234982A1 (en) Apparatus and method for encrypting mpeg packets
GB2370479A (en) A method of compressing data packets
CN105610744B (en) A kind of IP packet fragment and recombination method and device
CA2388362A1 (en) Packet header compression using division remainders
EP1421733B1 (en) Method for encoding and decoding communication data
EP1411700A3 (en) Data transmission method, data transmission apparatus, and data reception apparatus
WO1999017584A3 (en) A method and apparatus for real time communication over packet networks
CA2459325A1 (en) Spread spectrum communication device and spread spectrum communication method
DE4026841A1 (en) WIRELESS COMMUNICATION SYSTEM
AU2001293963A1 (en) A method of processing data packets
WO2002028107A3 (en) Enhanced header compression profile
DE60032643T2 (en) METHOD FOR CONTROLLING HEADER COMPRESSION DURING SUBSCRIBING IN MOBILE DATA COMMUNICATION NETWORKS
AU2003290957A1 (en) Extension header compression
EP1180282A4 (en) Method and apparatus for transmitting and receiving multimedia data
DE60129417T2 (en) EFFICIENT HEADSET SUPPRESSION CONTEXT UPDATE ON PACKET COMMUNICATION
WO2005017714A3 (en) Apparatus, system and method of transmitting data
US20050015514A1 (en) Compression of repeated patterns in full bandwidth channels over a packet network
EP1332598B1 (en) Mapping of internet protocol based data on cdma channels

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20150121