KR20030090631A - Ｍｐｅｇ-7 및 ｘｍｌ을 기초로 하는 다른 내용 기술을2진 방식으로 표현하기 위한 기능의 개선 방법 - Google Patents

Ｍｐｅｇ-7 및 ｘｍｌ을 기초로 하는 다른 내용 기술을2진 방식으로 표현하기 위한 기능의 개선 방법 Download PDF

Info

Publication number
KR20030090631A
KR20030090631A KR10-2003-7010141A KR20037010141A KR20030090631A KR 20030090631 A KR20030090631 A KR 20030090631A KR 20037010141 A KR20037010141 A KR 20037010141A KR 20030090631 A KR20030090631 A KR 20030090631A
Authority
KR
South Korea
Prior art keywords
data
bit stream
code
regular expression
improving
Prior art date
Application number
KR10-2003-7010141A
Other languages
English (en)
Other versions
KR100840028B1 (ko
Inventor
안드레아스 후터
외르크 호이어
울리히 니더마이어
Original Assignee
지멘스 악티엔게젤샤프트
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 지멘스 악티엔게젤샤프트 filed Critical 지멘스 악티엔게젤샤프트
Publication of KR20030090631A publication Critical patent/KR20030090631A/ko
Application granted granted Critical
Publication of KR100840028B1 publication Critical patent/KR100840028B1/ko

Links

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/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/85—Assembly of content; Generation of multimedia applications
    • H04N21/854—Content authoring
    • H04N21/8543—Content authoring using a description language, e.g. Multimedia and Hypermedia information coding Expert Group [MHEG], eXtensible Markup Language [XML]
    • 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; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/53—Querying
    • 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)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Library & Information Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

본 발명의 목적은, 선택적 섹션 및/또는 길이가 가변적인 코드의 길이 정보에 대한 신호 비트(플래그)가 규정된 시퀀스로, 생성된 비트 스트림의 처음에 위치함으로써 소팅 프로세스 및 비트 마스크 조회에 의해 데이터 검색이 가속화 되는 방식으로, 예컨대 트리형 구조를 갖고 열을 기초로 하는 데이터 타입을 코딩하는 것이다. 본 발명은 또한 다른 무엇보다도 정규 표현식의 각 그룹을 위한 코드 단편들의 할당에 의해 #포지션 필드를 보다 효과적으로 코딩하는 것에 관한 것이다.

Description

ＭＰＥＧ-7 및 ＸＭＬ을 기초로 하는 다른 내용 기술을 2진 방식으로 표현하기 위한 기능의 개선 방법 {METHOD FOR IMPROVING THE FUNCTIONS OF THE BINARY REPRESENTATION OF ＭＰＥＧ-7 AND OTHER ＸＭＬ-BASED CONTENT DESCRIPTIONS}
본 발명은, 예를 들어 MPEG-7에서 제공되는 바와 같은 XML을 기초로 하여 구조화된 문서들을 코딩 및 디코딩하는 것에 관한 것이다. XML(extensible markup language; 확장 가능한 마크업 언어)은 문서 구조를 정의하기 위한 표준이고, 구조화된 데이터를 텍스트 파일로 나타내기 위해 이용되며, 예를 들어 XHTML 언어를 위한 베이스를 형성한다. XML을 기초로 하여 구조화된 상기 문서들은, 예컨대 문서 타입 정의(DTD), XML-스키마 또는 멀티미디어 기술 스키마(DS)에 의해서 지정될 수 있는, - 하기에서 "스키마(Schema)"로도 언급되는 - 한 세트의 구조화된 요소를 기초로 한다.
예를 들어 [1]에서는 MPEG-7 파일의 2진 포맷 및 트리 구조로 된 코드 테이블을 사용하여 항행 경로를 셋업하는 것이 공지되어 있다.
본 발명은 구조화된 XML-문서의 코딩을 최적화하는 것과 관련이 있다. 본 발명의 기본 목적은 XML을 기초로 하는 내용 기술(content description), 특히 MPEG-7-문서를 2진 방식으로 표현하기 위한 기능의 개선 방법을 제공하는 것으로서, 상기 방법에서는 전송될 데이터의 양이 가급적 적고, 코딩된 문서 내부에서의검색 과정 및 코딩된 문서의 부가 처리가 가급적 간단하다.
상기 목적은 본 발명에 따라 청구항 1 및 4의 특징에 의해 달성된다. 다른 청구항들은 본 발명에 따른 방법의 바람직한 개선예에 관한 것이다.
전술한 ISO/IEC 초안 [1]로부터 얻어지는 한 가지 결론은, XML-문서의 구조가 데이터 트리로서 기록될 수 있으며, 이 경우 각각의 기술 요소는 상기 트리에서 노드에 상응한다. 상기 노드의 구조는, 문서의 기초가 되는 스키마 내에서의 정의에 의해서 결정된다. 특히 자(child) 요소의 타입 및 수가 상기 노드 구조에 의해서 정의된다. 상기와 같은 한 노드의 시작품(prototype)은 예를 들어 [1]의 19페이지에 나타나 있다. 상기 트리 구조 노드는 요소 또는 복합 타입의 이름, 자-요소를 참조하기 위해 이용되는 코드 워드 TBC(Tree Branch Code)를 갖는 필드, 및 상응하는 자-요소에 대한 참조를 나타내는 트리 브랜치로 구성된다. [1]에서는 또한 TBC가 2개의 구성 요소, 즉 스키마 브랜칭 및 위치 정보로 분할되어 있는 것을 알 수 있는데, 이 경우 스키마 정보는 스키마 내에서 자요소로 나타나는 요소로부터 유래되는 한편, 위치 정보는 다중으로 나타날 수 있는 요소에 대한 위치를 정보를 포함한다. 이 경우에 가능한 자요소의 유형은 재차 자요소를 포함할 수 있는 복합 타입 요소, 또는 자요소를 포함할 수 없는 단순 타입 요소 혹은 속성이다(attributes). 필드 #위치의 길이는 스키마 내에서 지정된 최대 수("maxOccurs")의 관련 요소에 의해서 정의된다.
문서 내에서 움직이기 위해서는 TBC, 즉 스키마 브랜치 코드(SchemaBranchCodes) 및 경우에 따라서는 위치 코드(PositionCodes)가 상호 연결되고, 이것은 문서 내에서 하나의 경로를 생성한다. 원하는 요소가 도달되면, 마지막 코드가 테이블 내에 삽입된다. 원하는 요소가 추가의 자(子)를 전혀 가질 수 없는 경우, 즉 속성 혹은 단순 타입인 경우에는, 상기 종단 코드가 필요치 않아 전송되지 않는다. 이 경우에는 속성 혹은 단순 타입 요소가 후속적으로 코딩되어 전송된다. 본 발명은 기본적으로 열을 기초로 하는 데이터 타입, 즉 데이터 타입 열로부터 직접 또는 간접적으로 파생되는 데이터 타입으로 구성되며, 상기 데이터 타입의 가능한 내용은 정규 표현식 [4]를 통해 지정될 수 있고, 예를 들어 트리형 구조로 도시될 수 있으며, 선택적 섹션 및/또는 길이가 가변적인 코드의 길이 정보에 대한 신호 비트(플래그)가 일반적인 방법에 따라 규정된 시퀀스로, 생성된 비트 스트림의 처음에 위치함으로써, 한편으로는 데이터 타입 내에 포함된 정보의 처리가 상기 내용에 대한 사전 정보에 의해 단순화될 수 있고, 소팅 및 비트 마스크 조회에 의해서 데이터 검색이 가속화될 수 있는 방식으로 코딩이 이루어진다. 또한 본 발명은 데이터 타입의 정의에 상응하는 요소의 개별 그룹을 위해 규정된 코드 단편들을 할당함으로써, #포지션 필드를 보다 효과적으로 코딩하는 것에 관한 것이다.
본 발명은 도면에 도시된 실시예를 참조하여 하기에서 자세히 설명된다.
도 1은 상호 끼워져 있는 다수의 선택적 섹션을 갖는, 열을 기초로 하는 데이터 타입을 정의하기 위한 정규 표현식이며,
도 2는 열을 기초로 하는 데이터 타입을 위해 형성된 관련 비트 스트림과 함께 도 1에 도시된 정규 표현식의 제 1 설명이고,
도 3은 본 발명을 설명하기 위한 열을 기초로 하는 데이터 타입을 위한 관련 비트 스트림과 함께 도 1에 도시된 정규 표현식의 추가 설명이며,
도 4는 본 발명에 따른 코딩 효과의 개선을 설명하기 위한 정규 표현식에 대한 설명이다.
도 1에는 선택적으로 존재하는 섹션을 가진 열을 기초로 하는 데이터 타입이 정규 표현식으로 기술되어 있다. 데이터 타입의 정의에 포함된 정규 표현식은 예를 들어 [4]에서 더 자세하게 지정된다. 정규 표현식 아래에는 선택적으로 존재하는 간단한 섹션(1, 4 및 5) 그리고 상호 연관된 선택적 섹션들(2, 2.1, 2.1.1 또는 3, 3.1, 3.1.1, 3.1.1.1, 및 3.1.1.1.1)이 상응하는 선으로 지시되어 있다.
도 2에는 도 1의 정규 표현식(S)에 의해 지정된 열을 기초로 하는 데이터 타입(T(S))을 위한 표현(FRA1(T(S)))이 상기 선택적 섹션에 상응하게 넘버링된 플래그에 의해서 도시되어 있으며, 이 경우에는 지금까지 [2]에 따라 통상적인 바와 같이 개별 플래그 바로 다음에 상기 플래그의 상응하는 질의 및 선택적으로 포함된 정보 데이터가 후속한다. 상기 표현(FRA1(T(S)))과 나란히 위로부터 아래로 비트 스트림(BS1)이 행 방식으로 각각의 개수의 비트와 함께 지시되어 있다. 전술한 실시예에 도시된 바와 같이, 하기에서 데이터 필드로도 언급되는 인가된 부호의 클래스, 예컨대 ＼d{2}는 나중에 특수한 2진 방식의 표현에 의해서 코딩될 수 있다. 이 경우 예컨대 "＼d+와 같이 길이가 가변적인 데이터 필드는 길이가 가변적인 코드에 의해서 코딩되며, 특정 비트, 예를 들어 매 9번째 비트는 예를 들어 추가의 9개 비트가 후속되는지의 여부를 신호화 한다.
열을 기초로 하는 데이터 타입을 코딩하기 위한 기존의 방법에서는, 실시예의 구조를 코딩하기 위해 정규 표현식이 이용된다. 그러나 상기 데이터 타입의 코딩된 데이터를 평가하기 위해서는, 수신자와 상관된 섹션, 즉 상응하는 데이터 필드가 상기 데이터 스트림 내에 포함되어 있는지의 여부 및 포함되어 있다면 어디에 포함되어 있는지를 확인할 수 있기 위해 전체 비트 스트림이 판독 입력되어야 한다. 그밖에, 데이터 필드의 디코딩 및 저장을 위해 필요한 자원(resource)을 사전에 결정하고 예약하는 것이 디코더에게는 불가능하지만, 상기 디코더는 이것을 비트 스트림의 디코딩과 함께 단계적으로 실행해야 한다.
도 3에는 본 발명에 상응하게 변경된, 정규 표현식(S)을 위한 표현(RRA2(T(S)))이 상응하는 추가 비트 스트림(BS2)과 함께 도시되어 있다. 본 실시예에서는 먼저 선택적 섹션을 위한 플래그(SOP)가 [2]에 기술된 코딩 원리에 따라 저장되지만 본 경우에는 비트 스트림(BS2)의 처음에 저장되며, 그 다음에 길이가 가변적인 데이터의 길이 정보(LVLC)가 저장된다.
상기 길이 정보는 예를 들어 하기와 같이 코딩될 수 있다: 동일하게 1인 연속 비트의 수는 가변적인 길이에 상응하는 데이터 표현을 위해 사용된 데이터 블록의 수를 나타낸다. 상기 데이터 블록이 전술한 예에서와 같이 8개의 비트로 이루어지면, 예를 들어 2진 방식의 코드 "1110"은 24 비트의 데이터 길이를 지정하는 한편, 2진 방식의 코드 "10"은 8 비트의 길이를 지정한다. 산출된 상기 데이터 길이는 본 실시예에서 "8*VLC_X"로 나타난다.
본 발명에서 시퀀스가 결정되고 길이가 가변적인 코드의 선택적 섹션 및/또는 길이 정보에 대한 신호화 비트 또는 플래그가 비트 스트림의 처음에 배치됨으로써, 데이터 검색이 가속될 수 있다. 현재의 데이터가 정규 표현식의 검색되는 섹션을 포함할 수 있는지의 여부를 제 1 플래그가 신호화하기 때문에, 이 목적을 위해서 전체 비트 스트림(BS2)이 판독 입력될 필요는 없다. 또한, 사용된 데이터 필드에 대한 정보 및 비트 스트림의 처음에 있는 상기 데이터 필드의 길이에 대한 정보 때문에, 검색을 위한 나머지 비트 스트림(RBS)이 사전 결정될 수 있는 비트 패턴과 비교될 수 있다.
도 4에는, 코딩될 복합 데이터 타입(T)에 대한 정의의 표현이 상응하는 트리 브랜치 테이블이 구성된 바와 같이, 개별 스키마 브랜칭 코드(SBC) 및 개별 위치 코드(#pos)와 나란히 도시되거나 또는 보여진다. 복합적인 한 가지 타입 요소의 요소에는 SBC가 예를 들어 정의에서 나타나는 시퀀스로 할당되는데, 이 경우 상기 SBC는 자신이 어느 그룹 내에서 또는 얼마나 깊이 상관되어 있는지와 무관하다. 통일한 타입 및/또는 동일한 명칭의 요소가 복합 타입의 지정 내부에 있는 2개 이상의 다양한 그룹에서 나타나면, 또한 다양한 코드도 할당된다. 상기 스키마 브랜칭 코드(SBC)는, 어느 요소가 상호 연결될 수 있는 어느 그룹 내부에서 코딩되는지를 명확하게 결정한다. 그룹의 상호 연결에 상응하게, 상기 요소에 할당된 위치 코드(#pos)가 조성될 수 있다. 이 경우에는 코딩될 요소의 부(父)인 각각의 그룹을 위해서, 예를 들어 최외곽부터 시작되는 고정 시퀀스로 하나의 코드 단편, 예컨대 CF가 할당된다. 이 경우에는 상기 각 그룹마다 최대로 가능한 출현에 따라 각각 하나의 고정된 비트 길이가 사용된다. 그러나 위치 코드를 코딩하기 위한 정의에 상응하게, 가변 비트 길이도 사용될 수 있다. 도 4의 실시예에서는 요소(a 내지 c)가 출현 시퀀스대로 스키마 브랜칭 코드를 할당 받는다. 상기 실시예에서 요소(a)는 2번 나타나며, 2번째 출현시에는 상기 요소가 "001" 대신에 다른 코드 "100"을 할당 받는다. 위치 코드(#pos)를 위한 필드는 하기의 구성 요소 또는 코드 단편으로 조성된다:
- 외부 시퀀스-괄호 내부에서의 위치를 결정하는 3 개의 비트 (XXX);
- 초이스-괄호 내부에서의 위치를 결정하는 4개 비트(YYYY)의 배수;
- 요소(c) 아래에서의 위치를 결정하는 4개 비트(ZZZZ)의 배수.
본 발명에 따른 방법은 [3]에 기술된 방법에 비해, 관련 요소들이 스키마 정의에 따라 또한 위치 설정될 수 있는 위치만이 코딩되거나 또는 어드레싱되어야 한다는 장점을 갖는다. 또한, 다중으로 설명될 수 있는 요소에 대해서만 하나의 위치 코드가 전달되어야 한다. 그럼으로써, 기술 구조의 보다 효과적인 코딩이 달성될 수 있다. 더 나아가 중요한 장점은, 문서가 추가 요소만큼 임의의 각 관련 깊이까지 확장될 수 있다는 장점이 얻어지며, 이것은 [3]에 따른 방법에서는 연속으로 할당된 위치 코드 때문에 종종 불가능하다.
본 문서에서는 하기의 공개문들이 인용되었다:
[1] ISO/IEC CD 15938-1 Information technology - Multimedia content description interface: Systems, ISO/IEC JTC1 SC29/WG11/N3701, La Baule (France), Oktober 2000
[2] Datatype encoding improvements for BiM, Cedric Thienot, ClaudeSeyrat, Gregoire Pau, ISO/IEC TTC1 SC29/WG11/M6853, Pisa (Italy), January 2001
[3] BiM navigation path improvements, Cedric Thienot, Claude Seyrat, Gregoire Pau, ISO/IEC JTC1 SC29/WG11/M6854, Pisa (Italy), January 2001
[4] aus Internet: http://www.w3.org/TR/xmlschema-2/#regexs

Claims (5)

  1. XML을 기초로 하는 내용 기술을 2진 방식으로 표현하기 위한 기능의 개선 방법으로서,
    선택적 섹션에 대한 신호화 비트 (SOP) 및/또는 가변적인 길이를 갖는 코드의 길이 정보(LVLC)가 정규 표현식으로부터 파생된 고정된 시퀀스로, 열을 기초로 하는 데이터 타입의 설명을 위해 세팅되도록, 정규 표현식(RRA2(T(S)))에 의해 정의되고 열을 기초로 하는 데이터 타입(T(S))이 표로 만들어지는 방법.
  2. 제 1 항에 있어서,
    우선 신호화 비트가 정규 표현식의 특정 선택적 섹션을 포함하는지의 여부가 체크되는 방식으로, 적어도 하나의 설명부에 있는 비트 스트림의 데이터가 검색되는 방법.
  3. 제 1 항에 있어서,
    우선 포함된 데이터 필드를 처리 및/또는 저장하기 위한 상응하는 자원을 사전에 디코더 내에 준비할 목적으로 신호화 비트가 이용되는 방식으로, 적어도 하나의 설명부에 있는 비트 스트림의 데이터가 검색되는 방법.
  4. 제 2 항 또는 제 3 항에 있어서,
    길이 정보를 이용하여, 나머지 비트 스트림(RBS) 내에서의 검색을 위한 비트 패턴이 형성되는 방법.
  5. XML을 기초로 하는 내용 기술을 2진 방식으로 표현하기 위한 기능의 개선 방법으로서,
    다양한 설명 그룹에 있는 구조 요소에 다양한 트리 브랜칭 코드(SBC)가 할당되며,
    상기 구조 요소가 발생하는 다양한 연결 깊이를 위한 위치 코드(#pos)가 상이한 코드 단편(CF)을 포함하는 방법.
KR1020037010141A 2001-02-01 2002-01-31 Ｍｐｅｇ-7 및 다른 ｘｍｌ 기반 내용 기술의 2진 표현 기능을 개선하기 위한 방법 KR100840028B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE10104537.9 2001-02-01
DE10104537 2001-02-01
PCT/DE2002/000343 WO2002062070A2 (de) 2001-02-01 2002-01-31 Verfahren zur verbesserung der funktionalität der binären repräsentation von mpeg-7 und anderen xml-basierten inhaltsbeschreibungen

Publications (2)

Publication Number Publication Date
KR20030090631A true KR20030090631A (ko) 2003-11-28
KR100840028B1 KR100840028B1 (ko) 2008-06-19

Family

ID=7672499

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020037010141A KR100840028B1 (ko) 2001-02-01 2002-01-31 Ｍｐｅｇ-7 및 다른 ｘｍｌ 기반 내용 기술의 2진 표현 기능을 개선하기 위한 방법

Country Status (7)

Country Link
US (1) US7797346B2 (ko)
EP (1) EP1400124B1 (ko)
JP (1) JP4005918B2 (ko)
KR (1) KR100840028B1 (ko)
CN (1) CN1294758C (ko)
DE (1) DE50213742D1 (ko)
WO (1) WO2002062070A2 (ko)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE50212603D1 (de) 2001-06-25 2008-09-18 Siemens Ag Verfahren zum schnellen suchen von elementen oder attributen oder zur schnellen filterung von fragmenten in binären repräsentationen von strukturierten dokumenten
DE10339971A1 (de) * 2002-12-03 2004-07-01 Siemens Ag Verfahren zur Codierung eines XML-basierten Dokuments
DE10309336B4 (de) * 2003-03-04 2005-11-24 Siemens Ag Verfahren zur Codierung eines strukturierten Dokuments
US20050198617A1 (en) * 2004-03-04 2005-09-08 Vivcom, Inc. Graphically browsing schema documents described by XML schema
DE102004034004A1 (de) * 2004-07-14 2006-02-09 Siemens Ag Verfahren zum Codieren eines XML-Dokuments, sowie Verfahren zum Decodieren, Verfahren zum Codieren und Decodieren, Codiervorrichtung, Decodiervorrichtung und Vorrichtung zum Codieren und Decodieren
KR100785292B1 (ko) * 2004-08-25 2007-12-12 삼성전자주식회사 이동 통신 시스템 및 그 패킷 처리 방법
US8275635B2 (en) * 2007-02-16 2012-09-25 Bodymedia, Inc. Integration of lifeotypes with devices and systems
US9069017B2 (en) * 2009-12-04 2015-06-30 Tektronix, Inc. Serial bit stream regular expression engine
US9989559B2 (en) 2009-12-04 2018-06-05 Tektronix, Inc. Serial bit stream regular expression with states
KR101654571B1 (ko) 2010-07-21 2016-09-06 삼성전자주식회사 데이터 전송 장치 및 방법

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE1223759B (de) 1965-03-19 1966-08-25 Deutsche Bundespost Anordnung zum Empfang von Zielkennzeichen, insbesondere fuer Grossrohrpostanlagen
WO1997034240A1 (en) * 1996-03-15 1997-09-18 University Of Massachusetts Compact tree for storage and retrieval of structured hypermedia documents
EP0928070A3 (en) * 1997-12-29 2000-11-08 Phone.Com Inc. Compression of documents with markup language that preserves syntactical structure
US6910068B2 (en) * 1999-06-11 2005-06-21 Microsoft Corporation XML-based template language for devices and services
JP3368883B2 (ja) * 2000-02-04 2003-01-20 インターナショナル・ビジネス・マシーンズ・コーポレーション データ圧縮装置、データベースシステム、データ通信システム、データ圧縮方法、記憶媒体及びプログラム伝送装置
EP1158420A1 (en) * 2000-05-24 2001-11-28 Robert Bosch Gmbh Method for a description of audio-visual data content in a multimedia environment
DE10047338C2 (de) 2000-09-25 2002-09-19 Siemens Ag Verfahren zur Datenkompression von strukturierten Dokumenten und Anordnung zur Durchführung des Verfahrens
CN1401188B (zh) * 2000-10-17 2011-06-08 皇家菲利浦电子有限公司 Mpeg-7样品的二进制格式
CN1227609C (zh) * 2000-12-22 2005-11-16 西门子公司 用于改进基于xml内容描述的二进制表示功能的方法
US20030110297A1 (en) * 2001-12-12 2003-06-12 Tabatabai Ali J. Transforming multimedia data for delivery to multiple heterogeneous devices
US7353535B2 (en) * 2003-03-31 2008-04-01 Microsoft Corporation Flexible, selectable, and fine-grained network trust policies

Also Published As

Publication number Publication date
CN1531822A (zh) 2004-09-22
JP4005918B2 (ja) 2007-11-14
JP2004523166A (ja) 2004-07-29
EP1400124A2 (de) 2004-03-24
US20040107297A1 (en) 2004-06-03
WO2002062070A2 (de) 2002-08-08
WO2002062070A3 (de) 2004-01-15
EP1400124B1 (de) 2009-08-05
US7797346B2 (en) 2010-09-14
KR100840028B1 (ko) 2008-06-19
CN1294758C (zh) 2007-01-10
DE50213742D1 (de) 2009-09-17

Similar Documents

Publication Publication Date Title
KR100865245B1 (ko) 인코딩 방법, 디코딩 방법, 인코더, 디코더, 전송 시스템, 및 저장 매체
US20030177341A1 (en) Schema, syntactic analysis method and method of generating a bit stream based on a schema
US7870483B2 (en) Encoding and distribution of schema for multimedia content descriptions
JP5044399B2 (ja) Ｘｍｌドキュメントの符号化方法、並びに復号化方法、符号化・復号化方法、符号化装置、復号化装置および符号化・復号化装置
KR20040013072A (ko) 메타데이터의 인덱스 구조
US20080126373A1 (en) Structured data receiving apparatus, receiving method, reviving program, transmitting apparatus, and transmitting method
US20030009472A1 (en) Method related to structured metadata
KR100840028B1 (ko) Ｍｐｅｇ-7 및 다른 ｘｍｌ 기반 내용 기술의 2진 표현 기능을 개선하기 위한 방법
US7697613B2 (en) Method for providing an extension code for a binary description for multimedia data
US7831903B2 (en) Method and device for coding and decoding structured documents
US7330854B2 (en) Generating a bit stream from an indexing tree
KR20060054315A (ko) 구조화된 문서의 코딩 방법
US7627586B2 (en) Method for encoding a structured document
US7617237B2 (en) Encoding device, encoding method, decoding device, decoding method, program and machine readable recording medium containing the program
RU2294012C2 (ru) Структура данных и способы преобразования потока битов в электронный документ и формирования потока битов из электронного документа на ее основе
KR100619031B1 (ko) 부가 데이터의 인터랙티브한 이용방법 및 장치, 그에 따른수신장치
US20040193581A1 (en) Method for rapidly searching elements or attributes or for rapidly filtering fragments in binary representations of structured, for example, xml-based documents
JP2003092753A (ja) 構造化メタデータの伝送方法
JP4668273B2 (ja) Ｘｍｌを基礎とする文書の符号化のための方法
JP2003092744A (ja) 構造化メタデータの分割方法
KR20050015070A (ko) 내용 기반 검색을 위한 방송 프로그램 송수신 장치 및 방법
JP2003091534A (ja) 構造化メタデータの統合方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130521

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20140521

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20150519

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20160511

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20170515

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee