CN1669225B - 对数据结构中的数据元的位置进行编码的方法 - Google Patents
对数据结构中的数据元的位置进行编码的方法 Download PDFInfo
- 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
- position code
- data element
- bit
- 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
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
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编码方法。
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 | 对数据结构中的数据元的位置进行编码的方法 |
| CNA038169428A Granted CN1669225A (zh) | 2002-07-15 | 2003-06-30 | 在数据结构中对数据元位置进行编码的方法 |
| CN201010181835.3A Expired - Fee Related CN101834607B (zh) | 2002-07-15 | 2003-06-30 | 用于对数据结构中的数据元的位置进行编码的方法 |
Family Applications After (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA038169428A Granted CN1669225A (zh) | 2002-07-15 | 2003-06-30 | 在数据结构中对数据元位置进行编码的方法 |
| CN201010181835.3A Expired - Fee Related CN101834607B (zh) | 2002-07-15 | 2003-06-30 | 用于对数据结构中的数据元的位置进行编码的方法 |
Country Status (8)
| Country | Link |
|---|---|
| US (2) | US7546303B2 (zh) |
| EP (2) | EP1717958A3 (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)
| 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)
| 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)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6415398B1 (en) * | 1995-09-29 | 2002-07-02 | Kabushiki Kaisha Toshiba | Coding system and decoding system |
| DE50115539D1 (de) * | 2000-12-22 | 2010-08-12 | Siemens Ag | Verfahren zur verbesserung der funktionalität der binären repräsentation von mpeg-7 und anderen xml-basierten inhaltsbeschreibungen |
| 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 CN CN03816942.8A patent/CN1669225B/zh not_active Expired - Fee Related
- 2003-06-30 ES ES03787617T patent/ES2276144T3/es not_active Expired - Lifetime
- 2003-06-30 JP JP2004528333A patent/JP4221366B2/ja 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 US US10/521,620 patent/US7546303B2/en not_active Expired - Fee Related
- 2003-06-30 CN CN201010181835.3A patent/CN101834607B/zh not_active Expired - Fee Related
- 2003-06-30 EP EP06016611A patent/EP1717958A3/de not_active Withdrawn
- 2003-06-30 EP EP03787617A patent/EP1522148B1/de not_active Expired - Lifetime
- 2003-06-30 DE DE50306202T patent/DE50306202D1/de not_active Expired - Lifetime
- 2003-06-30 AU AU2003250279A patent/AU2003250279A1/en not_active Abandoned
-
2009
- 2009-06-08 US US12/480,397 patent/US8117236B2/en not_active Expired - Fee Related
Patent Citations (3)
| 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)
| 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 |
|---|---|
| CN101834607B (zh) | 2015-04-29 |
| ES2276144T3 (es) | 2007-06-16 |
| CN101834607A (zh) | 2010-09-15 |
| US20090307243A1 (en) | 2009-12-10 |
| WO2004017523A1 (de) | 2004-02-26 |
| EP1522148B1 (de) | 2007-01-03 |
| DE50306202D1 (de) | 2007-02-15 |
| EP1717958A2 (de) | 2006-11-02 |
| EP1717958A3 (de) | 2010-04-28 |
| AU2003250279A1 (en) | 2004-03-03 |
| US7546303B2 (en) | 2009-06-09 |
| JP4221366B2 (ja) | 2009-02-12 |
| CN1669225A (zh) | 2005-09-14 |
| US8117236B2 (en) | 2012-02-14 |
| US20060089937A1 (en) | 2006-04-27 |
| EP1522148A1 (de) | 2005-04-13 |
| DE10231970B3 (de) | 2004-02-26 |
| JP2006501704A (ja) | 2006-01-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN113676190A (zh) | 一种Polar码编码方法、装置 | |
| EP2047604A1 (en) | Data compression | |
| CN101795407A (zh) | 用于对比特序列进行编码的方法和设备 | |
| US20160034499A1 (en) | Compressing and transmitting structured information | |
| CN103368582A (zh) | 数据编码及译码方法与装置 | |
| CN1669225B (zh) | 对数据结构中的数据元的位置进行编码的方法 | |
| US7801126B2 (en) | Method and system for encoding packet interdependency in a packet data transmission system | |
| CN104754341A (zh) | 一种视频数据编码、解码的方法和装置 | |
| CN111447044A (zh) | 分布式存储方法和传输译码方法 | |
| CN109150397B (zh) | 一种构造极化码序列的方法及装置 | |
| US20020091849A1 (en) | Device and method for transmitting A/V data in network | |
| KR19990075942A (ko) | 적응적인 산술 부호화 및 그 복호화 방법 | |
| US10931303B1 (en) | Data processing system | |
| WO2002054779A3 (de) | Verfahren zur header-kompression bei einer video-codierung | |
| KR100997870B1 (ko) | 데이터 인코딩 및 디코딩 방법, 데이터 전송 방법, 송신기 및 수신기 | |
| WO2011039874A1 (ja) | データ送信装置、データ生成プログラムおよびデータ送受信方法 | |
| CN102541873A (zh) | 一种编码的排序方法及系统 | |
| KR20170133097A (ko) | 2진 유니버설 코드의 4진 유니버설 코드로의 encoding 및 decoding방법 | |
| KR100960008B1 (ko) | 결정 적응 비트를 이용한 부호화/복호화 방법 및 장치 | |
| CN1159920C (zh) | 具有错误隐蔽能力的扫描宽度译码器 | |
| JP5802321B2 (ja) | データ送信装置、データ送信プログラムおよびデータ送信方法 | |
| KR101385956B1 (ko) | 미디어 신호 인코딩/디코딩 방법 및 장치 | |
| Musa et al. | An efficient compression technique using Lempel-Ziv algorithm based on dynamic source encoding scheme | |
| Choe | Data Compression | |
| CA2998336A1 (en) | Method of data compression |
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 |