WO2002041497A3 - Static information knowledge used with binary compression methods - Google Patents

Static information knowledge used with binary compression methods Download PDF

Info

Publication number
WO2002041497A3
WO2002041497A3 PCT/SE2001/002549 SE0102549W WO0241497A3 WO 2002041497 A3 WO2002041497 A3 WO 2002041497A3 SE 0102549 W SE0102549 W SE 0102549W WO 0241497 A3 WO0241497 A3 WO 0241497A3
Authority
WO
WIPO (PCT)
Prior art keywords
static
binary code
code tree
compression
static information
Prior art date
Application number
PCT/SE2001/002549
Other languages
French (fr)
Other versions
WO2002041497A2 (en
Inventor
Hans Hannu
Krister Svanbro
Jan Christoffersson
Original Assignee
Ericsson Telefon Ab L M
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 US09/814,406 external-priority patent/US6985965B2/en
Application filed by Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Priority to AU2002215287A priority Critical patent/AU2002215287A1/en
Priority to CA2428788A priority patent/CA2428788C/en
Priority to JP2002543788A priority patent/JP3958211B2/en
Priority to EP01983894A priority patent/EP1334557A2/en
Publication of WO2002041497A2 publication Critical patent/WO2002041497A2/en
Publication of WO2002041497A3 publication Critical patent/WO2002041497A3/en

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
    • 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/18—Multiprotocol handlers, e.g. single devices capable of handling multiple protocols

Abstract

A system, method, and apparatus for increasing the efficiency of the compression of a communication protocol for use over bandwidth limited communication links (250, 255, 550). One aspect of the present invention uses the knowledge of the structure and content of communication protocols to form a static dictionary (220, 420, 430) or static binary code tree. As a result, the compression efficiency can be greatly increased. Another aspect of the present invention provides a combined static and dynamic dictionary (520, 540) or binary code tree to perform communication protocol compression. In one aspect of the invention, the static binary code tree or static dictionary (220, 420, 430) is constructed by studying flows of data protocols in the conditions of their intended usage.
PCT/SE2001/002549 2000-11-16 2001-11-15 Static information knowledge used with binary compression methods WO2002041497A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
AU2002215287A AU2002215287A1 (en) 2000-11-16 2001-11-15 Static information knowledge used with binary compression methods
CA2428788A CA2428788C (en) 2000-11-16 2001-11-15 Static information knowledge used with binary compression methods
JP2002543788A JP3958211B2 (en) 2000-11-16 2001-11-15 Binary compression method using static information knowledge
EP01983894A EP1334557A2 (en) 2000-11-16 2001-11-15 Static information knowledge used with binary compression methods

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US24992300P 2000-11-16 2000-11-16
US60/249,923 2000-11-16
US09/814,406 2001-03-21
US09/814,406 US6985965B2 (en) 2000-11-16 2001-03-21 Static information knowledge used with binary compression methods

Publications (2)

Publication Number Publication Date
WO2002041497A2 WO2002041497A2 (en) 2002-05-23
WO2002041497A3 true WO2002041497A3 (en) 2002-08-29

Family

ID=26940466

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/SE2001/002549 WO2002041497A2 (en) 2000-11-16 2001-11-15 Static information knowledge used with binary compression methods

Country Status (7)

Country Link
EP (1) EP1334557A2 (en)
JP (1) JP3958211B2 (en)
CN (1) CN1316749C (en)
AU (1) AU2002215287A1 (en)
CA (1) CA2428788C (en)
TW (1) TW543311B (en)
WO (1) WO2002041497A2 (en)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8176186B2 (en) 2002-10-30 2012-05-08 Riverbed Technology, Inc. Transaction accelerator for client-server communications systems
US7120666B2 (en) * 2002-10-30 2006-10-10 Riverbed Technology, Inc. Transaction accelerator for client-server communication systems
JP3863130B2 (en) * 2003-08-18 2006-12-27 株式会社コナミデジタルエンタテインメント COMMUNICATION SYSTEM, SERVICE METHOD, TERMINAL METHOD, AND PROGRAM
EP2135433B1 (en) * 2007-04-13 2012-10-31 GVBB Holdings S.A.R.L Communication protocol, developing and network operating methods therefore
TWI386069B (en) * 2007-08-10 2013-02-11 Univ Nat Cheng Kung System and method for encoding a data set, and program product
JP4930305B2 (en) * 2007-09-20 2012-05-16 日本電気株式会社 Data communication system, terminal, catalog server, data communication method, and communication program
JP2010258787A (en) * 2009-04-24 2010-11-11 Mitsubishi Electric Corp Signaling compression device, signaling elongation device, and signaling compression and elongation device
WO2013079999A1 (en) * 2011-12-02 2013-06-06 Canon Kabushiki Kaisha Methods and devices for encoding and decoding messages
CN102857230B (en) * 2012-09-21 2015-05-20 中国科学院武汉物理与数学研究所 High-speed program controller on basis of lossless compression data transmission technology
US9166620B2 (en) * 2012-09-26 2015-10-20 Qualcomm Incorporated Method and apparatus for a memory based packet compression encoding
CN104283777B (en) * 2013-07-03 2018-08-21 华为技术有限公司 The method and apparatus of message compression
US20150121111A1 (en) * 2013-10-24 2015-04-30 Qualcomm Incorporated System and method for providing multi-user power saving codebook optmization
JP6742692B2 (en) 2015-01-30 2020-08-19 富士通株式会社 Encoding program and decompression program
JP6511836B2 (en) 2015-01-30 2019-05-15 富士通株式会社 Compression program, compression method, compression apparatus and decompression program
JP6641857B2 (en) * 2015-10-05 2020-02-05 富士通株式会社 Encoding program, encoding method, encoding device, decoding program, decoding method, and decoding device
DE102016108403A1 (en) * 2016-05-06 2017-11-09 Haroon van Rikxoort Method for data transmission
JP6984321B2 (en) * 2017-10-31 2021-12-17 富士通株式会社 Data generation program, data generation method and information processing equipment

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0666651A2 (en) * 1994-02-07 1995-08-09 Hewlett-Packard Company Apparatus and method for lempel ziv data compression with management of multiple dictionaries in content addressable memory
EP0933876A1 (en) * 1998-01-29 1999-08-04 AT&T Corp. Data compression method for packet transmission

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9314516D0 (en) * 1993-07-13 1993-08-25 Philips Electronics Uk Ltd Digital communications system and a reiceiving apparatus for use in the system
JP3277792B2 (en) * 1996-01-31 2002-04-22 株式会社日立製作所 Data compression method and apparatus
KR100277061B1 (en) * 1998-11-04 2001-01-15 윤종용 Short message compression device of mobile communication terminal and corresponding short message transmission method

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0666651A2 (en) * 1994-02-07 1995-08-09 Hewlett-Packard Company Apparatus and method for lempel ziv data compression with management of multiple dictionaries in content addressable memory
EP0933876A1 (en) * 1998-01-29 1999-08-04 AT&T Corp. Data compression method for packet transmission

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
MITZENMACHER M.: "On the hardness of finding optimal mutiple preset dictionaries.", PROCEEDINGS OF DATA COMPRESSION CONFERENCE , IEEE 2001, 27 March 2001 (2001-03-27) - 29 March 2001 (2001-03-29), pages 411 - 418, XP002902506, ISBN: 0-7695-1031-0 *
See also references of EP1334557A2 *
STERN H P: "COMPRESSION TECHNIQUES FOR MOBILE DATA TERMINAL COMMUNICATION", 1991 IEEE 41TH. VEHICULAR TECHNOLOGY CONFERENCE. ST. LOUIS, MAY 19 - 22, 1991, IEEE VEHICULAR TECHNOLOGY CONFERENCE, NEW YORK, IEEE, US, VOL. CONF. 41, PAGE(S) 429-432, ISBN: 0-87942-582-2, XP000260216 *

Also Published As

Publication number Publication date
JP2004514366A (en) 2004-05-13
CA2428788A1 (en) 2002-05-23
EP1334557A2 (en) 2003-08-13
CN1486536A (en) 2004-03-31
JP3958211B2 (en) 2007-08-15
WO2002041497A2 (en) 2002-05-23
CA2428788C (en) 2010-09-14
TW543311B (en) 2003-07-21
AU2002215287A1 (en) 2002-05-27
CN1316749C (en) 2007-05-16

Similar Documents

Publication Publication Date Title
WO2002041497A3 (en) Static information knowledge used with binary compression methods
AUPR063400A0 (en) Xml encoding scheme
DE69832593D1 (en) NETWORK FOR DATA CODING
DE602004009020D1 (en) Method and system for providing communication security
GB0102158D0 (en) Method of compressing data packets
WO2003058921A3 (en) Personal user agent
WO2002076063A8 (en) Method, apparatus, article and system for network communications
WO2003021798A3 (en) Browser-to-browser, dom-based, peer-to-peer communication with delta synchronization
ATE368975T1 (en) SUB-PACKAGE ADAPTATION IN A WIRELESS COMMUNICATIONS SYSTEM
EP1178625A3 (en) Wireless communications with efficient channel coding
CA2208085A1 (en) Cdma communication method and group spreading modulator
WO2002046891A3 (en) Enabling of devices
CA2408454A1 (en) Machine readable code and method and device of encoding and decoding the same
WO1999003058A3 (en) Apparatus and method for entropy coding
ATE305199T1 (en) HEADER COMPRESSION METHOD FOR NETWORK PROTOCOLS
TW200701051A (en) Serialization of media transfer communications
WO2001084357A3 (en) Cluster and pruning-based language model compression
ATE488942T1 (en) METHOD AND DEVICE FOR EFFICIENT TRANSMISSION OF VOIP TRAFFIC
DE50210573D1 (en) CYCLO-BASED TIMING CONTROLLED COMMUNICATION SYSTEM, PARTICIPANTS OF SUCH A SYSTEM AND TRANSMISSION METHOD
ATE261636T1 (en) IMPLEMENTATION OF A BIDIRECTIONAL S2M DATA STREAM FOR TRANSMISSION OVER A LOW-VOLTAGE POWER NETWORK
WO2002041498A3 (en) Communication system and method utilizing request-reply communication patterns for data compression
WO2004070510A3 (en) Device and method of manipulating masked data
DE60229621D1 (en) METHOD AND ARRANGEMENT FOR THE TRANSPARENT CHANGE OF A SERVICE OPTION
ATE314484T1 (en) HETEROPOLYSACCHARIDE FROM AGROBACTERIUM RADIOBACTER
EP1041764A3 (en) Multi-rate transmission apparatus

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2001983894

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2428788

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 2002543788

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 01822069X

Country of ref document: CN

WWP Wipo information: published in national office

Ref document number: 2001983894

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642