[go: up one dir, main page]

WO2002041497A3 - Connaissance d'informations statiques utilisee avec des procedes de compression binaire - Google Patents

Connaissance d'informations statiques utilisee avec des procedes de compression binaire 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
English (en)
Other versions
WO2002041497A2 (fr
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 JP2002543788A priority patent/JP3958211B2/ja
Priority to CA2428788A priority patent/CA2428788C/fr
Priority to EP01983894A priority patent/EP1334557A2/fr
Publication of WO2002041497A2 publication Critical patent/WO2002041497A2/fr
Publication of WO2002041497A3 publication Critical patent/WO2002041497A3/fr

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/04Protocols for data compression, e.g. ROHC
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/18Multiprotocol handlers, e.g. single devices capable of handling multiple protocols

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Communication Control (AREA)
  • Computer And Data Communications (AREA)

Abstract

Un système, un procédé et un appareil permettant d'améliorer l'efficacité de compression d'un protocole de communication pour une utilisation sur des liaisons de communication à largeur de bande limitée (250, 255, 550). D'une part, l'invention utilise la connaissance de la structure et le contenu des protocoles de communication pour constituer un dictionnaire statique (220, 420, 430) ou un arbre code binaire statique, ce qui permet d'améliorer considérablement l'efficacité de compression. D'autre part, l'invention permet d'obtenir un dictionnaire statique et dynamique combiné (520, 540) ou un arbre code binaire pour réaliser une compression de protocole de communication. L'arbre code binaire statique ou le dictionnaire statique (220, 420, 430) est construit par l'étude de flux de protocoles de données dans leurs conditions d'utilisation prévues.
PCT/SE2001/002549 2000-11-16 2001-11-15 Connaissance d'informations statiques utilisee avec des procedes de compression binaire WO2002041497A2 (fr)

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
JP2002543788A JP3958211B2 (ja) 2000-11-16 2001-11-15 静的な情報知識を用いたバイナリー圧縮方法
CA2428788A CA2428788C (fr) 2000-11-16 2001-11-15 Connaissance d'informations statiques utilisee avec des procedes de compression binaire
EP01983894A EP1334557A2 (fr) 2000-11-16 2001-11-15 Connaissance d'informations statiques utilisee avec des procedes de compression binaire

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 US6985965B2 (en) 2000-11-16 2001-03-21 Static information knowledge used with binary compression methods
US09/814,406 2001-03-21

Publications (2)

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

Family

ID=26940466

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/SE2001/002549 WO2002041497A2 (fr) 2000-11-16 2001-11-15 Connaissance d'informations statiques utilisee avec des procedes de compression binaire

Country Status (7)

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

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 (ja) * 2003-08-18 2006-12-27 株式会社コナミデジタルエンタテインメント 通信システム、サービス方法、端末方法、ならびに、プログラム
US8364835B2 (en) 2007-04-13 2013-01-29 Gvbb Holdings S.A.R.L. Communication protocol, developing and network operating methods therefore
TWI386069B (zh) * 2007-08-10 2013-02-11 Univ Nat Cheng Kung 資料集編碼系統及方法以及程式產品
JP4930305B2 (ja) * 2007-09-20 2012-05-16 日本電気株式会社 データ通信システム、端末、カタログサーバ、データ通信方法、および通信プログラム
JP2010258787A (ja) * 2009-04-24 2010-11-11 Mitsubishi Electric Corp シグナリング圧縮装置、シグナリング伸長装置およびシグナリング圧縮伸長装置
WO2013079999A1 (fr) * 2011-12-02 2013-06-06 Canon Kabushiki Kaisha Procédés et dispositifs permettant de coder et de décoder des messages
CN102857230B (zh) * 2012-09-21 2015-05-20 中国科学院武汉物理与数学研究所 一种基于无损压缩数据传输技术的高速程序控制器
US9166620B2 (en) * 2012-09-26 2015-10-20 Qualcomm Incorporated Method and apparatus for a memory based packet compression encoding
CN104283777B (zh) * 2013-07-03 2018-08-21 华为技术有限公司 报文压缩的方法和装置
US20150121111A1 (en) * 2013-10-24 2015-04-30 Qualcomm Incorporated System and method for providing multi-user power saving codebook optmization
JP6511836B2 (ja) 2015-01-30 2019-05-15 富士通株式会社 圧縮プログラム、圧縮方法、圧縮装置および伸長プログラム
JP6742692B2 (ja) 2015-01-30 2020-08-19 富士通株式会社 符号化プログラムおよび伸長プログラム
JP6641857B2 (ja) 2015-10-05 2020-02-05 富士通株式会社 符号化プログラム、符号化方法、符号化装置、復号化プログラム、復号化方法および復号化装置
DE102016108403A1 (de) * 2016-05-06 2017-11-09 Haroon van Rikxoort Verfahren zur Datenübertragung
JP6984321B2 (ja) * 2017-10-31 2021-12-17 富士通株式会社 データ生成プログラム、データ生成方法および情報処理装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0666651A2 (fr) * 1994-02-07 1995-08-09 Hewlett-Packard Company Dispositif et méthode de compression de données selon lempel ziv avec gestion de dictionnaires multiples dans une mémoire adressable par le contenu
EP0933876A1 (fr) * 1998-01-29 1999-08-04 AT&T Corp. Méthode de compression de données pour transmission par paquets

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 (ja) * 1996-01-31 2002-04-22 株式会社日立製作所 データ圧縮方法および装置
KR100277061B1 (ko) * 1998-11-04 2001-01-15 윤종용 이동통신단말기의 단문메시지 압축 장치 및그에 따른단문메시지 전송방법

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0666651A2 (fr) * 1994-02-07 1995-08-09 Hewlett-Packard Company Dispositif et méthode de compression de données selon lempel ziv avec gestion de dictionnaires multiples dans une mémoire adressable par le contenu
EP0933876A1 (fr) * 1998-01-29 1999-08-04 AT&T Corp. Méthode de compression de données pour transmission par paquets

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
CN1316749C (zh) 2007-05-16
CA2428788A1 (fr) 2002-05-23
TW543311B (en) 2003-07-21
JP2004514366A (ja) 2004-05-13
CN1486536A (zh) 2004-03-31
CA2428788C (fr) 2010-09-14
EP1334557A2 (fr) 2003-08-13
WO2002041497A2 (fr) 2002-05-23
JP3958211B2 (ja) 2007-08-15
AU2002215287A1 (en) 2002-05-27

Similar Documents

Publication Publication Date Title
WO2002041497A3 (fr) Connaissance d'informations statiques utilisee avec des procedes de compression binaire
AUPR063400A0 (en) Xml encoding scheme
WO2003051083A3 (fr) Systeme et procede de maximisation de capacite dans un systeme de telecommunication
DE69832593D1 (de) Netzwerk zur datencodierung
DE602004009020D1 (de) Verfahren und System zur Bereitstellung von Kommunikationssicherheit
WO2003021798A3 (fr) Communication poste a poste, navigateur a navigateur, reposant sur le modele d'objet document, avec synchronisation delta
CA2208085A1 (fr) Systeme de communication a acces multiple par difference de code et modulateur de sequences etalees
WO2007070313A3 (fr) Systeme de communication sans fil a entrees et sorties multiples, procedes associes et structures de donnees
CA2408454A1 (fr) Code lisible par une machine, procede et dispositif de codage et decodage
ATE261636T1 (de) Umsetzung eines bidirektionalen s2m-datenstroms für eine übermittlung über ein niederspannungsstromnetz
WO1999003058A3 (fr) Appareil et methode de codage entropique
WO2002007323A3 (fr) Reutilisation des informations de total de controle statiques dans des applications de compression/decompression d'en-tetes
HK1094999A1 (en) Data signaling method and communications unit for message-based communication
ATE285656T1 (de) Vorrichtung zur kodierung und dekodierung von strukturierten dokumenten
ATE488942T1 (de) Verfahren und vorrichtung zur effizienten übertrangung von voip verkehr
AU2002212424A1 (en) Method for preparing an emulsion with high-viscosity organic phase
WO2003056764A8 (fr) Systeme de communication a base cyclique commande en temps, abonne d'un tel systeme et procede de transmission
BR0211314A (pt) Aparelho e método de conversão de protocolo de comunicação
WO2005001637A3 (fr) Procede et appareil de traitement de transactions commerciales avec responsabilite devolue au client
MXPA04004197A (es) Metodo para el mejoramiento del contraste dinamico.
WO2002041498A3 (fr) Systeme et procede de communication utilisant des modeles de communication question-reponse pour la compression de donnees
FI20030961L (fi) Menetelmä päätelaitteiden välisen ryhmäpuhelun muodostamisen tehostamiseksi ja päätelaite
ATE413072T1 (de) Verfahren und anordnung zum transparenten wechsel einer service option
ATE314484T1 (de) Heteropolysaccharid aus agrobacterium radiobacter
EP1041764A3 (fr) Système de transmission multidébit

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