GB2463920B - Improved data compression - Google Patents

Improved data compression

Info

Publication number
GB2463920B
GB2463920B GB0817947.5A GB0817947A GB2463920B GB 2463920 B GB2463920 B GB 2463920B GB 0817947 A GB0817947 A GB 0817947A GB 2463920 B GB2463920 B GB 2463920B
Authority
GB
United Kingdom
Prior art keywords
strength
bytes
static
initial
mutant
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.)
Active
Application number
GB0817947.5A
Other versions
GB0817947D0 (en
GB2463920A (en
Inventor
Richard Barden
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.)
Cambridge Broadband Networks Ltd
Original Assignee
Cambridge Broadband Networks 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
Application filed by Cambridge Broadband Networks Ltd filed Critical Cambridge Broadband Networks Ltd
Priority to GB0817947.5A priority Critical patent/GB2463920B/en
Publication of GB0817947D0 publication Critical patent/GB0817947D0/en
Priority to PCT/GB2009/002317 priority patent/WO2010038011A2/en
Priority to EP09736448A priority patent/EP2353270A2/en
Publication of GB2463920A publication Critical patent/GB2463920A/en
Priority to ZA2011/02901A priority patent/ZA201102901B/en
Application granted granted Critical
Publication of GB2463920B publication Critical patent/GB2463920B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/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
    • 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
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • 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/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H04L69/161—Implementation details of TCP/IP or UDP/IP stack architecture; Specification of modified or new header fields
    • 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/22—Parsing or analysis of headers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information

Abstract

Packet header compression wherein static and predictably changing bytes are replaced with references to a dictionary of templates are well known. The invention compares packets to the dictionary in the conventional wayA1/A2. If no match is found a new conception template is startedA9with 0 static bytes and an initial strength. If a partial match is foundA7a mutant template with less static bytes and an initial strength value is createdA8. If a full match is found it used for compression and its strength is increasedA3.When repeated matches are madeA5a mutant with more static bytes and an initial strength value is createdA6. New conception and mutant template can have differing initial strengths. After each packet strength values are reducedA0and 0 strength templates killed and deleted (similar to a time out). The technique does not require knowledge of the packet structure and can therefore be used with multiple protocols.
GB0817947.5A 2008-09-30 2008-09-30 Improved data compression Active GB2463920B (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
GB0817947.5A GB2463920B (en) 2008-09-30 2008-09-30 Improved data compression
PCT/GB2009/002317 WO2010038011A2 (en) 2008-09-30 2009-09-29 Improved data compression
EP09736448A EP2353270A2 (en) 2008-09-30 2009-09-29 Improved data compression
ZA2011/02901A ZA201102901B (en) 2008-09-30 2011-04-18 Improved data compression

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB0817947.5A GB2463920B (en) 2008-09-30 2008-09-30 Improved data compression

Publications (3)

Publication Number Publication Date
GB0817947D0 GB0817947D0 (en) 2008-11-05
GB2463920A GB2463920A (en) 2010-03-31
GB2463920B true GB2463920B (en) 2012-08-22

Family

ID=40019854

Family Applications (1)

Application Number Title Priority Date Filing Date
GB0817947.5A Active GB2463920B (en) 2008-09-30 2008-09-30 Improved data compression

Country Status (4)

Country Link
EP (1) EP2353270A2 (en)
GB (1) GB2463920B (en)
WO (1) WO2010038011A2 (en)
ZA (1) ZA201102901B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116527777B (en) * 2023-04-23 2024-04-23 国网湖南省电力有限公司 Measurement data compression acquisition method and system, electronic equipment and storage medium

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6415061B1 (en) * 1997-06-13 2002-07-02 Cisco Technology, Inc. Method of updating dictionaries in a data transmission system using data compression
WO2005008262A1 (en) * 2003-07-08 2005-01-27 Cisco Technology, Inc. Performing compression of user datagram protocol packets

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5778095A (en) * 1995-12-20 1998-07-07 Xerox Corporation Classification of scanned symbols into equivalence classes
FR2857538B1 (en) * 2003-07-08 2006-10-06 At & T Corp SYSTEM AND METHOD FOR PACKET HEADER COMPRESSION BASED ON THE DYNAMIC CREATION OF A TEMPLATE
JP4261299B2 (en) * 2003-09-19 2009-04-30 株式会社エヌ・ティ・ティ・ドコモ Data compression device, data restoration device, and data management device

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6415061B1 (en) * 1997-06-13 2002-07-02 Cisco Technology, Inc. Method of updating dictionaries in a data transmission system using data compression
WO2005008262A1 (en) * 2003-07-08 2005-01-27 Cisco Technology, Inc. Performing compression of user datagram protocol packets

Also Published As

Publication number Publication date
WO2010038011A3 (en) 2010-11-04
GB0817947D0 (en) 2008-11-05
WO2010038011A2 (en) 2010-04-08
EP2353270A2 (en) 2011-08-10
GB2463920A (en) 2010-03-31
ZA201102901B (en) 2012-06-27

Similar Documents

Publication Publication Date Title
HUP0402519A2 (en) Sheet material and devices and methods for the production of the sheet material
WO2006137803A3 (en) Dynamic robust header compression
CA2671666A1 (en) Method, communications node, and memory for dynamic dictionary updating and optimization for compression and decompression of messages
WO2005056759A3 (en) Methods of generating variant proteins with increased host string content and compositions thereof
EP1744461A3 (en) Data compression
WO2011034299A3 (en) Compression and decompression method and apparatus ensuring upward compatibility
BR0206341A (en) Packet Networking and Method for Relocating Context Information in Header Compression
MY142293A (en) Apparatus for generating and interpreting a data stream modified in accordance with the importance of the data
GB0102158D0 (en) Method of compressing data packets
UA99657C2 (en) Filter for a smoking article, the smoking article and a method for making thereof
HUP0101591A2 (en) Method of compressing a midi file
WO2004068824A3 (en) Voice signature with strong binding
WO2008061940A3 (en) Signal message decompressor
MY182906A (en) Tone plan for ltf compression
IL149165A0 (en) Method and apparatus for efficient transmission of voip traffic
GB2463920B (en) Improved data compression
WO2016101453A1 (en) Method and device for compressing time stamp
WO2012104015A3 (en) Explosive projectile
ATE524002T1 (en) EFFICIENT ENCODING OF IRREGULAR DATA PACKETS IN A NETWORK
CN104810009B (en) A kind of guitar capo tasto with sound function processed
CN107404025A (en) A kind of terminal mounting shell
CN208583894U (en) A kind of door-inhale core-pulling mechanism
TW201613316A (en) A method of using bit vectors to allow expansion and collapse of header layers within packets for enabling flexible modifications and an apparatus thereof
CN207629986U (en) A kind of demountable electric drill of belt fastener
UA97539C2 (en) Closure

Legal Events

Date Code Title Description
732E Amendments to the register in respect of changes of name or changes affecting rights (sect. 32/1977)

Free format text: REGISTERED BETWEEN 20200903 AND 20200910