[go: up one dir, main page]

CN1669225B - 对数据结构中的数据元的位置进行编码的方法 - Google Patents

对数据结构中的数据元的位置进行编码的方法 Download PDF

Info

Publication number
CN1669225B
CN1669225B CN03816942.8A CN200380169428A CN1669225B CN 1669225 B CN1669225 B CN 1669225B CN 200380169428 A CN200380169428 A CN 200380169428A CN 1669225 B CN1669225 B CN 1669225B
Authority
CN
China
Prior art keywords
data
code
codes
encoding
data element
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
CN03816942.8A
Other languages
English (en)
Inventor
J·霍伊尔
A·赫特
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.)
Siemens Corp
Original Assignee
Siemens Corp
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 Siemens Corp filed Critical Siemens Corp
Application granted granted Critical
Publication of CN1669225B publication Critical patent/CN1669225B/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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]中，说明了一种位置编码方法，该方法用于在XML-数据二进制编码过程中使用。这个方法应用XML模式-定义(例如在一个标准化了的MPEG-7方法的框架内)，以便为XML说明的单个数据元产生代码。此时，相同类型的单个元素或元素组按照XML模式-定义能在文件中出现多次。在这种情况下，传输一个位置码(PC)。位置码是一个整数的二进制表示，它规定了关于相邻元素的位置。基于在要编码的文件中对相邻元素的位置，将位置码分配给元素。其优点在于，一个元素的位置码保持不变而与相邻元素在其中传输的顺序无关。因此，在传输时元素能丢失，而这不影响位置码或随后通过一个译码器译码元素的位置。
这个公知方法存在缺点：在编码的时刻XML文件必须是已知的，因为用迄今为止存在的位置编码不能有新的位置插入，而只能将新的位置附上。如果在制订一个XML文件期间该文件已经要编码或传输，这尤其是个缺点，例如在按照诸如MPEG-4或MPEG-7传输标准进行实况传输中。
为解决这个问题，能让所应用的位置码之间留有空隙，需要时能填充满。尤其是在实况编码时，很难预见这些事先规定的、符合需要地随时准备好的空隙。除此之外，可能有的空隙总数在多数情况是受XML模式-定义的限制。如果在要插入的位置再也没有由这些空隙保留的位置码供支配，那么所有已经发送出的相邻元素就必须用新产生的位置码重新传输。在相同类型的多个数据元的情况下，例如多次在一个文件中要出现完全相同的元素或元素组时，这种情况经常出现。结果是编码效率明显变坏，在译码器上和在编码器上的处理工作量明显增加。
发明内容
因此，本发明的任务在于提出一种方法和装置，用于在一个数据结构中对数据元位置编码，其中以简单和高效的方式能使新来到的数据元的位置进行编码。
该任务通过用于对数据结构中的数据元的位置进行编码的方法解决，其中位置码以一个预先规定的顺序被分配给所述数据元，所述位置码被选择成：使得在位置码的码长不受限制的情况下，能对另外的数据元的位置在两个数据元的位置之间分配任意多另外的位置码以对另外的数据元的位置进行编码，所述位置码为有理数。
该任务通过用于对数据结构中的数据元的位置进行编码的方法解决，其中位置码以一个预先规定的顺序被分配给所述数据元，所述位置码被选择成，使得对在两个相邻数据元位置之间的另外数据元的位置分配另外的位置码以用于对该另外数据元的位置编码，其中至少一个另外位置码的码长要大于两个相邻数据元位置码中的码长较长者，所述位置码为有理数。
本发明的方法的优点在于，和数据损失相比，位置编码牢固，因为位置码得以保留。同时，在应用该方法为XML文件编码时，在编码期间产生的动态文件能有效地被编码。以这样的方式使在存在的位置之间的新位置能被编码，而不必将元素和它们的位置码重新传输。
附图说明
在下面用附图来阐述本发明的一种实施形式。
示出的有：
图1一个数据元位置码的表示，其中该位置码是借助于本发明的方法产生；
图2借助于本发明方法产生的位置码是分配给数据元的一个数据结构；
图3按照图2的数据结构，其中补充了两个新的数据元。
具体实施方式
在下面观察的本发明的实施形式中，将位置码以数据元-位置的递增顺序分配给数据结构的数据元，位置码同样是在预先规定的数值范围中以递增顺序排列的有理数。如果有一个位置要在两个存在着的位置之间被寻址，这种情况是可能的，因为在两个给出的有理数R1与R2(R1≠R2)之间总有无限小数量的有理数存在。在真正实施过程中，虽然这个数不是无限小，但总能选择出足够大的，例如＞1024。如果第一个数据元的位置码不等于零，也能插入其位置码小于第一个数据元位置码的数据元。
应用有理数有其它的优点，即使得尽可能短的二进制表示成为可能。
在图1中示出的是一个数据元的位置码。该位置码是在数值范围]0，1[中以2为底一个有理数的二进制表示。有理数的二进制表示包括N＝15比特，其中有N*＝12数据比特(最高数位价，比特1至比特11；N*≤N)，它们排列为三个四元组(Quadrupeln)。数据比特的数位价分别都被称为比特。放在数据比特之前的是三个扩展比特，扩展比特的数目说明存在的数据比特四元组数目。前两个扩展比特被置1，后一个扩展比特被置零。通过将后一个扩展比特被置零发出信零：下面的比特是数据比特。用在图1中所选择的表示，将一个有理数通过N比特来代表，其中N*比特是数据比特，N*≤N和N*＝4k(k是数值范围[1，∝[中的一个整数)。
在图2中示出的是以一个数据树形式的一个数据结构，数据元的比特置码是用前面说明的方法产生的。该数据结构包括一个数据元A，它与五个数据元B连接。将位置码P以有理数1/8，1/4，3/8，1/2或5/8形式的递增顺序分配给数据元B。此外，位置码的二进制表示按照图1给出。
图3中示出的是一个根据图2的数据结构，其中在位置码为3/8的数据元与位置码为1/2的数据元之间还插入两个新的数据元。这些新补充的数据元在图3中准确地表示出。通过为位置码应用有理数，能为新数据元的位置码找到两个数值，它们在数值3/8与1/2之间。至少一个新位置码的码长要大于两个相邻数据元位置码中的码长较长者。在图3中为这些数值选择的是7/16和15/32。因此，有可能在数据结构中为数据元产生新位置码，而不必去改变已存在的位置码。这样，能使所分配的位置码保留下来，能在任意的位置上插入任意多的新数据元。
参考文献：
[1]ISO/IEC15938-1MultimediaContentDescriptionInterface-Part1：Systems，Geneva2002。

Claims (10)

1.用于对数据结构中的数据元的位置进行编码的方法，其中
位置码以一个预先规定的顺序被分配给所述数据元，
其特征在于：
-所述位置码被选择成，使得对另外数据元的位置在两个相邻数据元位置之间分配另外的位置码以用于对该另外数据元的位置编码，其中至少一个另外位置码的码长要大于两个相邻数据元位置码中的码长较长者，
-所述位置码为在数值范围]0，1[中以2为底的以递增顺序排列的有理数的二进制表示。
2.如权利要求1的方法，
其特征在于：
数据元的第一个和/或最后的位置码被选择成，使得在第一个位置码之前和/或最后的位置码之后，能插入另外的位置码。
3.如权利要求2的方法，
其特征在于：
第一个位置码不等于零和/或最后的位置码不等于1。
4.如权利要求1的方法，
其特征在于：
所述位置码是二进制编码数据。
5.如权利要求4的方法，
其特征在于：
所述位置码包括一个或多个数据比特n元组以及一个或多个扩展比特，其中该扩展比特的数目与数据比特n元组的数目相等。
6.如权利要求1的方法，
其特征在于：
该数据结构是一个数据树的部分。
7.如权利要求1的方法，
其特征在于：
该数据元是一个文件的数据元的数据代码。
8.如权利要求7的方法，
其特征在于：
该文件是一个XML文件。
9.如权利要求7的方法，
其特征在于：
文件的数据代码是用MPEG编码方法产生的。
10.如权利要求9的方法，
其特征在于：
所述编码方法是标准化的MPEG-7编码方法。
CN03816942.8A 2002-07-15 2003-06-30 对数据结构中的数据元的位置进行编码的方法 Expired - Fee Related CN1669225B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE10231970.7 2002-07-15
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 (1)

Publication Number Publication Date
CN1669225B true CN1669225B (zh) 2015-11-25

Family

ID=30774924

Family Applications (3)

Application Number Title Priority Date Filing Date
CN03816942.8A Expired - Fee Related CN1669225B (zh) 2002-07-15 2003-06-30 对数据结构中的数据元的位置进行编码的方法
CN201010181835.3A Expired - Fee Related CN101834607B (zh) 2002-07-15 2003-06-30 用于对数据结构中的数据元的位置进行编码的方法
CNA038169428A Granted CN1669225A (zh) 2002-07-15 2003-06-30 在数据结构中对数据元位置进行编码的方法

Family Applications After (2)

Application Number Title Priority Date Filing Date
CN201010181835.3A Expired - Fee Related CN101834607B (zh) 2002-07-15 2003-06-30 用于对数据结构中的数据元的位置进行编码的方法
CNA038169428A Granted CN1669225A (zh) 2002-07-15 2003-06-30 在数据结构中对数据元位置进行编码的方法

Country Status (8)

Country Link
US (2) US7546303B2 (zh)
EP (2) EP1522148B1 (zh)
JP (1) JP4221366B2 (zh)
CN (3) CN1669225B (zh)
AU (1) AU2003250279A1 (zh)
DE (2) DE10231970B3 (zh)
ES (1) ES2276144T3 (zh)
WO (1) WO2004017523A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
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 中国科学院计算技术研究所 一种树状结构数据处理方法及系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0458097A2 (de) * 1990-05-10 1991-11-27 TEMIC TELEFUNKEN microelectronic GmbH Datenübertragungssystem
US5262776A (en) * 1989-06-30 1993-11-16 Siemens Aktiengesellschaft Process for use with lempel/gin encoding
DE3688640T2 (de) * 1985-06-19 1993-12-09 Int Computers Ltd Suchgerät.

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6415398B1 (en) * 1995-09-29 2002-07-02 Kabushiki Kaisha Toshiba Coding system and decoding system
CN1227609C (zh) * 2000-12-22 2005-11-16 西门子公司 用于改进基于xml内容描述的二进制表示功能的方法
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

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3688640T2 (de) * 1985-06-19 1993-12-09 Int Computers Ltd Suchgerät.
US5262776A (en) * 1989-06-30 1993-11-16 Siemens Aktiengesellschaft Process for use with lempel/gin encoding
EP0458097A2 (de) * 1990-05-10 1991-11-27 TEMIC TELEFUNKEN microelectronic GmbH Datenübertragungssystem

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
John G.Proakis.Digital communicatios 2nd edition.1989,9. *
Text of ISO/IEC FCD 15938-1 Information Technology-Multimedia Content Description Interface-Part 1Systems.2001,1-2,6-58,图1. *

Also Published As

Publication number Publication date
DE10231970B3 (de) 2004-02-26
US8117236B2 (en) 2012-02-14
EP1522148A1 (de) 2005-04-13
US7546303B2 (en) 2009-06-09
ES2276144T3 (es) 2007-06-16
EP1522148B1 (de) 2007-01-03
US20090307243A1 (en) 2009-12-10
AU2003250279A1 (en) 2004-03-03
CN101834607B (zh) 2015-04-29
CN101834607A (zh) 2010-09-15
US20060089937A1 (en) 2006-04-27
DE50306202D1 (de) 2007-02-15
CN1669225A (zh) 2005-09-14
EP1717958A3 (de) 2010-04-28
EP1717958A2 (de) 2006-11-02
WO2004017523A1 (de) 2004-02-26
JP2006501704A (ja) 2006-01-12
JP4221366B2 (ja) 2009-02-12

Similar Documents

Publication Publication Date Title
KR970005575B1 (ko) 비트레이트 감소 방법 및 그 회로 장치
US6587057B2 (en) High performance memory efficient variable-length coding decoder
Chou et al. Arithmetic coding-based continuous error detection for efficient ARQ-based image transmission
CN105191145B (zh) 数据编码器、数据解码器及编解码方法
JP5944510B2 (ja) 構文要素のコンテキスト−適応バイナリ算術符号化（Ｃｏｎｔｅｘｔ−ＡｄａｐｔｉｖｅＢｉｎａｒｙＡｒｉｔｈｍｅｔｉｃＣｏｄｉｎｇ）の方法と装置
US5579413A (en) Picture data encoding method
US20060133680A1 (en) Method and apparatus for coding positions of coefficients
JP2017519467A5 (zh)
CN1245027C (zh) 结构化文件的编/译码系统及其二进制表示的编/译码方法与装置
ATE326791T1 (de) Verfahren zur optimisierung, unter betriebsmittelzwangsbedingungen, der grösse von kodierten datenblöcken
KR100775872B1 (ko) ＬＡＳｅＲ 이진 표현의 포인트 시퀀스 부호화/복호화 방법및 장치
Mobasseri et al. A foundation for watermarking in compressed domain
CN1669225B (zh) 对数据结构中的数据元的位置进行编码的方法
CN1126270C (zh) 使用可变长度编码器的传输系统
US7797346B2 (en) Method for improving the functionality of the binary representation of MPEG-7 and other XML based content descriptions
CN101657973A (zh) 具有采用位精度进行编码和解码的程序的记录介质及其装置
US6049633A (en) Adaptive arithmetic codec method and apparatus
US10742783B2 (en) Data transmitting apparatus, data receiving apparatus and method thereof having encoding or decoding functionalities
US20050013438A1 (en) Method for ciphering a compressed audio or video stream preserving the coding syntax
KR100997870B1 (ko) 데이터 인코딩 및 디코딩 방법, 데이터 전송 방법, 송신기 및 수신기
US20160323603A1 (en) Method and apparatus for performing an arithmetic coding for data symbols
JP4727669B2 (ja) ＬＡＳｅＲ二進表現のポイントシーケンス符号化／復号化方法及び装置
US10455247B2 (en) Method and apparatus for performing arithmetic coding on basis of concatenated ROM-RAM table
CN100428634C (zh) 数字信号处理中联合变长编解码的方法和装置
Musa et al. An efficient compression technique using Lempel-Ziv algorithm based on dynamic source encoding scheme

Legal Events

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

Granted publication date: 20151125

Termination date: 20180630