CN100493187C - 压缩层次树的方法以及解码信号的方法 - Google Patents

压缩层次树的方法以及解码信号的方法 Download PDF

Info

Publication number
CN100493187C
CN100493187C CNB028140419A CN02814041A CN100493187C CN 100493187 C CN100493187 C CN 100493187C CN B028140419 A CNB028140419 A CN B028140419A CN 02814041 A CN02814041 A CN 02814041A CN 100493187 C CN100493187 C CN 100493187C
Authority
CN
China
Prior art keywords
context
compression
type
data
codec
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 - Fee Related
Application number
CNB028140419A
Other languages
English (en)
Chinese (zh)
Other versions
CN1528091A (zh
Inventor
西里尔·康克拉托
克劳德·塞拉特
格利高里·帕乌
塞德里克·蒂埃诺
亚历山大·科塔玛纳克
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.)
Expway Corp
GROUPE DES ECOLES DE TELECOMMU
Orange SA
Original Assignee
Expway Corp
GROUPE DES ECOLES DE TELECOMMU
France Telecom SA
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 Expway Corp, GROUPE DES ECOLES DE TELECOMMU, France Telecom SA filed Critical Expway Corp
Publication of CN1528091A publication Critical patent/CN1528091A/zh
Application granted granted Critical
Publication of CN100493187C publication Critical patent/CN100493187C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/235—Processing of additional data, e.g. scrambling of additional data or processing content descriptors
    • H04N21/2353—Processing of additional data, e.g. scrambling of additional data or processing content descriptors specifically adapted to content descriptors, e.g. coding, compressing or processing of metadata
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/40—Tree coding, e.g. quadtree, octree
    • 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
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/235—Processing of additional data, e.g. scrambling of additional data or processing content descriptors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/435—Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Library & Information Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Document Processing Apparatus (AREA)
  • Error Detection And Correction (AREA)
CNB028140419A 2001-07-13 2002-07-12 压缩层次树的方法以及解码信号的方法 Expired - Fee Related CN100493187C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP01460047.2 2001-07-13
EP01460047A EP1276324B1 (en) 2001-07-13 2001-07-13 Method for compressing a hierarchical tree, corresponding signal and method for decoding a signal

Publications (2)

Publication Number Publication Date
CN1528091A CN1528091A (zh) 2004-09-08
CN100493187C true CN100493187C (zh) 2009-05-27

Family

ID=8183367

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB028140419A Expired - Fee Related CN100493187C (zh) 2001-07-13 2002-07-12 压缩层次树的方法以及解码信号的方法

Country Status (13)

Country Link
US (1) US20040267710A1 (https=)
EP (1) EP1276324B1 (https=)
JP (2) JP2004535034A (https=)
KR (1) KR20040036897A (https=)
CN (1) CN100493187C (https=)
AT (1) ATE341901T1 (https=)
AU (1) AU2002330359A1 (https=)
BR (1) BRPI0211106B8 (https=)
CA (1) CA2452639C (https=)
DE (1) DE60123596T2 (https=)
ES (1) ES2272429T3 (https=)
MX (1) MXPA04000219A (https=)
WO (1) WO2003007614A2 (https=)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7126955B2 (en) 2003-01-29 2006-10-24 F5 Networks, Inc. Architecture for efficient utilization and optimum performance of a network
US8159940B1 (en) 2004-11-11 2012-04-17 F5 Networks, Inc. Obtaining high availability using TCP proxy devices
KR100660028B1 (ko) * 2005-02-23 2006-12-20 인천대학교 산학협력단 데이터베이스 개념 구조에 기반한 ｘｍｌ 트리의 색인 및질의 방법
US8111694B2 (en) 2005-03-23 2012-02-07 Nokia Corporation Implicit signaling for split-toi for service guide
KR20080049019A (ko) * 2005-07-21 2008-06-03 이엑스피웨이 구조 문서를 압축하고 해제하는 방법 및 장치
US7783781B1 (en) 2005-08-05 2010-08-24 F5 Networks, Inc. Adaptive compression
US8275909B1 (en) 2005-12-07 2012-09-25 F5 Networks, Inc. Adaptive compression
US7882084B1 (en) 2005-12-30 2011-02-01 F5 Networks, Inc. Compression of data transmitted over a network
US8417833B1 (en) 2006-11-29 2013-04-09 F5 Networks, Inc. Metacodec for optimizing network data compression based on comparison of write and read rates
CN101584120B (zh) * 2007-01-19 2013-01-09 三菱电机株式会社 表装置、可变长度编码装置、可变长度解码装置
JP4360428B2 (ja) 2007-07-19 2009-11-11 ソニー株式会社 記録装置、記録方法、コンピュータプログラムおよび記録媒体
KR101323439B1 (ko) 2008-11-12 2013-10-29 보드 오브 트러스티스 오브 더 리랜드 스탠포드 주니어 유니버시티 특징 디스크립터를 표현하고 식별하는 방법, 장치 및 컴퓨터 판독가능 저장 매체
CN101741708B (zh) * 2008-11-13 2012-11-21 华为技术有限公司 一种存储数据的方法和装置
US8818024B2 (en) 2009-03-12 2014-08-26 Nokia Corporation Method, apparatus, and computer program product for object tracking
CN101557399A (zh) * 2009-05-20 2009-10-14 深圳市汇海科技开发有限公司 一种xmpp协议传输数据压缩与解压缩方法
WO2011061709A1 (en) 2009-11-19 2011-05-26 Nokia Corporation Method and apparatus for tracking and recognition with rotation invariant feature descriptors
US9002859B1 (en) 2010-12-17 2015-04-07 Moonshadow Mobile, Inc. Systems and methods for high-speed searching and filtering of large datasets
US8977656B2 (en) * 2011-01-10 2015-03-10 Moonshadow Mobile, Inc. Inline tree data structure for high-speed searching and filtering of large datasets
EP2557752B1 (de) 2011-08-11 2017-09-27 Siemens Aktiengesellschaft Verfahren und vorrichtung zum herstellen einer end-zu-end-kommunikation zwischen zwei netzwerken
US9171054B1 (en) 2012-01-04 2015-10-27 Moonshadow Mobile, Inc. Systems and methods for high-speed searching and filtering of large datasets
US8990204B1 (en) 2012-01-17 2015-03-24 Roy W. Ward Processing and storage of spatial data
US10521411B2 (en) 2016-08-10 2019-12-31 Moonshadow Mobile, Inc. Systems, methods, and data structures for high-speed searching or filtering of large datasets
CN107092656B (zh) * 2017-03-23 2019-12-03 中国科学院计算技术研究所 一种树状结构数据处理方法及系统
US11379420B2 (en) * 2019-03-08 2022-07-05 Nvidia Corporation Decompression techniques for processing compressed data suitable for artificial neural networks
CN113282776B (zh) * 2021-07-12 2021-10-01 北京蔚领时代科技有限公司 用于图形引擎资源文件压缩的数据处理系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1111467A (zh) * 1993-06-30 1995-11-08 莫托罗拉公司 数据通信中编码和解码压缩数据的方法和装置
WO1997034240A1 (en) * 1996-03-15 1997-09-18 University Of Massachusetts Compact tree for storage and retrieval of structured hypermedia documents
EP0928070A2 (en) * 1997-12-29 1999-07-07 Unwired Planet, Inc. Compression of documents with markup language that preserves syntactical structure
WO2000070770A1 (en) * 1999-05-13 2000-11-23 Euronet Uk Limited Compression/decompression method

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000067348A (ja) * 1998-08-24 2000-03-03 Matsushita Electric Ind Co Ltd 携帯電話機及び携帯電話機による緊急通報システム
JP4003854B2 (ja) * 1998-09-28 2007-11-07 富士通株式会社 データ圧縮装置及び復元装置並びにその方法
FR2813743B1 (fr) * 2000-09-06 2003-01-03 Claude Seyrat Procede de compression/decompression de documents structures
EP1223759A1 (en) * 2001-01-08 2002-07-17 Robert Bosch Gmbh Method for providing an extension code for a binary description for multimedia data
FR2820563B1 (fr) * 2001-02-02 2003-05-16 Expway Procede de compression/decompression d'un document structure

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1111467A (zh) * 1993-06-30 1995-11-08 莫托罗拉公司 数据通信中编码和解码压缩数据的方法和装置
WO1997034240A1 (en) * 1996-03-15 1997-09-18 University Of Massachusetts Compact tree for storage and retrieval of structured hypermedia documents
EP0928070A2 (en) * 1997-12-29 1999-07-07 Unwired Planet, Inc. Compression of documents with markup language that preserves syntactical structure
WO2000070770A1 (en) * 1999-05-13 2000-11-23 Euronet Uk Limited Compression/decompression method

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
EVERYTHING YOU WANTED TOKNOW ABOUT MPEG-7:PART 2. NACK F.IEEE MULTIMEDIA,Vol.6 No.4. 1999
EVERYTHING YOU WANTED TOKNOW ABOUT MPEG-7:PART 2. NACK F.IEEE MULTIMEDIA,Vol.6 No.4. 1999 *
XMIL:AN EFFICIENT COMPRESSOR FOR XML DATA. LIEFKE H.SIGMOD RECORD,Vol.29 No.2. 2000
XMIL:AN EFFICIENT COMPRESSOR FOR XML DATA. LIEFKE H.SIGMOD RECORD,Vol.29 No.2. 2000 *

Also Published As

Publication number Publication date
DE60123596D1 (de) 2006-11-16
JP2009043267A (ja) 2009-02-26
BRPI0211106B1 (pt) 2016-10-18
WO2003007614A3 (en) 2003-10-16
BRPI0211106B8 (pt) 2017-04-11
JP2004535034A (ja) 2004-11-18
MXPA04000219A (es) 2005-04-19
CA2452639C (en) 2012-10-23
ES2272429T3 (es) 2007-05-01
CA2452639A1 (en) 2003-01-23
KR20040036897A (ko) 2004-05-03
DE60123596T2 (de) 2007-08-16
JP4884438B2 (ja) 2012-02-29
BR0211106A (pt) 2004-06-22
ATE341901T1 (de) 2006-10-15
CN1528091A (zh) 2004-09-08
AU2002330359A1 (en) 2003-01-29
US20040267710A1 (en) 2004-12-30
EP1276324B1 (en) 2006-10-04
EP1276324A1 (en) 2003-01-15
WO2003007614A2 (en) 2003-01-23

Similar Documents

Publication Publication Date Title
CN100493187C (zh) 压缩层次树的方法以及解码信号的方法
US6633242B2 (en) Entropy coding using adaptable prefix codes
JP4145144B2 (ja) 構造化文書をいくつかの部分に分割する方法
US6825781B2 (en) Method and system for compressing structured descriptions of documents
Wyner et al. Fixed data base version of the Lempel-Ziv data compression algorithm
JP2004514966A (ja) Ｍｐｅｇ−７インスタンス用の二進フォーマット
US7870483B2 (en) Encoding and distribution of schema for multimedia content descriptions
CN1193428A (zh) 电子节目指导信息的压缩
JP2009501991A (ja) 構造化文書を圧縮および解凍するための方法および装置
CN101346689A (zh) 压缩模式表示对象和用于元数据处理的方法
KR101109201B1 (ko) 멀티미디어 환경에서의 오디오 비쥬얼 데이터 콘텐츠의기술 방법
WO2004051863A1 (en) Automated method for lossless data compression and decompression of a binary string
CN101427571A (zh) 从mpeg-4中间格式创建mpeg-4文本表示的方法
US7797346B2 (en) Method for improving the functionality of the binary representation of MPEG-7 and other XML based content descriptions
US7571152B2 (en) Method for compressing and decompressing structured documents
KR100894426B1 (ko) 2진 멀티미디어 설명들을 위한 비트스트림의 구조화 방법및 이러한 비트스트림의 해석 방법
JP2009543243A (ja) 構造化文書の圧縮のための方法と装置
Kolhe et al. High performance lossless multimedia data compression through improved dictionary
JP2008517495A (ja) ＬＡＳｅＲ二進表現のポイントシーケンス符号化／復号化方法及び装置
Day The use of asn. 1 encoding rules for binary xml

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20090527

Termination date: 20190712

CF01 Termination of patent right due to non-payment of annual fee