KR20010043284A - Transmitter, receiver, transmitter/receiver system, transmission method, and reception method - Google Patents
Transmitter, receiver, transmitter/receiver system, transmission method, and reception method Download PDFInfo
- Publication number
- KR20010043284A KR20010043284A KR1020007012244A KR20007012244A KR20010043284A KR 20010043284 A KR20010043284 A KR 20010043284A KR 1020007012244 A KR1020007012244 A KR 1020007012244A KR 20007012244 A KR20007012244 A KR 20007012244A KR 20010043284 A KR20010043284 A KR 20010043284A
- Authority
- KR
- South Korea
- Prior art keywords
- identifier
- content data
- fixed length
- length
- uri
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/957—Browsing optimisation, e.g. caching or content distillation
- G06F16/9574—Browsing optimisation, e.g. caching or content distillation of access to content, e.g. by caching
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/955—Retrieval from the web using information identifiers, e.g. uniform resource locators [URL]
- G06F16/9566—URL specific, e.g. using aliases, detecting broken or misspelled links
Abstract
URI 변환부(302)는 수신부(301)가 수신한 데이터 중의 URI를 고정 길이로 변환한다. 이 고정 길이의 URI는 수신부(301)가 수신한 데이터와 함께 수신 정보 기억부(303)에 기억된다. 한편, URI 입력부(307)로부터 입력되는, 원하는 콘텐츠 데이터의 URI가 URI 변환부(305)에 있어서 고정 길이로 변환된다. URI 비교부(306)는 수신 정보 기억부(303)에 기억된 고정 길이의 URI와 URI 변환부(305)의 출력을 비교한다. 이러한 비교에 의해 일치가 검출된 때에는, 그 때의 고정 길이의 URI에 대응하는 부정 길이의 URI(수신 데이터 중 URI 및 URI 입력부(307)로부터 입력된 URI)가 비교된다. 이러한 비교에 의해 일치가 검출되었을 때에, 해당 부정 길이의 URI가 부가되어 있는 콘텐츠 데이터가 이용자가 원하는 것이라고 식별된다.The URI converter 302 converts the URI in the data received by the receiver 301 into a fixed length. The fixed length URI is stored in the reception information storage unit 303 together with the data received by the reception unit 301. On the other hand, the URI of desired content data input from the URI input unit 307 is converted into a fixed length in the URI conversion unit 305. The URI comparison unit 306 compares the fixed length URI stored in the reception information storage unit 303 with the output of the URI conversion unit 305. When a match is detected by such a comparison, an URI of indefinite length (the URI among the received data and the URI input from the URI input unit 307) corresponding to the fixed length URI at that time is compared. When a match is detected by this comparison, the content data to which the URI of the said illegal length is added is identified as what a user wants.
Description
콘텐츠 데이터 데이터를 배분하는 배분 시스템으로서 많은 수법이 제안되고 있지만, 예를 들면, 현재의 인터넷 상에 있어서는, HTML(Hyper Text Mark-up Language)에 의해 기술된 문서 데이터(이하, HTML 문서라 표기한다)의 배분이 행해지고 있다. HTML에서는, URI(Uniform Resource Identifier)를 사용하여 하이퍼 링크를 기술하여, 복수의 HTML 문서를 연관시킨다.Many methods have been proposed as a distribution system for distributing content data data. For example, on the current Internet, document data described by HTML (Hyper Text Mark-up Language) (hereinafter referred to as HTML document) is described. ) Is being distributed. In HTML, a URI is described using a Uniform Resource Identifier (URI) to associate multiple HTML documents.
최근, 방송 분야에 있어서, 수신 단말 장치로서 디지털 텔레비젼 등을 사용하는 인터넷 상에 구축된 디지털 방송 시스템에 의해 HTML 문서를 배분하는 것이 검토되고 있다. DVB(Digital Video Broadcasting) 등의 규정에 따르는 지금까지의 디지털 방송에서는, 영상, 음성의 스트림에 대해 event_id, service_id, component_tag와 같은 ID 값에 의한 식별자를 할당했었다. 이러한 디지털 방송 시스템에 있어서는, 배분되는 데이터(영상/음성 스트림, 데이터 방송에 의한 디지털 데이터 등) 각각에 대해 URI가 부가되게 되며, 방송에 의해 배분되는 HTML 문서 중에서, 하이퍼 링크에 의해 링크를 확장할 수 있다.In recent years, in the field of broadcasting, the distribution of HTML documents by a digital broadcasting system built on the Internet using digital television or the like as a receiving terminal apparatus has been considered. In digital broadcasting up to now in accordance with the provision of DVB (Digital Video Broadcasting) and the like, identifiers by ID values such as event_id, service_id, component_tag have been assigned to video and audio streams. In such a digital broadcasting system, a URI is added to each of the distributed data (video / audio stream, digital data by data broadcasting, etc.), and the link is extended by a hyperlink in the HTML document distributed by the broadcast. Can be.
지금까지의 디지털 방송 시스템과 호환성을 유지하면서, 방송되는 데이터에 URI를 부가하는 방법으로서, 예를 들면, URI를 격납하는 디스크립터를 도입하는 방법이 있다. 이 방법에 의하면, 예를 들면 수신기에 있어서 HTML 문서 중 URI에 의한 링크가 선택된 때에는, 수신한 MPEG-2 섹션 테이블 등에 있어서의 디스크립터 영역으로부터 해당하는 URI를 검색하여, 그 URI가 격납되어 있는 리소스에 점프(표시)하게 된다. 이 경우, URI는 텍스트로 기술되기 때문에, URI를 검색하는 처리는 텍스트의 패턴 매칭 처리를 포함하게 되며, ID 값을 비교할 경우 등에 비교하여 수신기 등의 부하가 높아진다는 문제점이 있다.As a method of adding a URI to broadcast data while maintaining compatibility with the digital broadcasting system up to now, for example, there is a method of introducing a descriptor for storing a URI. According to this method, for example, when a link by URI is selected in the HTML document in the receiver, the corresponding URI is retrieved from the descriptor area in the received MPEG-2 section table or the like and stored in the resource in which the URI is stored. It will jump. In this case, since the URI is described in text, the process of searching for the URI includes a pattern matching process of the text, and there is a problem in that the load of the receiver or the like is increased compared to the case of comparing the ID values.
따라서, 본 발명의 목적은 URI 매칭 처리에 의해 콘텐츠 데이터를 식별하는 처리에 있어서, 수신 장치 등에 관련되는 부하를 경감하는 것이 가능한 송신 장치, 수신 장치, 송수신 시스템, 송신 방법 및 수신 방법을 제공함에 있다.It is therefore an object of the present invention to provide a transmitting apparatus, a receiving apparatus, a transmitting / receiving system, a transmitting method, and a receiving method capable of reducing a load associated with a receiving apparatus in a process of identifying content data by a URI matching process. .
본 발명은 예를 들면 인터넷 상에 구축된 디지털 방송 시스템에 의해 콘텐츠 데이터를 배신하는 데 있어서 사용되는 송신 장치, 수신 장치, 송수신 시스템, 송신 방법 및 수신 방법에 관한다.The present invention relates to a transmitting apparatus, a receiving apparatus, a transmitting / receiving system, a transmitting method, and a receiving method used in distributing content data, for example, by a digital broadcasting system constructed on the Internet.
도 1은 본 발명의 한 실시예인 디지털 방송 시스템 구성의 일례를 도시하는 개략선도.1 is a schematic diagram showing an example of a configuration of a digital broadcasting system that is an embodiment of the present invention.
도 2는 본 발명의 한 실시예에 있어서, 방송국 내의 콘텐츠 데이터 송신에 관련되는 구성의 일례를 도시하는 블록도.FIG. 2 is a block diagram showing an example of a configuration related to transmission of content data in a broadcasting station according to one embodiment of the present invention. FIG.
도 3은 본 발명의 한 실시예에 있어서의 수신 단말 장치의 구성의 일례를 도시하는 블록도.3 is a block diagram showing an example of a configuration of a receiving terminal apparatus according to an embodiment of the present invention.
도 4는 본 발명의 한 실시예에 있어서, URI를 부가하기 위해 사용되는 디스크립터의 일례를 도시하는 개략선도.4 is a schematic diagram illustrating an example of a descriptor used to add a URI according to one embodiment of the present invention.
도 5는 EIT의 데이터 구성의 일례를 도시하는 개략선도.5 is a schematic diagram illustrating an example of a data configuration of an EIT.
도 6은 본 발명의 한 실시예에 있어서의 URI 부가에 관련되는 기술의 일례를 도시하는 개략선도.6 is a schematic diagram showing an example of a technique related to URI addition in one embodiment of the present invention.
도 7은 본 발명의 한 실시예에 있어서의 URI 변화 처리에 대해서 설명하기 위한 흐름도.7 is a flowchart for explaining URI change processing according to an embodiment of the present invention.
도 8은 본 발명의 한 실시예에 있어서의 URI 비교 처리에 대해서 설명하기 위한 흐름도.8 is a flowchart for explaining URI comparison processing in one embodiment of the present invention;
도 9는 본 발명의 다른 실시예에 있어서의 방송국 내의 콘텐츠 데이터 송신에 관련되는 구성의 일례를 도시하는 블록도.9 is a block diagram showing an example of a configuration related to content data transmission in a broadcasting station according to another embodiment of the present invention.
도 10은 본 발명의 다른 실시예에 있어서의 수신 단말 장치의 구성의 일례를 도시하는 블록도.Fig. 10 is a block diagram showing an example of the configuration of a receiving terminal apparatus according to another embodiment of the present invention.
도 11은 본 발명의 다른 실시예에 있어서, URI를 부가하기 위해 사용되는 디스크립터의 일례를 도시하는 개략선도.FIG. 11 is a schematic diagram showing an example of a descriptor used to add a URI according to another embodiment of the present invention. FIG.
도 12는 본 발명의 다른 실시예에 있어서의 URI 부가에 관련되는 기술의 일례를 도시하는 개략선도.Fig. 12 is a schematic diagram showing an example of a technique related to URI addition in another embodiment of the present invention.
* 도면의 주요 부분에 대한 부호의 설명 *Explanation of symbols on the main parts of the drawings
202: URI 부가부 302: URI 변환부202: URI addition unit 302: URI conversion unit
305: URI 변환부 306: URI 비교부305: URI conversion unit 306: URI comparison unit
1202: URI 부가부 1204: URI 변환부1202: URI addition unit 1204: URI conversion unit
1305: URI 변환부 1306: URI 비교부1305: URI conversion unit 1306: URI comparison unit
청구 범위 1항의 발명은 콘텐츠 데이터를 수신하는 수신 장치에 있어서,The invention of claim 1 is a receiving apparatus for receiving content data.
송신되어 오는 데이터를 수신하는 수신 수단과,Receiving means for receiving the transmitted data;
데이터 중의 부정(不定) 길이의 식별자를 고정 길이의 식별자로 변환하는 제 1 식별자 변환 수단과,First identifier converting means for converting an identifier of indefinite length in the data into an identifier of fixed length, and
데이터 중의 콘텐츠 데이터 및 부정 길이의 식별자 및 고정 길이의 식별자를 기억하는 수신 정보 기억 수단과,Received information storage means for storing content data in the data, an identifier of indefinite length, and an identifier of fixed length;
이용자로부터의 콘텐츠 데이터 요구를 입력하는 입력 수단과,Input means for inputting a content data request from a user,
콘텐츠 데이터 요구에 관련되는 콘텐츠 데이터에 부가되어 있는 부정 길이의 식별자를 고정 길이의 식별자로 변환하는 제 2 식별자 변환 수단과,Second identifier converting means for converting an illegal length identifier added to the content data related to the content data request into a fixed length identifier;
수신 정보 기억 수단에 기억된 고정 길이의 식별자와, 제 2 식별자 변환 수단으로부터 출력되는 고정 길이의 식별자를 비교함으로써 고정 길이 식별자 비교 결과를 생성하고, 생성되는 고정 길이 식별자 비교 결과에 근거하여 콘텐츠 데이터 요구에 관련되는 콘텐츠 데이터를 식별하는 콘텐츠 데이터 식별 수단을 갖는 것을 특징으로 하는 수신 장치이다.The fixed length identifier comparison result is generated by comparing the fixed length identifier stored in the received information storage means with the fixed length identifier output from the second identifier conversion means, and the content data request is made based on the generated fixed length identifier comparison result. And a content data identifying means for identifying the content data relating to the receiving apparatus.
청구 범위 3항의 발명은 콘텐츠 데이터를 기억하는 송신 데이터 기억 수단과,The invention as claimed in claim 3 includes transmission data storage means for storing content data,
콘텐츠 데이터에 부정 길이의 식별자를 부가하는 식별자 부가 수단과,Identifier adding means for adding an illegal length identifier to the content data;
콘텐츠 데이터와 부정 길이의 식별자를 전송하는 전송 수단을 갖는 송신 장치와,A transmitting device having a transmitting means for transmitting the content data and the identifier of an arbitrary length;
송신되어 오는 데이터를 수신하는 수신 수단과,Receiving means for receiving the transmitted data;
데이터 중의 부정 길이의 식별자를 고정 길이의 식별자로 변환하는 제 1 식별자 변환 수단과,First identifier converting means for converting an identifier of indefinite length in the data into an identifier of fixed length;
데이터 중의 콘텐츠 데이터 및 부정 길이의 식별자 및 고정 길이의 식별자를 기억하는 수신 정보 기억 수단과,Received information storage means for storing content data in the data, an identifier of indefinite length, and an identifier of fixed length;
이용자로부터의 콘텐츠 데이터 요구를 입력하는 입력 수단과,Input means for inputting a content data request from a user,
콘텐츠 데이터 요구에 관련되는 콘텐츠 데이터에 부가되어 있는 부정 길이의 식별자를 고정 길이의 식별자로 변환하는 제 2 식별자 변환 수단과,Second identifier converting means for converting an illegal length identifier added to the content data related to the content data request into a fixed length identifier;
수신 정보 기억 수단에 기억된 고정 길이의 식별자와, 제 2 식별자 변환 수단으로부터 출력되는 고정 길이의 식별자를 비교함으로써 고정 길이 식별자 비교 결과를 생성하고, 생성되는 고정 길이 식별자 비교 결과에 근거하여 콘텐츠 데이터 요구에 관련되는 콘텐츠 데이터를 식별하는 콘텐츠 데이터 식별 수단을 갖는 수신 장치를 갖는 것을 특징으로 하는 송수신 시스템이다.The fixed length identifier comparison result is generated by comparing the fixed length identifier stored in the received information storage means with the fixed length identifier output from the second identifier conversion means, and the content data request is made based on the generated fixed length identifier comparison result. And a receiving device having content data identifying means for identifying content data related to the data transfer method.
청구 범위 4항의 발명은 콘텐츠 데이터를 송신하는 송신 장치에 있어서,The invention of claim 4 is directed to a transmission apparatus for transmitting content data.
콘텐츠 데이터를 기억하는 송신 데이터 기억 수단과,Transmission data storage means for storing content data;
콘텐츠 데이터에 부정 길이의 식별자를 부가하는 식별자 부가 수단과,Identifier adding means for adding an illegal length identifier to the content data;
부정 길이의 식별자를 고정 길이의 식별자로 변환하는 식별자 변환 수단과,Identifier converting means for converting an identifier of indefinite length into an identifier of fixed length;
콘텐츠 데이터 및 부정 길이의 식별자 및 고정 길이의 식별자를 전송하는 전송 수단을 갖는 것을 특징으로 하는 송신 장치이다.And a transmission means for transmitting the content data, the identifier of indefinite length, and the identifier of fixed length.
청구 범위 5항의 발명은 콘텐츠 데이터를 수신하는 수신 장치에 있어서,The invention of claim 5 is directed to a receiving apparatus for receiving content data.
송신되어 오는 데이터를 수신하는 수신 수단과,Receiving means for receiving the transmitted data;
데이터 중의 콘텐츠 데이터 및 부정 길이의 식별자 및 고정 길이의 식별자를 기억하는 수신 정보 기억 수단과,Received information storage means for storing content data in the data, an identifier of indefinite length, and an identifier of fixed length;
이용자로부터의 콘텐츠 데이터 요구를 입력하는 입력 수단과,Input means for inputting a content data request from a user,
콘텐츠 데이터 요구에 관련되는 콘텐츠 데이터에 부가되어 있는 부정 길이의 식별자를 고정 길이의 식별자로 변환하는 식별자 변환 수단과,Identifier conversion means for converting a fixed length identifier added to the content data related to the content data request into a fixed length identifier;
수신 정보 기억 수단에 기억된 고정 길이의 식별자와, 식별자 변환 수단으로부터 출력되는 고정 길이의 식별자를 비교함으로써 고정 길이 식별자 비교 결과를 생성하고, 생성되는 고정 길이 식별자 비교 결과에 근거하여 콘텐츠 데이터 요구에 관련되는 콘텐츠 데이터를 식별하는 콘텐츠 데이터 식별 수단을 갖는 수신 장치를 갖는 것을 특징으로 하는 수신 장치 시스템이다.The fixed length identifier comparison result is generated by comparing the fixed length identifier stored in the received information storage means with the fixed length identifier output from the identifier conversion means, and related to the content data request based on the generated fixed length identifier comparison result. And a receiving device having content data identifying means for identifying the content data to be obtained.
청구의 범위 7항의 발명은 콘텐츠 데이터를 기억하는 송신 데이터 기억 수단과,The invention according to claim 7 includes transmission data storage means for storing content data;
콘텐츠 데이터에 부정 길이의 식별자를 부가하는 식별자 부가 수단과,Identifier adding means for adding an illegal length identifier to the content data;
부정 길이의 식별자를 고정 길이의 식별자로 변환하는 식별자 변환 수단과,Identifier converting means for converting an identifier of indefinite length into an identifier of fixed length;
콘텐츠 데이터 및 부정 길이의 식별자 및 고정 길이의 식별자를 전송하는 전송 수단을 갖는 송신 장치와,A transmitting apparatus having transmission means for transmitting the content data and the identifier of the irregular length and the identifier of the fixed length;
송신되어 오는 데이터를 수신하는 수신 수단과,Receiving means for receiving the transmitted data;
데이터 중의 콘텐츠 데이터 및 부정 길이의 식별자 및 고정 길이의 식별자를 기억하는 수신 정보 기억 수단과,Received information storage means for storing content data in the data, an identifier of indefinite length, and an identifier of fixed length;
이용자로부터의 콘텐츠 데이터 요구를 입력하는 입력 수단과,Input means for inputting a content data request from a user,
콘텐츠 데이터 요구에 관련되는 콘텐츠 데이터로 되어 있는 부정 길이의 식별자를 고정 길이의 식별자에 하는 식별자 변환 수단과,Identifier converting means for making a fixed length identifier a non-length identifier of content data related to a content data request;
수신 정보 기억 수단에 기억된 고정 길이의 식별자와, 식별자 변환 수단으로부터 출력되는 고정 길이의 식별자를 비교함으로써 고정 길이 식별자 비교 결과를 생성하고, 생성되는 고정 길이 식별자 비교 결과에 근거하여 콘텐츠 데이터 요구에 관련되는 콘텐츠 데이터를 식별하는 콘텐츠 데이터 식별 수단을 갖는 수신 장치를 갖는 것을 특징으로 하는 송수신 시스템이다.The fixed length identifier comparison result is generated by comparing the fixed length identifier stored in the received information storage means with the fixed length identifier output from the identifier conversion means, and related to the content data request based on the generated fixed length identifier comparison result. And a receiving apparatus having content data identifying means for identifying the content data to be obtained.
청구 범위 8항의 발명은 콘텐츠 데이터를 송신하는 송신 방법에 있어서,The invention of claim 8 is directed to a transmission method for transmitting content data.
콘텐츠 데이터를 기억하는 단계와,Storing the content data;
콘텐츠 데이터에 부정 길이의 식별자를 부가하는 단계와,Adding an identifier of an arbitrary length to the content data;
부정 길이의 식별자를 고정 길이의 식별자로 변환하는 단계와,Converting an illegal length identifier to a fixed length identifier,
콘텐츠 데이터와 함께 부정 길이의 식별자와, 고정 길이의 식별자를 전송하는 단계를 갖는 것을 특징으로 하는 송신 방법.And a fixed length identifier and a fixed length identifier together with the content data.
청구 범위 9항의 발명은 콘텐츠 데이터를 수신하는 수신 방법에 있어서,The invention of claim 9 relates to a receiving method for receiving content data,
송신되어 오는 데이터를 수신하는 단계와,Receiving data to be sent,
데이터 중의 콘텐츠 데이터 및 부정 길이의 식별자 및 고정 길이의 식별자를 기억하는 단계와,Storing the content data in the data, the identifier of indefinite length and the identifier of fixed length;
데이터 중의 부정 길이의 식별자를 고정 길이의 식별자로 변환하는 제 1 식별자 변환 단계와,A first identifier conversion step of converting an identifier of an illegal length in the data into an identifier of a fixed length, and
이용자로부터의 콘텐츠 데이터 요구를 입력하는 단계와,Inputting a content data request from a user,
콘텐츠 데이터 요구에 관련되는 콘텐츠 데이터에 부가되어야 할 부정 길이의 식별자를 고정 길이의 식별자로 변환하는 제 2 식별자 변환 단계와,A second identifier conversion step of converting an identifier of indefinite length to be added to the content data related to the content data request into a fixed length identifier;
제 1 식별자 변환 단계의 결과와, 제 2 식별자 변환 단계의 결과를 비교하는 고정 길이 식별자 비교 단계와,A fixed length identifier comparison step of comparing the result of the first identifier conversion step with the result of the second identifier conversion step;
고정 길이 식별자 비교 단계의 결과에 근거하여 콘텐츠 데이터 요구에 관련되는 콘텐츠 데이터를 식별하는 단계를 갖는 것을 특징으로 하는 수신 방법이다.And identifying the content data related to the content data request based on the result of the fixed length identifier comparison step.
청구 범위 1, 3 및 8에 기재된 발명에 의하면, 송신되어 오는 데이터 중 콘텐츠 데이터에 부가되어 있는 부정(不定) 길이의 식별자를 해시 함수 등을 사용하여 변환함으로써 얻어지는 고정 길이의 식별자와, 이용자로부터의 콘텐츠 데이터 요구에 관련되는 콘텐츠 데이터에 부가되어 있는 부정 길이의 식별자를 해시 함수 등을 사용하여 변환함으로써 얻어지는 고정 길이의 식별자가 비교되며, 이러한 비교 결과에 근거하여, 이용자로부터의 콘텐츠 데이터 요구에 관련되는 콘텐츠 데이터가 식별된다.According to the invention described in claims 1, 3 and 8, the fixed length identifier obtained by converting an identifier of indefinite length added to the content data among the transmitted data by using a hash function or the like and from the user Identifiers of fixed length obtained by converting an illegal length identifier added to the content data related to the content data request by using a hash function or the like are compared, and based on the comparison result, the content data request from the user is related. Content data is identified.
청구 범위 4항, 5항, 7항 및 9항에 기재된 발명에 의하면, 송신 장치에 있어서 콘텐츠 데이터에 부정 길이의 식별자가 부가된 후에, 부정 길이의 식별자를 해시 함수 등을 사용하여 변환함으로써 얻어지는 고정 길이의 식별자가 더욱 부가되어 송신되며, 이러한 고정 길이의 식별자와, 이용자로부터의 콘텐츠 데이터 요구에 관련되는 콘텐츠 데이터에 부가되어야 할 부정 길이의 식별자를 해시 함수 등을 사용하여 변환함으로써 얻어지는 고정 길이의 식별자와의 비교가 수신 장치에 있어서 행해지며, 이러한 비교 결과에 근거하여, 이용자로부터의 콘텐츠 데이터 요구에 관련되는 콘텐츠 데이터가 식별된다.According to the invention as recited in claims 4, 5, 7, and 9, after the fixed length identifier is added to the content data in the transmitting apparatus, the fixed length obtained by converting the invalid length identifier by using a hash function or the like. The identifier of the length is further added and transmitted, and the identifier of the fixed length obtained by converting the identifier of the fixed length and the identifier of an irregular length to be added to the content data related to the content data request from the user using a hash function or the like The comparison with the data is performed in the receiving device, and based on the result of the comparison, the content data related to the content data request from the user is identified.
본 발명의 한 실시예인 디지털 방송 시스템 구성의 일례를 도 1에 도시한다. 정보 제공자(1011·10112, ‥‥)는 서버와, HDD(하드 디스크 드라이브) 등을 구비하고 있으며, 이들 구성에 의해 구축되는 데이터 베이스를 사용하여 제공하는 콘텐츠 데이터를 보존 및/또는 송신한다. 콘텐츠 데이터로서는 예를 들면 WWW의 페이지, 영상 음성 스트림 등이 있다. 정보 제공자(1011, 1012, ‥‥)는 쌍방향 네트워크(105)를 개재시켜 방송국(102)과 접속되어, 방송국(102)에 콘텐츠 데이터를 송신할 수 있다.An example of the configuration of a digital broadcasting system, which is an embodiment of the present invention, is shown in FIG. The information provider 101 01 1011 2 includes a server, an HDD (hard disk drive), and the like, and stores and / or transmits content data provided using a database constructed by these configurations. . Examples of the content data include pages of WWW, video and audio streams, and the like. The information providers 101 1 , 101 2 ,... Are connected to the broadcasting station 102 via the bidirectional network 105, and can transmit content data to the broadcasting station 102.
또, 정보 제공자(1011, 1012, ‥‥)는 쌍방향 네트워크(105)를 개재시켜 수신 단말 장치(1031·1032, ‥‥)와 접속된다. 정보 제공자(1011, 1012, ‥‥)는 쌍방향 네트워크(105)를 개재시켜 수신 단말 장치(1031, 1032, ‥‥)에 콘텐츠 데이터를 송신할 수 있다.Further, the information providers 101 1 , 101 2 ,... Are connected to the reception terminal apparatuses 103 1 , 103 2 ,... Through the bidirectional network 105. The information providers 101 1 , 101 2 ,... Can transmit content data to the receiving terminal devices 103 1 , 103 2 ,... Via the bidirectional network 105.
방송국(102)은 서버와 HDD 등을 구비하고 있으며, 이들 구성에 의해 구축되는 데이터 베이스 상에, 동보 네트워크(1O4)에 송신하는 콘텐츠 데이터를 보존 및/또는 송신한다. 콘텐츠 데이터로서는, 예를 들면 방송되는 프로그램을 들 수 있다. 방송국(102)은 동보 네트워크(104)를 개재시켜 수신 단말 장치(1031, 1032, ‥‥)와 접속되며, 콘텐츠 데이터 및 그 콘텐츠 데이터를 특정하는 정보인 URI를 제공할 수 있다. 또, 방송국(102)은 정보 제공자(1011, 1012, ‥‥)로부터 쌍방향 네트워크(1O5) 혹은 전용 회선을 개재시켜 콘텐츠 데이터를 수신하여, 수신한 콘텐츠 데이터를 동보 네트워크(1O4)를 개재시켜 수신 단말 장치(1031, 1032, ‥‥)에 제공할 수도 있다.The broadcasting station 102 includes a server, an HDD, and the like, and stores and / or transmits content data to be transmitted to the broadcast network 100 on a database constructed by these configurations. As content data, the program broadcasted is mentioned, for example. The broadcasting station 102 is connected to the receiving terminal apparatuses 103 1 , 103 2 ,... Via the broadcast network 104, and can provide a URI that is content data and information specifying the content data. The broadcasting station 102 receives the content data from the information providers 101 1 , 101 2 ,... Via the bidirectional network 100 or a dedicated line, and receives the received content data via the broadcast network 104. It may be provided to the receiving terminal apparatuses 103 1 , 103 2 .
수신 단말 장치(1031, 1032, ‥‥)는 URI에 의해 액세스하는 콘텐츠 데이터를 지정한다. URI에 의해 지정되는 콘텐츠 데이터로서는, 동보 네트워크(104)를 개재시켜 리얼 타임으로 송신(방송)되는 프로그램, 동보 네트워크(104)를 개재시켜 미리 송신되며, 수신 단말 장치(1031, 1032, ‥‥)에 기억되는 프로그램 혹은 쌍방향 네트워크(105)를 개재시켜 온 디멘드가 액세스되는 데이터 등이 있다. 본 발명은 어느 경로로 액세스되는 콘텐츠 데이터의 식별 처리에 대해서도 적용할 수 있지만, 이하의 설명은 동보 네트워크(104)를 개재시켜 송신되는 콘텐츠 데이터의 식별 처리를 전제로 하여 행한다.The reception terminal apparatuses 103 1 , 103 2 , ... designate content data to be accessed by URI. As the content data specified by the URI, the program transmitted in real time (broadcasting) via the broadcasting network 104 and the broadcasting network 104 are transmitted in advance, and the reception terminal apparatuses 103 1 , 103 2 ,. And data to be accessed by a program stored in ...) or on demand via the bidirectional network 105. Although the present invention can be applied to the identification processing of content data accessed through any path, the following description is made on the premise of the identification processing of the content data transmitted via the broadcast network 104.
방송국(102) 중의 콘텐츠 데이터 송신에 관련되는 구성의 일례를 도 2에 도시한다. 송신 정보 기억부(201)에는 수신 단말 장치(1031, 1032, ‥‥)에 제공되는 콘텐츠 데이터가 기억되어 있다. 또, 송신 정보 기억부(2O1)에는 정보 제공자(1011, 1012, ‥‥)로부터 제공되는 콘텐츠 데이터도 일시적으로 기억되는 경우가 있다. 송신 정보 기억부(201)로서는, HDD 등을 사용할 수 있다. 송신 정보 기억부(201)에 기억되어 있는 데이터가 소정 타이밍으로 URI 부가부(202)에 공급된다. URI 부가부(202)는 공급되는 데이터 내의 개개 정보를 특정하기 위한 식별자로서의 URI를 부가되어, URI 정보를 인코드하여 이루어지는 데이터 형식으로 전송부(203)에 공급된다. 전송부(2O3)는 URI 부가부(202)로부터 공급되는 데이터를 동보 네트워크(104) 등에 전송한다.2 shows an example of a configuration related to the transmission of content data in the broadcasting station 102. The transmission information storage unit 201 stores content data provided to the reception terminal apparatuses 103 1 , 103 2 ,... In the transmission information storage section 201, content data provided from the information providers 101 1 , 101 2 , ... may also be temporarily stored. As the transmission information storage unit 201, an HDD or the like can be used. Data stored in the transmission information storage unit 201 is supplied to the URI adding unit 202 at a predetermined timing. The URI adding unit 202 adds a URI as an identifier for specifying individual information in the supplied data, and is supplied to the transmission unit 203 in a data format obtained by encoding URI information. The transmitting unit 203 transmits the data supplied from the URI adding unit 202 to the broadcasting network 104 or the like.
다음으로, 수신 단말 장치(1031)의 구성의 일례를 도 3에 도시한다. 수신부(301)는 동보 네트워크(104) 등을 개재시켜 송신되어 오는 데이터를 수신하여, 수신한 데이터를 URI 변환부(302)에 공급한다. URI 변환부(302)는 공급되는 데이터에 포함되어 있는 URI 정보를 해시 함수치(Hash Function Value)로 변환하는 등의 처리를 행하여 고정 길이의 식별자(해시 함수치라 칭한다)로 변환한다. 고정 길이의 해시 함수치는 수신부(3O1)에 의해 수신된 데이터와 함께 수신 정보 기억부(303)에 공급되어, 기억된다.Next, an example of the structure of the receiving terminal apparatus 103 1 is shown in FIG. The receiving unit 301 receives data transmitted via the broadcasting network 104 or the like and supplies the received data to the URI converting unit 302. The URI converting unit 302 converts the URI information included in the supplied data into a hash function value and converts it into a fixed length identifier (called a hash function value). The fixed-length hash function value is supplied to the reception information storage unit 303 together with the data received by the reception unit 301 and stored.
또한, 해시 함수는 동일한 출력치가 되는 임의의 2개가 다른 입력을 발견하는 것이 계산량 점에서 실행 불가능한 함수이다. 즉, 부정 길이의 URI를 보다 짧은 고정 길이의 해시 함수치로 변환한다.In addition, the hash function is a function that is not feasible in terms of calculation of finding any two different inputs having the same output value. In other words, it converts a non-length URI into a shorter fixed-length hash function value.
한편, 수신 단말 장치(1031)의 이용자는 URI 입력부(307)를 개재시켜 원하는 콘텐츠 데이터에 부가되어 있는 URI를 입력한다. 입력되는 URI가 URI 변환부(305)에 공급되어, URI 변환부(305)에 의해 고정 길이의 식별자로서의 해시 함수치로 변환된다. URI 변환부(305)의 출력은 URI 비교부(306)에 공급된다. URI 비교부(306)는 수신 정보 기억부(303)에 기억된 해시 함수치를 적당히 판독, 판독한 해시 함수치와 URI 변환부(305)로부터 공급되는 해시 함수치를 비교한다.On the other hand, the user of the reception terminal apparatus 103 1 inputs the URI added to the desired content data via the URI input unit 307. The input URI is supplied to the URI conversion unit 305, and converted by the URI conversion unit 305 into a hash function value as a fixed length identifier. The output of the URI conversion unit 305 is supplied to the URI comparison unit 306. The URI comparison unit 306 compares the hash function value supplied from the URI conversion unit 305 with the hash function value read and read as appropriate.
URI 비교부(306)에 있어서의 고정 길이의 해시 함수치끼리의 비교 처리는 부정 길이의 URI끼리를 비교하는 처리에 비해 간단하여, 단시간에 이룰 수 있다. 단, 해시 함수의 성질로부터, 다른 URI가 동일한 해시 함수치로 변환될 가능성이 약간 있기 때문에, 해시 함수치끼리가 일치한 경우라도, URI 자체가 일치할지의 여부 처리가 이루어진다.The comparison process of the fixed-length hash function values in the URI comparison part 306 is simpler than the process of comparing URIs of indefinite length, and can be achieved in a short time. However, since there is a slight possibility that other URIs are converted to the same hash function value from the nature of the hash function, even if the hash function values match, processing whether or not the URI itself matches is performed.
이러한 비교 결과로서, 수신 정보 기억부(303)에 기억된 해시 함수치와 URI 변환부(305)로부터 공급되는 해시 함수치가 일치한다고 판정될 경우에는, 이하와 같은 처리가 행해진다.As a result of this comparison, when it is determined that the hash function value stored in the reception information storage unit 303 and the hash function value supplied from the URI conversion unit 305 match, the following processing is performed.
즉, 서로 일치한다고 판정된 해시 함수치에 각각 대응하는 부정 길이의 URI, 즉 수신 정보 기억부(303)에 기억된 변환되기 전의 URI와 URI 변환부(305)를 개재시켜 입력된 URI를 비교하는 처리가 행해진다. 이러한 비교 결과로서, 비교 대상이 되는 2개의 부정 길이의 URI가 서로 일치한다고 판정될 경우에, 해당 부정 길이의 URI가 부가되어 있는 콘텐츠 데이터를 이용자가 원하는 콘텐츠 데이터라고 식별할 수 있다. 이렇게 하여 식별된 데이터가 URI 비교부(306)로부터 디지털 텔레비젼 수상기 등의 표시부(307)에 공급된다. 표시부(307)가 공급되는 콘텐츠 데이터에 근거하는 표시를 행함으로써, 이용자가 원하는 정보를 시청할 수 있다. 수신 단말 장치(1032) 등도 동일하게 구성할 수 있다.In other words, URIs of indefinite length corresponding to hash function values determined to match each other, that is, URIs before conversion stored in the reception information storage unit 303 and URIs input via the URI conversion unit 305 are compared. The process is performed. As a result of the comparison, when it is determined that two URIs of indefinite length to be compared coincide with each other, the content data to which the URI of the indefinite length is added can be identified as the content data desired by the user. The data identified in this way is supplied from the URI comparison unit 306 to the display unit 307 such as a digital television receiver. By displaying based on the content data supplied by the display unit 307, the user can view information desired by the user. Also the reception terminal apparatus (103 2) may be configured identically.
기존의 디지털 방송에 있어서 URI를 부가하기 위해 사용되는 디스크립터의 일례를 도 4에 도시한다, 이 일례에 있어서는, 해당 디스크립터 중에 디스크립터 태그, 디스크립터 길이 및 각각이 8비트로 이루어지는 N개의 캐릭터가 기술되어 있다. 한편, DVB 등의 규정에 따르는 SI(서비스 정보)에 있어서는, 콘텐츠 데이터에 부가되어야 할, 예를 들면 프로그램 타이틀, 방송 시각 등의 정보의 정보를 기술하기 위해 EIT(Event Informaton Table)를 사용한다. EIT의 데이터 구성의 일례를 도 5에 도시한다. 여기서, 각 프로그램에 관한 정보가 부호(1201)를 붙인 테두리 내에 기술된다. 부호(12O1)를 붙인 테두리 내에는, 각 프로그램을 식별하기 위한 event_id(1203)가 기술되어 있음과 동시에, 디스크립터 영역(1202)이 들어가 있다. 이러한 기술 형식을 사용함으로써, 도 4를 참조하여 상술한 디스크립터 내의 기술이 참조되어, URI와 event_id와의 관련이 지어진다.An example of a descriptor used for adding a URI in the existing digital broadcasting is shown in Fig. 4. In this example, a descriptor tag, a descriptor length, and N characters each consisting of 8 bits are described in the descriptor. On the other hand, in the SI (service information) according to the regulations of DVB and the like, an EIT (Event Informaton Table) is used to describe information of information such as program title, broadcast time, etc. to be added to the content data. An example of the data structure of an EIT is shown in FIG. Here, the information about each program is described in the frame indicated by reference numeral 1201. The event_id 1203 for identifying each program is described in the frame denoted by the numeral 1201, and the descriptor area 1202 is entered. By using this description format, the description in the descriptor described above with reference to FIG. 4 is referenced to associate the URI with event_id.
다음으로, URI 부가부(202)(도 2 참조)에 있어서의 URI 부가 처리에 대해서 설명한다. 도 6에 URI 부가에 관련되는 기술의 일례를 도시한다. 이 일례에서는, event_id=100으로 특정되는 프로그램, 즉 21:00 개시로 방송 시간이 60분간인 ABC 뉴스에 대해, lid://www.abc.com/abc_news/night라는 URI를 부가하고 있다. 이로써, 예를 들면 데이터 방송 등에 의해 송신된 HTML 문서 중에 lid://www, abc.com/abc_news/night라는 URI에 의한 링크가 존재하여, 이용자가 그것을 선택했을 때에 이 프로그램에 채널을 맞추는 혹은 시청 예약을 하는 등의 조작을 행할 수 있다.Next, the URI adding process in the URI adding unit 202 (see FIG. 2) will be described. 6 shows an example of a technique related to URI addition. In this example, the URI lid: //www.abc.com/abc_news/night is added to the program specified by event_id = 100, that is, ABC news whose broadcast time is 60 minutes at 21:00 start. Thus, for example, a link by a URI of lid: // www, abc.com/abc_news/night exists in the HTML document transmitted by data broadcasting or the like. Operation such as reservation can be performed.
다음으로, URI 변환부(302)(도 3 참조)에 있어서의 URI 변환 처리에 대해서, 도 7의 플로 챠트를 참조하여 설명한다. 수신 데이터 중의 URI 디스크립터가 추출되며(단계(S701)), URI 디스크립터 중에서 기술되어 있는 URI 문자열을 입력 문자열(uri)로 하여, 예를 들면 MD5(Message Digest 5) 등의 해시 함수치가 산출된다(단계(S702)). 단계(S702)의 결과로서, 부정 길이의 문자열(uri)이 해시 함수치(즉, 고정 길이의 문자열)(h(uri))로 변환된다. 더욱이, 해시 함수치(h(uri))를 콘텐츠 데이터에 부가하여, 수신 정보 기억부(303)에 기억한다(단계(S703)).Next, the URI conversion processing in the URI conversion unit 302 (see FIG. 3) will be described with reference to the flowchart of FIG. 7. The URI descriptor in the received data is extracted (step S701), and a hash function value such as MD5 (Message Digest 5) is calculated using the URI string described in the URI descriptor as an input string (uri) (step S701). (S702)). As a result of step S702, an indefinite length string uri is converted into a hash function value (i.e., a fixed length string) h (uri). Further, the hash function value h (uri) is added to the content data and stored in the reception information storage unit 303 (step S703).
다음으로, URI 비교부(306)(도 3 참조)에 있어서의 URI 비교 처리에 대해서, 도 8의 플로 챠트를 참조하여 설명한다. 이용자에 의해, URI 입력부(304)(도 3 참조)를 개재시켜 입력되는 URI 문자열(uri-l)을 입력 문자열로 하여, MD5 등의 해시 함수 값이 계산되며, 해시 함수치(h(uri_l))가 산출된다(단계(S8O1)). 그리고, 해시 함수치(h(uri_l)와, 도 7을 참조하여 상술한 바와 같이 하여 산출되며, 기억되어 있는 해시 함수치(h(uri_i)) 사이에서 비교 처리를 행한다(단계(S802)). 단계(S802)에 의해 해시 함수치(h(uri_l))와 해시 함수치(h(uri))가 일치한다고 판정될 경우에는 단계(S803)로 이행하고, 그 이외의 경우에는 단계(S8O5)로 이행한다.Next, the URI comparison process in the URI comparison part 306 (refer FIG. 3) is demonstrated with reference to the flowchart of FIG. A hash function value, such as MD5, is calculated by the user, using a URI string (uri-l) input via the URI input unit 304 (see FIG. 3) as an input string, and a hash function value (h (uri_l) ) Is calculated (step S8O1). Then, a comparison process is performed between the hash function value h (uri_l) and the hash function value h (uri_i) calculated as described above with reference to FIG. 7 (step S802). If it is determined in step S802 that the hash function value h (uri_l) and the hash function value h (uri) coincide, the flow advances to step S803, and in other cases, the flow goes to step S8O5. To fulfill.
단계(S803)에서는, 상술한 바와 같은 고정 길이로의 변환 처리가 실시되기 전의, 부정 길이의 URI 문자열, 즉 uri_l과, uri-i 사이에서 문자열 비교 처리를 행한다. 이 단계(S803)는 해시 함수의 성질에 의해, 서로 다른 입력 URI 문자열에 대한 해시 함수치가 일치할 가능성이 있기 때문에, uri_l과, uri_i가 일치하는 것을 최종적으로 확인하기 위한 단계이다. 단계(S8O3)에 의해 uri_l과, uri_i가 일치한다고 판정될 경우에는 단계(S804)로 이행하고, 그 이외의 경우에는 단계(S805)로 이행한다. S8O4에서는, uri_l과 일치한 uri_i가 URI로서 부가되어 있는 콘텐츠 데이터를 표시부(307) 등에 표시하기 위한 처리가 행해진다. 한편, 단계(S805)에서는 i값을 변경하여, 단계(S8O2)로 이행한다.In step S803, a string comparison process is performed between the URI string of an indefinite length, that is, uri_l and uri-i before the above-described conversion to the fixed length is performed. This step S803 is a step for finally confirming that uri_l and uri_i match because there is a possibility that the hash function values for different input URI strings may match due to the nature of the hash function. If it is determined in step S80 that uri_l and uri_i coincide, the flow advances to step S804. Otherwise, the flow advances to step S805. In S8O4, a process for displaying the content data in which uri_i matching uri_l is added as a URI is displayed on the display unit 307 or the like. On the other hand, in step S805, the i value is changed to proceed to step S8O2.
이상과 같은 처리에 있어서는, 부정 길이의 URI 문자열을 해시 함수 등을 사용하여 고정 길이의 식별자로 변환하고, 고정 길이의 식별자를 사용하여 비교 처리를 행하며, 일치가 검출될 경우에만 해당 고정 길이의 식별자에 대응하는(즉 변환 전의) 부정 길이의 URI를 비교하는 처리를 행하도록 이루어져 있다. 이 때문에, 처리 효율, 속도 등에 있어서 제약이 큰, 부정 길이의 URI를 비교하는 처리가 행해지는 빈도를 저감시킬 수 있다. 따라서, URI 비교 처리를 전체적으로 고효율, 고속도로 행할 수 있음과 동시에, 수신 단말 장치(1031, 1032, ‥‥)에 관련되는 부하를 경감할 수 있다.In the above processing, the URI string of indefinite length is converted into a fixed length identifier using a hash function or the like, the comparison processing is performed using a fixed length identifier, and the identifier of the fixed length only when a match is detected. The processing of comparing URIs of indefinite length corresponding to (i.e., before conversion) is performed. For this reason, the frequency with which the process of comparing URI of indefinite length which has a restriction | limiting in processing efficiency, speed | rate, etc. can be reduced. Accordingly, the URI comparison process can be performed at high efficiency and on the highway as a whole, and the load associated with the receiving terminal apparatuses 103 1 , 103 2 ,... Can be reduced.
상술한 본 발명의 한 실시예는 URI 문자열을 해시 함수치로 변환하는 처리를 수신 단말 장치(1031, 1032, ‥‥)에 있어서 행하도록 한 것이지만, 이러한 처리를 송신 측에서 행하도록 한 본 발명의 다른 실시예도 가능하다. 이하, 본 발명의 다른 실시예에 대해서 설명한다. 본 발명의 다른 실시예인 송수신 시스템의 구성은 도 1을 참조하여 상술한 본 발명의 한 실시예와 동일하다고 할 수 있다. 본 발명의 다른 실시예에 있어서의 방송국(11O2)에 대해서, 도 9를 참조하여 설명한다.Although one embodiment of the present invention described above is intended to perform the process of converting a URI string into a hash function value at the receiving terminal apparatus 103 1 , 103 2 ,... Other embodiments of are also possible. Hereinafter, another Example of this invention is described. The configuration of a transmission / reception system, which is another embodiment of the present invention, may be the same as the embodiment of the present invention described above with reference to FIG. 1. The broadcasting station 110 in the other embodiment of the present invention will be described with reference to FIG.
도 9에 있어서, 송신 정보 기억부(12O1), URI 부가부(12O2)로서는, 각각, 도 2 중의 송신 정보 기억부(2O1), URI 부가부(202)를 사용할 수 있다. URI 부가부(202)의 후단에 URI 변환부(1204)가 설치된다. URI 변환부(1204)는 URI 부가부(1202)에 의해 콘텐츠 데이터에 부가된 부정 길이의 URI 문자열을 해시 함수 등을 사용하여 고정 길이의 식별자로 변환하는 처리를 행하며, 이로써 생성되는 고정 길이의 문자열을 URI 부가부(2O2)의 출력에 부가한다. 이렇게 하여 생성되는 데이터가 전송부(1203)에 공급한다. 전송부(1203)는 공급되는 데이터를 동보 네트워크(104) 등에 전송하기 위한 처리를 행한다.In FIG. 9, the transmission information storage unit 201 and the URI adding unit 202 in FIG. 2 can be used as the transmission information storage unit 1201 and the URI adding unit 12O2, respectively. The URI conversion unit 1204 is provided after the URI adding unit 202. The URI converting unit 1204 performs a process of converting an illegal length URI string added to the content data by the URI adding unit 1202 into an identifier of fixed length using a hash function or the like, and the fixed length string generated thereby. Is added to the output of the URI adding unit 202. The data generated in this way is supplied to the transmission unit 1203. The transmitting unit 1203 performs a process for transmitting the supplied data to the broadcasting network 104 or the like.
또, 본 발명의 다른 실시예에 있어서의 수신 단말 장치(11031)에 대해서 도 10을 참조하여 설명한다. 도 10에 있어서, 수신부(13O1)는 동보 네트워크(104) 등을 개재시켜 송신되어 오는 데이터를 수신한다. 이 데이터는 콘텐츠 데이터에 부정 길이의 URI, 해시 함수 등을 사용하여 생성된 고정 길이의 식별자 등이 부가되어 이루어지는 것이다. 수신부(1301)가 수신한 데이터가 수신 정보 기억부(13O3)에 공급된다. 수신 정보 기억부(1303), URI 입력부(1307), URI 변환부(1305), URI 비교부(1306) 및 표시부(13O7)로서는, 각각, 도 3 중의 수신 정보 기억부(303), URI 입력부(307), URI 변환부(3O5), URI 비교부(3O6) 및 표시부(307)를 사용할 수 있다.In addition, a reception terminal apparatus 1103 1 according to another embodiment of the present invention will be described with reference to FIG. In Fig. 10, the receiving unit 1301 receives data transmitted via the broadcast network 104 or the like. This data is obtained by adding a fixed length URI, a hash function, or the like to the content data. The data received by the reception unit 1301 is supplied to the reception information storage unit 1330. As the reception information storage unit 1303, the URI input unit 1307, the URI conversion unit 1305, the URI comparison unit 1306 and the display unit 1307, respectively, the reception information storage unit 303 and URI input unit ( 307, the URI conversion unit 30, the URI comparison unit 30 and the display unit 307 can be used.
본 발명의 다른 실시예에 있어서 URI를 부가하기 위해 사용되는 디스크립터의 일례를 도 11에 도시한다. 이러한 일례에 있어서는, 도 4를 참조하여 상술한 본 발명의 한 실시예에 있어서의 디스크립터의 일례와 마찬가지로 디스크립터 태그, 디스크립터 길이, N개의 캐릭터가 기술됨과 동시에, 이들에 더불어 URI의 해시 함수치(URI_hash_value)가 기술된다.11 shows an example of a descriptor used to add a URI in another embodiment of the present invention. In this example, the descriptor tag, the descriptor length, and the N characters are described in the same manner as the example of the descriptor in one embodiment of the present invention described above with reference to FIG. ) Is described.
또, 본 발명의 다른 실시예에 있어서의 EIT의 디스크립터 영역에 대한 URI의 격납에 관련되는 기술의 일례를 도 12에 도시한다. 이러한 일례는 event_id=1O0으로 특정되는 프로그램, 즉 21:OO 개시로 방송 시간이 60분간인 ABC 뉴스에 대해, lid://www, abc.com/abc_news/night라는 URI를 부가하는 점에서는 도 6을 참조하여 상술한 본 발명의 한 실시예에 있어서의 기술하는 일례와 동일하다. 단, 이러한 일례에 있어서는, 더욱이, b2allafc568b6df62badef69lcf0bled라는 해시 함수 MD5를 사용할 경우의 해시 함수값이 더욱 부가된다.12 shows an example of a technique related to storing URIs in the descriptor area of the EIT according to another embodiment of the present invention. An example of this is that in the case of adding the URI lid: // www, abc.com/abc_news/night to a program specified by event_id = 1O0, that is, ABC news having a broadcast time of 60 minutes at 21: OO start, FIG. 6. It is the same as the example of description in one Example of this invention mentioned above with reference. However, in this example, the hash function value when using the hash function MD5 of b2allafc568b6df62badef69lcf0bled is further added.
본 발명에 의하면, 수신 장치가 수신한 데이터 중의 콘텐츠 데이터에 부가되는, URI 등의 부정 길이의 식별자를 해시 함수 등을 사용하여 변환함으로써 얻어지는 고정 길이의 식별자와, 이용자로부터의 콘텐츠 데이터 요구에 관련되는 콘텐츠 데이터에 부가되어야 할 부정 길이의 식별자를 해시 함수 등을 사용하여 변환함으로써 얻어지는 고정 길이의 식별자가 비교되며, 이러한 비교 결과에 근거하여, 이용자로부터의 콘텐츠 데이터 요구에 관련되는 콘텐츠 데이터가 식별된다.According to the present invention, a fixed length identifier obtained by converting an illegal length identifier, such as a URI, to a content data in data received by a receiving device using a hash function or the like, and a content data request from a user. Identifiers of fixed length obtained by converting an identifier of indefinite length to be added to the content data using a hash function or the like are compared, and based on the comparison result, the content data related to the content data request from the user is identified.
또, 본 발명에 의하면, 송신 장치에 있어서 콘텐츠 데이터에 부정 길이의 식별자를 부가한 후에, 부정 길이의 식별자를 해시 함수 등을 사용하여 변환함으로써 얻어지는 고정 길이의 식별자를 더욱 부가한 뒤에 송신되며, 이러한 고정 길이의 식별자와, 이용자로부터의 콘텐츠 데이터 요구에 관련되는 콘텐츠 데이터에 부가되어야 할 부정 길이의 식별자를 해시 함수 등을 사용하여 변환함으로써 얻어지는 고정 길이의 식별자와의 비교가 수신 장치에 있어서 행해지며, 이러한 비교 결과에 근거하여, 이용자로부터의 콘텐츠 데이터 요구에 관련되는 콘텐츠 데이터가 식별된다.In addition, according to the present invention, after the fixed length identifier is added to the content data in the transmission apparatus, the fixed length identifier obtained by converting the invalid length identifier using a hash function or the like is further transmitted. A comparison is made between the fixed length identifier and the fixed length identifier obtained by converting an illegal length identifier to be added to the content data related to a request for content data from the user, using a hash function or the like, in the receiving apparatus, Based on the comparison result, the content data related to the content data request from the user is identified.
이러한 처리에 있어서는, 고속이고 또한 고효율로 행할 수 있는 고정 길이의 식별자 사이에서의 비교가 우선 행해지며, 이러한 비교에 의해 일치가 검출될 경우에만, 부정 길이의 식별자 사이에서의 비교를 행하는 등의 처리가 실행된다.In this process, a comparison is made between fixed-length identifiers that can be performed at high speed and with high efficiency first, and a process such as performing comparison between identifiers of indefinite length only when a match is detected by such a comparison. Is executed.
따라서, 콘텐츠 데이터를 식별하기 위한 처리에 있어서, 부정 길이의 식별자 사이에서의 비교 등의 처리 속도, 처리 효율 등에 있어서의 제약이 큰 처리를 행하는 빈도를 작게 할 수 있다. 이 때문에, 수신 장치에 관련되는 부하를 경감할 수 있다. 또, 콘텐츠 데이터를 수신하는 처리를 전체적으로 고속이고 또한 고효율인 것으로 할 수 있다.Therefore, in the process for identifying the content data, it is possible to reduce the frequency at which processing with large constraints in processing speed, processing efficiency, etc., such as comparison between identifiers of indefinite length, are performed. For this reason, the load concerning a receiving apparatus can be reduced. Moreover, the process of receiving the content data can be made high speed and high efficiency as a whole.
본 발명은 상술한 실시예 등에 한정되는 것이 아니라, 본 발명의 요지를 일탈하지 않는 범위 내에서 각종 변형이나 응용이 가능하다.The present invention is not limited to the above-described embodiments and the like, and various modifications and applications can be made without departing from the scope of the present invention.
Claims (9)
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5585999 | 1999-03-03 | ||
| JP99-55859 | 1999-03-03 | ||
| PCT/JP2000/001271 WO2000052600A1 (en) | 1999-03-03 | 2000-03-03 | Transmitter, receiver, transmitter/receiver system, transmission method and reception method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR20010043284A true KR20010043284A (en) | 2001-05-25 |
Family
ID=13010798
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020007012244A KR20010043284A (en) | 1999-03-03 | 2000-03-03 | Transmitter, receiver, transmitter/receiver system, transmission method, and reception method |
Country Status (5)
| Country | Link |
|---|---|
| EP (1) | EP1083496A1 (en) |
| KR (1) | KR20010043284A (en) |
| CN (1) | CN1300399A (en) |
| AU (1) | AU2827400A (en) |
| WO (1) | WO2000052600A1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100954474B1 (en) * | 2001-04-19 | 2010-04-22 | 소니 주식회사 | Information processing apparatus and method, information processing system using the same, and recording medium |
Families Citing this family (28)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6307487B1 (en) | 1998-09-23 | 2001-10-23 | Digital Fountain, Inc. | Information additive code generator and decoder for communication systems |
| US7068729B2 (en) | 2001-12-21 | 2006-06-27 | Digital Fountain, Inc. | Multi-stage code generator and decoder for communication systems |
| US9240810B2 (en) | 2002-06-11 | 2016-01-19 | Digital Fountain, Inc. | Systems and processes for decoding chain reaction codes through inactivation |
| AU2003277198A1 (en) | 2002-10-05 | 2004-05-04 | Digital Fountain, Inc. | Systematic encoding and decoding of chain reaction codes |
| US8909701B2 (en) * | 2003-05-02 | 2014-12-09 | Nokia Corporation | IMS conferencing policy logic |
| JP4773356B2 (en) | 2003-10-06 | 2011-09-14 | デジタル ファウンテン， インコーポレイテッド | Error correcting multi-stage code generator and decoder for a communication system having a single transmitter or multiple transmitters |
| CN103124182B (en) | 2004-05-07 | 2017-05-10 | 数字方敦股份有限公司 | File download and streaming system |
| CN100502402C (en) | 2005-08-19 | 2009-06-17 | 华为技术有限公司 | Method and device for processing session message in IMS network |
| KR101292851B1 (en) | 2006-02-13 | 2013-08-02 | 디지털 파운튼, 인크. | Streaming and buffering using variable fec overhead and protection periods |
| US9270414B2 (en) | 2006-02-21 | 2016-02-23 | Digital Fountain, Inc. | Multiple-field based code generator and decoder for communications systems |
| WO2007134196A2 (en) | 2006-05-10 | 2007-11-22 | Digital Fountain, Inc. | Code generator and decoder using hybrid codes |
| US9209934B2 (en) | 2006-06-09 | 2015-12-08 | Qualcomm Incorporated | Enhanced block-request streaming using cooperative parallel HTTP and forward error correction |
| US9380096B2 (en) | 2006-06-09 | 2016-06-28 | Qualcomm Incorporated | Enhanced block-request streaming system for handling low-latency streaming |
| US9419749B2 (en) | 2009-08-19 | 2016-08-16 | Qualcomm Incorporated | Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes |
| US9432433B2 (en) | 2006-06-09 | 2016-08-30 | Qualcomm Incorporated | Enhanced block-request streaming system using signaling or block creation |
| US9178535B2 (en) | 2006-06-09 | 2015-11-03 | Digital Fountain, Inc. | Dynamic stream interleaving and sub-stream based delivery |
| US9386064B2 (en) | 2006-06-09 | 2016-07-05 | Qualcomm Incorporated | Enhanced block-request streaming using URL templates and construction rules |
| JP5027305B2 (en) * | 2007-09-12 | 2012-09-19 | デジタル ファウンテン， インコーポレイテッド | Generation and transmission of source identification information to enable reliable communication |
| US9281847B2 (en) | 2009-02-27 | 2016-03-08 | Qualcomm Incorporated | Mobile reception of digital video broadcasting—terrestrial services |
| US9288010B2 (en) | 2009-08-19 | 2016-03-15 | Qualcomm Incorporated | Universal file delivery methods for providing unequal error protection and bundled file delivery services |
| US9917874B2 (en) | 2009-09-22 | 2018-03-13 | Qualcomm Incorporated | Enhanced block-request streaming using block partitioning or request controls for improved client-side handling |
| US9596447B2 (en) | 2010-07-21 | 2017-03-14 | Qualcomm Incorporated | Providing frame packing type information for video coding |
| US9456015B2 (en) | 2010-08-10 | 2016-09-27 | Qualcomm Incorporated | Representation groups for network streaming of coded multimedia data |
| US8958375B2 (en) | 2011-02-11 | 2015-02-17 | Qualcomm Incorporated | Framing for an improved radio link protocol including FEC |
| US9270299B2 (en) | 2011-02-11 | 2016-02-23 | Qualcomm Incorporated | Encoding and decoding using elastic codes with flexible source block mapping |
| US9253233B2 (en) | 2011-08-31 | 2016-02-02 | Qualcomm Incorporated | Switch signaling methods providing improved switching between representations for adaptive HTTP streaming |
| US9843844B2 (en) | 2011-10-05 | 2017-12-12 | Qualcomm Incorporated | Network streaming of media data |
| US9294226B2 (en) | 2012-03-26 | 2016-03-22 | Qualcomm Incorporated | Universal object delivery and template-based file delivery |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0612550B2 (en) * | 1986-10-07 | 1994-02-16 | 富士通株式会社 | Data retrieval method |
| JPH07234879A (en) * | 1994-02-24 | 1995-09-05 | Toshiba Corp | Information processor and data base retrieving method |
| JP2928725B2 (en) * | 1994-07-05 | 1999-08-03 | 株式会社東芝 | Information processing apparatus and method for realizing distributed directory system |
| JPH08329093A (en) * | 1995-05-30 | 1996-12-13 | Toshiba Corp | Distributed directory system and knowledge information changing method |
| JP3742500B2 (en) * | 1997-03-10 | 2006-02-01 | 株式会社エヌ・ティ・ティ・データ | Hypertext transfer system, providing system, and recording medium |
| JPH1132079A (en) * | 1997-07-11 | 1999-02-02 | N T T Data:Kk | System and device for providing broadcasting type data, data acquiring device and recording medium |
| JPH1141584A (en) * | 1997-07-15 | 1999-02-12 | Sony Corp | Data reception system |
-
2000
- 2000-03-03 EP EP00906663A patent/EP1083496A1/en not_active Withdrawn
- 2000-03-03 WO PCT/JP2000/001271 patent/WO2000052600A1/en not_active Application Discontinuation
- 2000-03-03 AU AU28274/00A patent/AU2827400A/en not_active Abandoned
- 2000-03-03 CN CN00800555A patent/CN1300399A/en active Pending
- 2000-03-03 KR KR1020007012244A patent/KR20010043284A/en not_active Application Discontinuation
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100954474B1 (en) * | 2001-04-19 | 2010-04-22 | 소니 주식회사 | Information processing apparatus and method, information processing system using the same, and recording medium |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2000052600A1 (en) | 2000-09-08 |
| CN1300399A (en) | 2001-06-20 |
| EP1083496A1 (en) | 2001-03-14 |
| AU2827400A (en) | 2000-09-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR20010043284A (en) | Transmitter, receiver, transmitter/receiver system, transmission method, and reception method | |
| JPH10247945A (en) | Method and device for mapping uniform resource locator into broadcasting address in television signal | |
| US20080126373A1 (en) | Structured data receiving apparatus, receiving method, reviving program, transmitting apparatus, and transmitting method | |
| US20030084180A1 (en) | Metadata receiving apparatus, receiving method, metadata receiving program, computer-readable recording medium recording therein metadata receiving program, metadata sending apparatus, and transmitting method | |
| EP1244309A1 (en) | A method and microprocessor system for forming an output data stream comprising metadata | |
| US7475416B2 (en) | System and methods for searching interactive broadcast data | |
| EP1069715A1 (en) | Method and apparatus for data transmission | |
| JP2000347969A (en) | Transmitter, receiver, transmitter-receiver and transmitting method and receiving method | |
| KR20090100370A (en) | Interactive tv system, a related meta data filtering device, a related web service routing device and a related application generating device | |
| JP7013552B2 (en) | Broadcast signal transmitter / receiver | |
| JP7013554B2 (en) | Broadcast signal transmitter / receiver | |
| JP7013555B2 (en) | Broadcast signal transmitter | |
| JP7013551B2 (en) | Broadcast signal transmitter | |
| JP7013556B2 (en) | Broadcast signal transmitter / receiver | |
| JP6999600B2 (en) | Broadcast signal transmitter | |
| JP2001211431A (en) | Transmitter, receiver, transmission reception system, transmission method, and reception method | |
| JP7013260B2 (en) | Broadcast signal transmitter / receiver | |
| JP6926007B2 (en) | Broadcast signal transmitter / receiver | |
| JP2023110197A (en) | Transmission device, program of the same, reception device, and program of the same | |
| JP2003143585A (en) | Meta-data receiver | |
| JP2021061609A (en) | Broadcast signal transmitter | |
| JP2019129519A (en) | Broadcast signal transmission/reception method | |
| JP2004246908A (en) | Transmitter for structurized data | |
| JP2003203034A (en) | Metadata receiving program and computer-readable storage medium with metadata receiving program stored therein | |
| JP2003143573A (en) | Meta-data transmission method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| WITN | Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid |