JP2006501704A - データ構造におけるデータ要素の位置符号化方法 - Google Patents
データ構造におけるデータ要素の位置符号化方法 Download PDFInfo
- Publication number
- JP2006501704A JP2006501704A JP2004528333A JP2004528333A JP2006501704A JP 2006501704 A JP2006501704 A JP 2006501704A JP 2004528333 A JP2004528333 A JP 2004528333A JP 2004528333 A JP2004528333 A JP 2004528333A JP 2006501704 A JP2006501704 A JP 2006501704A
- Authority
- JP
- Japan
- Prior art keywords
- data
- code
- position code
- data elements
- encoding
- 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
Links
Images
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/14—Conversion to or from non-weighted codes
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
図1は、データ要素の位置符号を示しており、ここでこの位置符号は本発明の方法によって作成したものであり、
図2は、データ構造を示しており、ここでこれらのデータ要素には本発明の方法によって作成した位置符号が割り当てられており、
図3は、新たな2つのデータ要素を付け加えた図2のデータ構造を示している。
[1] ISO/IEC 15938-1 Multimedia Content Description Interface - Part 1: Systems, Geneva 2002
Claims (15)
- あらかじめ定めた順序でデータ要素に位置符号を割り当てる、データ構造におけるデータ要素の位置符号化方法において、
前記位置符号を選択して、位置符号のコード長が無制限の場合に、2つのデータ要素の位置間に任意個の別の位置符号を付与して別のデータ要素の位置を符号化できるようにすることを特徴とする、
データ要素の位置符号化方法。 - あらかじめ定めた順序でデータ要素に位置符号を割り当てる、データ構造におけるデータ要素の位置符号化方法において、
前記位置符号を選択して、隣合う2つのデータ要素の位置間に別の位置符号を付与して別のデータ要素の位置の符号化できるようにし、
前記の少なくとも1つの別の位置符号のコード長は、前記の隣合う2つのデータ要素の位置符号のコード長の長い方のコード長よりも長いことを特徴とする、
データ要素の位置符号化方法。 - 前記位置符号は有理数である、
請求項1または2に記載の方法。 - 前記のデータ要素の最初および/または最後の位置符号を選択して、前記の最初の位置符号の前および/または最後の位置符号の後に別の位置符号を付け加えられるようにした、
請求項1から3までのいずれか1項に記載の方法。 - 前記の最初の位置符号は0に等しくなく、および/または前記の最後の位置符号は1に等しくない、
請求項4に記載の方法。 - 前記位置符号はバイナリデータである、
請求項1から5までいずれか1項に記載の方法。 - 前記位置符号は、1つまたは複数のデータビットnチュープルと、1つまたは複数の拡張ビットとを含んでおり、
該拡張ビットの個数は、前記のデータビットnチュープルの個数に等しい、
請求項6に記載の方法。 - 前記データ構造は、データツリーの一部である、
請求項1から7までのいずれか1項に記載の方法。 - 前記データ要素は、文書のデータ要素に対するデータ符号である、
請求項1から8までのいずれか1項に記載の方法。 - 前記文書は、XML文書である、
請求項9に記載の方法。 - 前記の文書に対するデータ符号は、MPEG符号化方式で形成される、
請求項9または10に記載の方法。 - 前記符号化方式は、標準化されたMPEG−7符号化方式である、
請求項11に記載の方法。 - データ構造におけるデータ要素の位置符号化装置において、
該装置によって請求項1から12までいずれか1項に記載の方法が実施されることを特徴とする、
データ構造におけるデータ要素の位置符号化装置。 - データ構造におけるデータ要素の位置復号化装置において、
該装置によって、請求項1から12まずのいずれか1項に記載の方法にしたがって符号化された位置符号が復号化されることを特徴とする、
データ構造におけるデータ要素の位置復号化装置。 - データ伝送システムにおいて、
請求項13に記載の装置および請求項14に記載の装置を含むことを特徴とする、
データ伝送システム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE10231970A DE10231970B3 (de) | 2002-07-15 | 2002-07-15 | Verfahren zur Codierung von Positionen von Datenelementen in einer Datenstruktur sowie Vorrichtungen zur entsprechenden Codierung und/oder Decodierung |
PCT/DE2003/002168 WO2004017523A1 (de) | 2002-07-15 | 2003-06-30 | Verfahren zur codierung von positionen von datenelementen in einer datenstruktur |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006501704A true JP2006501704A (ja) | 2006-01-12 |
JP4221366B2 JP4221366B2 (ja) | 2009-02-12 |
Family
ID=30774924
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004528333A Expired - Fee Related JP4221366B2 (ja) | 2002-07-15 | 2003-06-30 | データ構造におけるデータ要素の位置符号化方法 |
Country Status (8)
Country | Link |
---|---|
US (2) | US7546303B2 (ja) |
EP (2) | EP1717958A3 (ja) |
JP (1) | JP4221366B2 (ja) |
CN (3) | CN1669225B (ja) |
AU (1) | AU2003250279A1 (ja) |
DE (2) | DE10231970B3 (ja) |
ES (1) | ES2276144T3 (ja) |
WO (1) | WO2004017523A1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE10231970B3 (de) * | 2002-07-15 | 2004-02-26 | Siemens Ag | Verfahren zur Codierung von Positionen von Datenelementen in einer Datenstruktur sowie Vorrichtungen zur entsprechenden Codierung und/oder Decodierung |
US8321465B2 (en) * | 2004-11-14 | 2012-11-27 | Bloomberg Finance L.P. | Systems and methods for data coding, transmission, storage and decoding |
US20090094263A1 (en) * | 2007-10-04 | 2009-04-09 | Microsoft Corporation | Enhanced utilization of network bandwidth for transmission of structured data |
CN107092656B (zh) * | 2017-03-23 | 2019-12-03 | 中国科学院计算技术研究所 | 一种树状结构数据处理方法及系统 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB8515482D0 (en) * | 1985-06-19 | 1985-07-24 | Int Computers Ltd | Search apparatus |
DE3921646A1 (de) * | 1989-06-30 | 1991-01-03 | Siemens Ag | Verfahren zu einer codierung einer elementfolge und einrichtung zur durchfuehrung des verfahrens |
DE4014931A1 (de) * | 1990-05-10 | 1991-11-14 | Telefunken Electronic Gmbh | Datenuebertragungssystem |
US6415398B1 (en) * | 1995-09-29 | 2002-07-02 | Kabushiki Kaisha Toshiba | Coding system and decoding system |
US7233953B2 (en) * | 2000-12-22 | 2007-06-19 | Siemens Aktiengesellschaft | Method for improving functionality of the binary representation of MPEG-7 and of other XML-based contents descriptions |
AUPR440901A0 (en) * | 2001-04-12 | 2001-05-17 | Silverbrook Research Pty. Ltd. | Error detection and correction |
DE10231970B3 (de) | 2002-07-15 | 2004-02-26 | Siemens Ag | Verfahren zur Codierung von Positionen von Datenelementen in einer Datenstruktur sowie Vorrichtungen zur entsprechenden Codierung und/oder Decodierung |
-
2002
- 2002-07-15 DE DE10231970A patent/DE10231970B3/de not_active Expired - Fee Related
-
2003
- 2003-06-30 JP JP2004528333A patent/JP4221366B2/ja not_active Expired - Fee Related
- 2003-06-30 AU AU2003250279A patent/AU2003250279A1/en not_active Abandoned
- 2003-06-30 ES ES03787617T patent/ES2276144T3/es not_active Expired - Lifetime
- 2003-06-30 EP EP06016611A patent/EP1717958A3/de not_active Withdrawn
- 2003-06-30 CN CN03816942.8A patent/CN1669225B/zh not_active Expired - Fee Related
- 2003-06-30 WO PCT/DE2003/002168 patent/WO2004017523A1/de active IP Right Grant
- 2003-06-30 CN CNA038169428A patent/CN1669225A/zh active Granted
- 2003-06-30 DE DE50306202T patent/DE50306202D1/de not_active Expired - Lifetime
- 2003-06-30 US US10/521,620 patent/US7546303B2/en not_active Expired - Fee Related
- 2003-06-30 EP EP03787617A patent/EP1522148B1/de not_active Expired - Lifetime
- 2003-06-30 CN CN201010181835.3A patent/CN101834607B/zh not_active Expired - Fee Related
-
2009
- 2009-06-08 US US12/480,397 patent/US8117236B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN101834607B (zh) | 2015-04-29 |
US20090307243A1 (en) | 2009-12-10 |
ES2276144T3 (es) | 2007-06-16 |
AU2003250279A1 (en) | 2004-03-03 |
WO2004017523A1 (de) | 2004-02-26 |
EP1522148A1 (de) | 2005-04-13 |
JP4221366B2 (ja) | 2009-02-12 |
EP1717958A3 (de) | 2010-04-28 |
DE10231970B3 (de) | 2004-02-26 |
DE50306202D1 (de) | 2007-02-15 |
CN1669225A (zh) | 2005-09-14 |
EP1522148B1 (de) | 2007-01-03 |
US8117236B2 (en) | 2012-02-14 |
EP1717958A2 (de) | 2006-11-02 |
CN1669225B (zh) | 2015-11-25 |
CN101834607A (zh) | 2010-09-15 |
US20060089937A1 (en) | 2006-04-27 |
US7546303B2 (en) | 2009-06-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2022008511A5 (ja) | ||
JP4468858B2 (ja) | データ符号化装置、データ符号化方法、プログラム | |
JP5944510B2 (ja) | 構文要素のコンテキスト−適応バイナリ算術符号化(Context−AdaptiveBinaryArithmeticCoding)の方法と装置 | |
CN100399824C (zh) | 用于jvt视频的通用适配层 | |
JP2016525312A5 (ja) | ||
CN102577378A (zh) | 用于对模式信息进行编码和解码的方法和设备 | |
KR20060053269A (ko) | LASeR 이진 표현의 포인트 시퀀스 부호화/복호화 방법및 장치 | |
JP2005518162A (ja) | 動きベクトル特性に基づいたビデオの不均一誤り保護 | |
CA2296138A1 (en) | Joint multiple program error concealment for digital audio broadcasting and other applications | |
JPH08242177A (ja) | 入力シンボルの2進算術符号化方法及びその装置 | |
US8024366B2 (en) | System and method for the improved encoding/decoding of binary representations of structured, documents | |
JP4163680B2 (ja) | コードワードインデックスに対してパラメータ値のマッピングを行うための適応型方法およびシステム | |
Mobasseri et al. | Watermarking of MPEG-2 video in compressed domain using VLC mapping | |
Mobasseri et al. | A foundation for watermarking in compressed domain | |
JP4221366B2 (ja) | データ構造におけるデータ要素の位置符号化方法 | |
WO2022054358A1 (ja) | 点群復号装置、点群復号方法及びプログラム | |
US20010030615A1 (en) | Variable length decoding system and method | |
JP4727669B2 (ja) | LASeR二進表現のポイントシーケンス符号化/復号化方法及び装置 | |
WO2002054779A3 (de) | Verfahren zur header-kompression bei einer video-codierung | |
US20110026545A1 (en) | Method and apparatus for encoding and decoding data with altered bit sequence | |
CN1254973C (zh) | 连接命令帧的方法和服务器 | |
JP2021141576A (ja) | データ処理システム | |
Parrein et al. | Multiple Description Coding Using Exact Discrete Radon Transform. | |
HUE031191T2 (en) | Multilayered video stream decoding | |
Berger II et al. | Watermarking in JPEG bitstream |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060630 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080626 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20081017 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20081117 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111121 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121121 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121121 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131121 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |