WO2001005038A1 - Procede de generation de contenu de distribution, procede et appareil pour distribution de contenu, et procede de transcodage - Google Patents

Procede de generation de contenu de distribution, procede et appareil pour distribution de contenu, et procede de transcodage Download PDF

Info

Publication number
WO2001005038A1
WO2001005038A1 PCT/JP2000/004644 JP0004644W WO0105038A1 WO 2001005038 A1 WO2001005038 A1 WO 2001005038A1 JP 0004644 W JP0004644 W JP 0004644W WO 0105038 A1 WO0105038 A1 WO 0105038A1
Authority
WO
WIPO (PCT)
Prior art keywords
character
characters
content
script
character strings
Prior art date
Application number
PCT/JP2000/004644
Other languages
English (en)
French (fr)
Inventor
Yoshiharu Dewa
Original Assignee
Sony Corporation
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 Sony Corporation filed Critical Sony Corporation
Priority to EP00946267A priority Critical patent/EP1115207A4/en
Priority to US09/786,878 priority patent/US7308508B1/en
Publication of WO2001005038A1 publication Critical patent/WO2001005038A1/ja
Priority to US11/903,924 priority patent/US7653752B2/en

Links

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/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • 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/80—Information retrieval; Database structures therefor; File system structures therefor of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
    • G06F16/84—Mapping; Conversion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60—Network streaming of media packets
    • H04L65/61—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio
    • H04L65/611—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio for multicast or broadcast
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/02—Protocols based on web technology, e.g. hypertext transfer protocol [HTTP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/06—Protocols specially adapted for file transfer, e.g. file transfer protocol [FTP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/04—Protocols for data compression, e.g. ROHC
    • 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
    • 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
    • H04N7/00—Television systems
    • H04N7/16—Analogue secrecy systems; Analogue subscription systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/1066—Session management
    • H04L65/1101—Session protocols

Definitions

  • the present invention relates to a distribution content generation method, a content distribution method and apparatus, and a code conversion method.
  • the present invention relates to digital data distribution technology such as satellite digital broadcasting, multimedia and content communication, and more particularly to a technology for distributing digital data composed of computer language instructions.
  • the present invention relates to a digital data distribution technology for distributing digital data in a markup language (eg, XML (extensible Markup Language)) using arbitrarily definable tags. It relates to digital data distribution that improves the transmission efficiency of distribution content composed of text data such as scripts and the execution efficiency on the receiving side.
  • a markup language eg, XML (extensible Markup Language)
  • XML extensible Markup Language
  • Digitization of data is being rapidly promoted in the broadcasting technology field.
  • Digital signals have better stability and higher data compression ratios than analog signals.
  • digital signals can secure more channels than analog signals in a certain band regardless of cable, terrestrial wave, or satellite wave.
  • each information of document, voice, and video is completely different, but by digitizing the broadcast data, it can be transmitted without being separated.
  • EPG Electronic Program Guide
  • VTR Video Transmission Control Protocol
  • digital format data that includes functions such as recording reservations to VTRs is highly compatible with information devices other than television, such as general-purpose computer systems.
  • a satellite broadcast tuner card is attached to a general-purpose computer system, the received EPG data is analyzed in the computer, the program guide is displayed in a window on the computer display, and program switching and Recording reservations can be realized by mouse / power operation.
  • the interactivity of the broadcast program can be enhanced.
  • the satellite TV transmitter / receiver ie, the viewer
  • the computer's display By transmitting the answer together with the video and audio data, the satellite TV transmitter / receiver (ie, the viewer) can use the computer's display.
  • An answer menu and buttons are provided for the user, and the answer can be made in response to an answer operation by a mouse, a pointing device such as a cursor, or a device.
  • home television receivers can be expected not only to handle video content but also to leap as information control towers.
  • a television receiver can be an Internet terminal or an e-commerce terminal.
  • ARIB Radio Telecommunications Industry Association
  • Digital satellite data broadcasting in addition to the video and audio data (AV data) that make up the main body of a satellite broadcast program, the digital transmission data accompanying the broadcast program is also included.
  • AV data video and audio data
  • the digital transmission data accompanying the broadcast program is also included.
  • Transport and stream configured by multiplexing an AV data compressed by a predetermined compression method such as MPEG (Motion Picture Experts Group) 2 and a digital transmission data. (Described later) in the form of broadcast waves.
  • the broadcast program information included in the digital transmission data is the aforementioned EPG (Electric Program Guide: electronic program information).
  • the broadcast program information can include information specific to the broadcast program itself, such as the title and date of the broadcast program itself, and program casting.
  • the type and data structure of the broadcast included in the broadcast program information are systematized to some extent according to the services provided by the program itself. For example, information on menus and ingredients in a cooking program, the status of votes that are updated from time to time in an election breaking news program, personal performances and team rankings for each player's batting and pitching in professional baseball broadcasting.
  • Broadcast program information is displayed on the digital satellite data broadcast receiving system (hereinafter simply referred to as “receiving system”) using a partial area of the display screen that displays and outputs the broadcast program itself.
  • This receiving system usually consists of a receiver (set, top box: STB) that receives, selects, and decodes broadcast waves, and a television that displays and outputs, and is installed in ordinary households. You.
  • distributed content As digital transmission data (hereinafter referred to as “distribution content”) will be described with reference to FIG.
  • the distributed content integrates various mono-media such as still images, moving images, and audio, and various types of mono-media data.
  • Display / output control program that handles broadcast program information (Hereinafter also referred to as “multimedia coding application”).
  • Display and output control programs can incorporate reference (link) information for each mono-media data.
  • MHEG Multimedia and Hypermedia Expert Group
  • MHEG Multimedia and Hypermedia Expert Group
  • MHEG is a description language that defines data attributes, displays multimedia contents on a TV, and allows viewers to extract desired information in video-on-demand (VOD) and digital TV broadcasting. Such applications are assumed. In some cases, such as Japanese CS digital broadcasting (SKYPerfecTV), MHE G-5 is already used.
  • VOD video-on-demand
  • MHE G-5 is already used.
  • MHEG has a fixed coding space and lacks expandability. In other words, since the coding must be described using only a uniquely defined coding space, even if one function (such as API (Application Catching Interface)) is changed, considerable modification work is required. Cost. In addition, MHEG has low general recognition, and the content described in MHEG is not widely distributed. In this sense, affinity with general-purpose computers is relatively low.
  • API Application Catching Interface
  • ARIB (described above) is studying standardization work for overnight broadcasting based on XML (eX tended Markup Language).
  • XML is more advantageous than MHEG because it has a high degree of freedom because the tag definition is arbitrary, that is, there is no restriction on how to describe the attributes, and it has a high affinity with general-purpose computers and the Internet. It is listed as.
  • XML is a policy as a description language for the next-generation Internet. It is also being decided.
  • XML is used in the standard language of digital satellite broadcasting
  • digital broadcasting data can be exchanged between a wide variety of information devices such as computers, televisions, and telephones.
  • HTML which specializes in layout specification, because the attributes of tags can be arbitrarily defined. For this reason, use in various fields including e-commerce is also rapidly progressing.
  • each tag data delimited by the tag can be expressed as data that has a meaning other than a mere display purpose. Furthermore, by defining the structure of the tag, it is possible to structure and describe the XML document or the data in the document.
  • ARIB is promoting the standardization of digital satellite data broadcasting based on XML. More specifically, work is being done on “Basic XML” and “Advanced XML”, which is an extension of Basic XML.
  • Basic XML specifies that a presentation format for expressing an XML instance on a display is described using tags.
  • the rule that defines the description method of attribute information is a rule called DTD (Document Type Definition).
  • DTD Document Type Definition
  • the attribute information defined by the tag is fixed, and no DTD is required.
  • the DTD can be defined arbitrarily.For example, the DTD can be uniquely defined for each industry. You.
  • the tag attribute information referred to here includes, for example, information necessary for each device to understand the meaning of the content and process each other when connected between heterogeneous devices such as a television receiver and a computer. included.
  • the XML instance itself may not contain style information about the representation.
  • the expression method of the XML instance is described by a “style sheet” which is a document file different from the DTD.
  • a style sheet is, for example, a document file that converts an XML instance to a format that can be displayed and output on a display-screen (or a print output format for printing).
  • Style sheets for XML instances are in particular in the language of “XSL (extensible Stylesheet Language)”, in the language of “CSS (Cascade Stylesheet)”, or a derivative standard of “XSLT (XSL Transformation)”. "Language.
  • the same DTD content can be expressed in a completely different format by changing the font and its size and color.
  • the style sheet is sent as a separate file from the DTD.
  • a language called a script different from XML or XSL in the XML instance or style sheet The operation can also be defined by Such a script is described in a script language such as JavaScript, ECMAScript,] script, etc.
  • a script language such as JavaScript, ECMAScript,] script, etc.
  • standards such as XML and XSL specify that the script is basically described in ECMAScript ("" ECMAScript is a scripting language standardized by the European Computer Industry Association (ECMA) Delivery content consisting of XML documents includes, for example, DTD documents and style sheets in addition to XML documents.
  • the XML document may not include the DTD document, or the style sheet may be sent at a different timing from the distribution of the XML document.
  • the description language of the distribution content is not necessarily limited to XML, and may be in other markup language formats such as SGML (Standard Generalized Markup Language) or HTML.
  • SGML Standard Generalized Markup Language
  • HTML HyperText Markup Language
  • the URI Uniform Resource Identifier
  • the broadcast data is called the mono-media position information in the module.
  • the receiving system side which may be embedded in the XML document itself, parses the received XML instance using a parser called an XML parser.
  • the XML parser analyzes the structure of the DTD document and the XML instance and outputs a document object.
  • This document object is a structured document in which a tree structure is formed according to the tags in the original XML document.
  • the display function of the receiving system determines the layout on the screen, etc., and enables display output on the display.
  • data content such as an XML document or a script is converted from an original text format to a binary (binary representation) format. It is also conceivable to transmit the data after compressing it overnight.
  • TC PZ IP Transmission Control Protocol
  • the Internet has a history of using text-based content distribution to create an environment that does not depend on the type of terminal or software.
  • the problem here is the size of text-de-night as the distribution content. This is because the load on the transmission line increases in proportion to the data size, and the transmission efficiency decreases.
  • a large-capacity buffer / memory must be prepared to receive a large amount of data, which leads to an increase in cost.
  • the time required for loading the memory becomes longer, and the execution efficiency is reduced.
  • An object of the present invention is to provide an excellent data distribution technique capable of improving the transmission efficiency of content distribution composed of text data.
  • the present invention has been made in view of the above problems, and a first aspect of the present invention is a method of generating distribution content,
  • the distribution content generation method further includes a method of distributing the post-replacement distribution content. May be temporarily stored.
  • system reserved words as the less redundant character strings may be excluded. If the system reserved words are extracted and replaced with other characters or character strings, the original meaning of the script, that is, the change of the operation content specified by the script, is changed. Because it would be unacceptable.
  • the distribution content generation method further includes a step of extracting a sentence composed of a character or a character string that is not involved in a process executed on the distribution content receiving side, and a step of deleting the extracted sentence.
  • a sentence composed of characters or character strings that are not involved in the processing described here corresponds to, for example, a comment sentence delimited by a predetermined delimiter.
  • the distribution content generation method further includes a step of integrating the appearance frequency in the script for each of the characters or character strings extracted in the step of extracting the highly redundant characters or character strings.
  • the character or character string with a higher appearance frequency may be replaced with a character or character string with a shorter number of characters. . The higher the frequency of appearance, the shorter characters or character strings are represented, and the more effective the data compression becomes.
  • a second aspect of the present invention is a content distribution method or apparatus for distributing content composed of a plurality of data modules, the content distribution method or device comprising a plurality of characters or character strings, and a content described in a script language format. Evening ⁇ A step or means for searching inside the module to extract highly redundant characters or character strings;
  • a content distribution method or apparatus comprising: a step or means of storing a data module after replacement; and a step or means of distributing the stored data module.
  • the highly redundant characters or character strings mentioned here correspond to, for example, function names and variable names.
  • the step or means for replacing the highly redundant character or character string with a less redundant character or character string may exclude the use of a system reserved word as the less redundant character string. This is because extracting system reserved words and replacing them with other characters or character strings involves changes in the original meaning of the original script, that is, changes in the operation contents specified by the script, which is unacceptable.
  • the content distribution method or apparatus further comprises: a step or means for extracting a sentence composed of characters or character strings that are not involved in processing executed on the distribution content receiving side; It may include a step or means for deleting the sentence.
  • a sentence composed of characters or character strings that are not involved in the processing here corresponds to a comment sentence delimited by a predetermined delimiter.
  • the content distribution method or apparatus further comprises a script for each of the characters or character strings extracted in the step of extracting the highly redundant characters or character strings. Including steps or means for integrating the frequency of appearance of
  • the step or means for replacing the highly redundant character or character string with a less redundant character or character string may be such that a character or character string with a higher frequency of occurrence is replaced with a character or character string with a shorter number of characters. .
  • a third aspect of the present invention is a method for converting a source code composed of a plurality of characters or character strings having a meaning related to computer processing
  • the character string with high redundancy here corresponds to, for example, a function name or a variable name.
  • the system reserved word as a less redundant character string may be used. You may be made to exclude use of. Extracting system reserved words and replacing them with other characters or character strings would involve changes in the original meaning of the original script, that is, the contents of the operation specified by the script, which is unacceptable. is there.
  • the code conversion method further comprises: a step of extracting a sentence consisting of a character or a character string not involved in the execution of the code in the source code; A step for deleting a sentence may be included.
  • a sentence composed of characters or character strings that are not involved in the execution of the code here corresponds to a comment sentence separated by a predetermined delimiter.
  • the code conversion method further comprises: a frequency of appearance in a script for each of the characters or character strings extracted in the step of extracting the highly redundant characters or character strings.
  • the step or means for replacing the highly redundant character or character string with a less redundant character or character string may be such that a character or character string with a higher frequency of occurrence is replaced with a character or character string with a shorter number of characters. .
  • the present invention provides digital satellite data broadcasting with broadcast programs.
  • the present invention can be suitably applied to digital transmission data to be transmitted, in particular, data files described in a text format among the transmission data.
  • the module that composes digital transmission data integrates various types of mono-media data such as still images, moving images, and audio with each type of mono-media data.
  • it is treated as a multimedia and consists of a display and output control program (hereinafter, also referred to as “multimedia coding application”) that defines the state of the broadcast program information.
  • One of the files in this module which is composed of text format data, is a display / output control program whose content is a markup description language (XML or S GML, HTML, etc.).
  • the other text format data included in the module is a script that specifies the operation of the media data such as voice, still image, and moving image.
  • Scripts can be described in a scripting language such as JavaScript ECMAScr ipt, JScr ipt (standards such as XML and XSL specify that they are basically described in ECMAScr ipt).
  • the display / output control program itself described in the XML format or the like specifies the information to be displayed or printed out on the screen itself, and any change in the text / data content means the meaning of the data itself (that is, specified by the program). Is unacceptable because of the change in the behavior.
  • the present invention has been made in view of the redundancy included in the script described in the text format.
  • the present invention reduces the data size of a script by replacing function names and variable names, which consist of relatively long strings in the script, with shorter strings (for example, one alphabetic character). Is what you do. It also reduces the data size by deleting comment statements in the script.
  • the names of functions and variables in the script are named by the creator of the script for convenience in order to maintain the readability of each function and variable, and are relatively long enough to have human-understandable meaning. Consists of a string.
  • the comment statement is embedded in the source code to note the function of each part in the script (for example, a routine statement), but does not contribute to the realization of the script function itself.
  • Function names, variable names, and comment statements consisting of these long strings have meaning up to debugging, but need not have human-readable meaning after debugging.
  • one-way content distribution such as satellite data broadcasting
  • replacing function or variable names in a script with other short strings or removing comments makes it harder for people to interpret the meaning of the source code. I can hardly say.
  • the transmission data size can be reduced, and transmission efficiency can be improved during distribution.
  • the receiving station since the receiving station has a reduced receiving data size, it is only necessary to prepare a relatively small-capacity receiving memory, which leads to cost reduction.
  • the character string lengths of function names and variable names in the script are minimized, the size of the function table and the variable table allocated to the memory by the interface executing the script can be reduced. This results in less overhead when calling functions and variables. In other words, the script execution efficiency is improved, and the memory capacity can be reduced to reduce the cost of the receiver. Receiver users (ie, viewers) can expect faster system response due to improved execution efficiency.
  • FIG. 1 is a diagram showing a schematic configuration of a satellite digital broadcasting system 100 provided for carrying out the present invention.
  • FIG. 2 is a diagram schematically showing a configuration of the broadcasting station 1, that is, a transmission system.
  • FIG. 3 is a diagram schematically showing an example of a hardware configuration of a receiving system 10—A in the receiving station 10 (that is, a general home), and more specifically, an STB (Set Top ').
  • FIG. 3 is a diagram showing a configuration of a receiving system 10-A implemented in a form called a “box”.
  • FIG. 4 is a diagram schematically showing a hardware configuration of a receiving system 10-B according to another example. More specifically, a general-purpose computer-system includes a tuner card for satellite digital broadcasting.
  • FIG. 3 is a diagram showing a hardware configuration of a receiving system 10-B implemented in a form in which the receiving system is provided.
  • FIG. 5 schematically illustrates the hierarchical structure of various software programs executed in the digital broadcast data receiving system 10.
  • FIG. 6 is a diagram schematically showing a state where broadcast content is transferred from broadcast station 1 to receiving station 10 via broadcast satellite 5.
  • FIG. 7 is a diagram schematically showing a configuration of broadcast content propagated as a broadcast wave.
  • FIG. 8 is a diagram schematically showing a data structure of a module constituting digital transmission data.
  • FIG. 9 is a flowchart showing a processing routine for converting a script.
  • FIG. 10 is a diagram comparing the source code of the script before and after executing the conversion processing shown in FIG.
  • FIG. 11 is a flowchart showing a separately defined script replacement processing routine (step S30).
  • FIG. 12 is a flow chart showing another example of the processing routine for converting the scribing.
  • FIG. 13 is a diagram schematically showing a data structure of distribution content as a digital transmission data.
  • FIG. 1 shows a schematic configuration of a satellite digital broadcasting system 100 used for carrying out the present invention.
  • the satellite digital broadcasting system 1000 is composed of a broadcasting station (Broadcast Server) 1 that provides a broadcasting service, a broadcasting satellite (Satellite) 5 that relays broadcasting data, and broadcasting from a broadcasting satellite 5. It consists of a receiving station (Receiver / Decoder) 10 that receives data.
  • Broadcasting station 1 is one or more on the ground, and broadcasting satellites 5 are scattered far above the earth.
  • the receiving stations 10 correspond to ordinary homes and the like, and are actually innumerable on the ground.
  • Data distribution via the broadcasting station 1 and the broadcasting satellite 5, that is, broadcasting is one-way communication.
  • the data is transmitted overnight at a transmission rate of 10 to 50 Mbps.
  • the broadcast station 1 multiplexes and distributes the AV data constituting the broadcast program main body and the digital transmission data including the program information accompanying the broadcast program.
  • AV data is usually transmitted after being compressed in MPEG (Motion Picture Experts Group) 2 format.
  • Digital transmission data includes various types of mono-media such as text, still images, moving images, and audio, as well as the “multimedia coding application” which is a program that controls the display and output of these mono-media data.
  • the module consisting of is stored as a data cal cell.
  • the multimedia coding application is described in the XML (extensible Markup Language) language format and includes a DTD document that defines the format of the document and a scroll sheet described in a language format such as XSL (however, DTD documents and / or style sheets may not be included in the distribution content).
  • each module contains a script that specifies the operation of audio, still images, and moving images.
  • a wide area network such as the Internet is connected between each receiving station 10 and broadcasting station 1.
  • the Internet 7 can be used as an uplink from the receiving station 10 to the broadcasting station 1.
  • the Internet 7 it is possible to provide a partial on-demand broadcast service using Internet7.
  • FIG. 2 schematically shows the configuration of the broadcasting station 1, that is, the transmission system.
  • the transmission system 1 includes a production unit 100, a transmission unit 200, and a transmission unit 300.
  • a production unit 100 for producing signals
  • a transmission unit 200 for transmitting signals
  • a transmission unit 300 for transmitting signals
  • each part will be described.
  • the production unit 100 corresponds to a site where the content of a broadcast program is produced.
  • the production unit 100 produces an XML document that describes the contents of the broadcast, a script that specifies the operation of the XML document, and information such as the AV data that is the main body of the broadcast program. It is stored in a single-capacity mass storage device 102 and 103.
  • the XML document and the script correspond to the resources of each module that makes up the digital transmission data (see later and FIGS. 7 and 8). These digital transmission data are subjected to editing processing such as coding dabda on the editing system 101.
  • the editing system 101 may be a general-purpose computer system called a workstation or a personal computer.
  • the XML document is a markup language using arbitrarily definable tags (described above), and may be accompanied by a DTD document that defines the document type.
  • the XML document in this case is the data body for output at the receiving station 10.
  • a script defines the operation of an XML document and is a text file written in a script language such as JavaScript, ECMAScript, or JScript. (Standards such as XML and XSL basically use ECMAScript. Stipulated to be described in).
  • the digital transmission data may include multimedia contents such as audio data and still image data in addition to the XML document and the script.
  • These distribution contents produced and stored in the production unit 100 are transferred to the transmission unit 200 via, for example, a LAN (Local Area Network) installed in the broadcast station 1.
  • LAN Local Area Network
  • the sending data is bucketed by each of the content transmitting system 201, the baseband control system 102, and the AV encoder 203, and is passed to the transmitting unit 300.
  • the AV encoder 203 encodes and compresses the AV data, which is the main body of the broadcast program, using a compression method such as MPEG2.
  • the content data is encoded in the multimedia encoding section 310 and passed to the content transmission section 302.
  • the combining unit 304 combines the output data of the content transmission system 302 and the output data of the AV data transmission system 303.
  • modulation section 305 performs RF modulation on the combined signal, and transmits the resultant signal to receiving station 10 via an RF transmission path.
  • the RF signal is first transmitted from a transmission antenna installed at the broadcasting station 1 to the broadcasting satellite 5, and then received by the receiving antenna of the receiving station 10 via the broadcasting satellite 5. .
  • FIG. 3 schematically shows a hardware configuration of an example 10 — A of a digital satellite broadcasting reception system installed in the receiving station 10.
  • the receiving system 10 — A is, for example, STB (set 'top box' S) is widely used in ordinary households.
  • the CPU 11 as the main 'controller interconnects with each hardware component via the bus 50 to perform overall control over each component. It has become.
  • each part will be described.
  • a broadcast wave received by an antenna (not shown) is supplied to a tuner 51.
  • the broadcast wave follows a prescribed format and includes, for example, program guide information (EPG: Electric Program Guide).
  • EPG Electric Program Guide
  • the broadcast wave may be a cable broadcast wave or a terrestrial wave in addition to the above-mentioned broadcast waves, and is not particularly limited.
  • the tuner 51 tunes a radio wave of a predetermined channel, that is, selects a channel in accordance with an instruction from the CPU 11, and outputs received data to the subsequent demodulator 52.
  • the demodulator 52 demodulates the digitally modulated received data.
  • the configuration of the tuner 11 can be changed or expanded as appropriate according to whether the transmitted broadcast wave is analog or digital.
  • Demodulated digital data is MPEG2 compressed AV data and digital data. This is a “transport stream” composed of multiplexed transmission data.
  • the former AV data is video and audio information that constitutes the broadcast program itself.
  • the latter digital transmission data is data that accompanies the broadcast program itself, and includes, for example, an EPG (Electric Program Guide).
  • EPG Electronic Program Guide
  • the TS decoder 53 interprets this transport stream MPEG2 Separates the compressed AV data and digital transmission data, sends the former to the AV decoder 54, and sends the latter to the CPU 11 via the bus 50.
  • the TS decoder 53 may have a memory for storing work data .53 A in its own mouth.
  • the AV decoder 54 When the AV decoder 54 receives the real-time AV data compressed by the MPEG2 system from the TS decoder 53, the AV decoder 54 separates the compressed video data and the compressed audio data. For video data, the original video signal is played back after MPEG 2 decompression processing, and for audio data, it is decoded by PCM (Pulse Code Modulation) decoding and then combined with additional sound to play back the audio signal. And The AV decoder 54 may have its own local memory 54 A for storing work data. The reproduced video signal is displayed on the display 61 via the multiplexer 55B, and the reproduced audio signal is output on the speaker 62 via the multiplexer 55A.
  • PCM Pulse Code Modulation
  • the user interface control unit 56 is a module that processes input operations from the user, and includes, for example, an operation button Z switch (not shown) for direct manual operation by the user and an infrared (IR) interface.
  • the remote controller has a function to accept remote operation from the remote controller. It may also include a display panel for displaying the current settings and a LED indicator (not shown).
  • One of the operation buttons of the user interface control unit 56 or the operation button of the remote controller 66 is a display output from the SC display controller 57 (that is, a program based on digital transmission data). Enable / disable the output of information etc.) It is assigned to the button for operating the disable.
  • the CPU (Central Processing Unit) 1 1 is a receiving system 1 0— W
  • the main controller that controls the entire operation.
  • the CPU 11 can process digital transmission data transferred via the bus 50.
  • the digital transmission data is described in an XML (extensible Markup Language) language format (described later), and the CPU 11 uses processing software (XML parsing browsing (display output or print output)) for this XML document. (See below) can be performed on the platform provided by the Operating System ( ⁇ ⁇ ⁇ ⁇ S).
  • the RAM (Random Access Memory) 12 is a writable volatile memory used to load the execution program code of the CPU 11 and write working data of the execution program.
  • ROM (Read Only Memory) 13 is a read-only memory that permanently stores the self-diagnosis and initialization programs that are executed when the receiving system 10-A is powered on, and a microcode for hardware operation. Memory.
  • the serial input / output (SIO) controller 14 is a peripheral controller for serial data exchange with external devices in the receiving system 10A.
  • a high-speed modem 63 (for example, a transfer rate of 56 Kbps) for modulating and demodulating transmission data on an analog telephone line is externally connected to a serial port provided by the SIO controller 14.
  • the receiving system 10—A is connected to the Internet network 7 as a wide area network by connecting a PPP (Point-to-Point Protocol) to a predetermined access point (not shown) by the high-speed modem 63. Connected.
  • the IEEE1394 interface 15 is a serial high-speed interface capable of transmitting and receiving data of several lOMBps.
  • the IEEE 1394 port is connected to an external device that supports IEEE 1394. It can be connected in a chain or in a straight line. Examples of IEEE 1394 compatible devices include a video camera 64 and a scanner (not shown).
  • the hard disk drive (HDD) 17 is an external storage device for storing program data and the like in a file format of a predetermined format, and usually has a relatively large capacity of about several GB. Have.
  • the HDD 17 is connected to a bus 50 via a hard disk interface 18.
  • the card interface 18 is a device for realizing a bus protocol between the force type device 65 loaded in the card slot 19 and the bus 50.
  • An example of the card-type device 65 is a credit card-sized PC card configured in a cartridge type.
  • the PC card conforms to the specification "PCC a r d Sta d a n d a d" jointly formulated by the PCMCIA (Personal Computer Memory Card Interface Association) and JEIDA (Japan Electronic Industry Development Association).
  • PC card is a memory card comprising a non-volatile, erasable and rewritable memory-chip, such as an electrically erasable and programmable ROM (E-PROM).
  • E-PROM electrically erasable and programmable ROM
  • the receiving system 10-A is configured to be relatively small and inexpensive, it may be difficult in design to mount a large-capacity and large-capacity HDD 17. In such a case, it is presumed that it is preferable to apply a removable and highly portable memory card to the system 10-A.
  • the removable memory 65 is not limited to the form factor of the PC card, and may be a so-called “memory stick” (trademark).
  • the display controller 57 is used for broadcasting program information based on digital transmission data. / This is a dedicated controller for controlling the display output of information.
  • the CPU 11 controls the tuning operation of the tuner 51 according to a user input command via the user interface control unit 56, and displays program information. Control and the like are performed. That is, the CPU 11 processes the digital broadcast data transferred from the TS decoder 53, converts the data into display data, and supplies it to the display controller 57. The display controller 57 generates an image signal of program information based on the display data and supplies the image signal to the multiplexer 55B. The CPU 11 also processes audio data included in the digital broadcast data and supplies the processed audio data to the multiplexer 55A via the bus 50.
  • the multiplexers 55 A and 55 B respectively convert the display data and the audio data supplied from the CPU 11 with the video data and audio data as the broadcast program main body output from the AV decoder 54. It is multiplexed and externally output to each of the display 61 and the speaker 62. The processing of digital broadcast data will be described later in detail.
  • FIG. 4 schematically shows a hardware configuration of a digital broadcast data receiving system 10-B according to another example.
  • the receiving system 10 -B according to this example is implemented, for example, in a form in which a general-purpose computer “system 30” is equipped with a digital “tuner” card 40 for satellite digital broadcasting.
  • the digital tuner card 40 includes a tuner 51, a demodulator 52, a TS decoder 53, an AV decoder 54, RAMs 53A and 54A, and multiplexers 55A and 55B. Be composed.
  • the hardware blocks having the same reference numbers as those shown in FIG. 3 have substantially the same configuration and function.
  • This tuner for digital satellite broadcasting ⁇ The card 40 is connected to the system bus (PCI bus) 31 in the computer system 30 via a bus interface (PCI interface) 58 (shown).
  • PCI bus system bus
  • PCI interface bus interface
  • a broadcast wave received from an antenna is selected by a tuner 51 and demodulated by a demodulator 52.
  • the TS decoder 53 interprets the transport stream and separates it into MPEG-2 compressed AV data and digital data.
  • the AV data is supplied to the AV decoder 54, processed as described above, and output to the display 61, the speaker 62, and the like.
  • the digital transmission data is transferred to the computer system 30 via the PCI interface 58 and processed by the CPU 11 inside the system (described later).
  • the general-purpose computer system 30 includes a printed wiring board (not shown) on which main circuit components such as a CPU 11 (described later) are mounted.
  • the board is also called a "mother board”.
  • the aforementioned tuner card 40 is provided, for example, in the form of an “adapter card”, and is mounted on a bus slot (not shown) provided on a motherboard.
  • the tuner's card 40 is not an adapter 'card, but a PC card that conforms to the specifications of the PCMCIA (Personal Computer Memory Card International 1 Association) ZJEI DA (Japan Electronic Industry Development Association). It is also provided in the system configuration of the computer system 30 by inserting it into the PC card slot 19 (described later).
  • PCMCIA Personal Computer Memory Card International 1 Association
  • ZJEI DA Japanese Electronic Industry Development Association
  • the CPU 11 is a main controller that controls the operation of the entire computer 30.
  • the CPU 11 in this example is a platform provided by the operating system (OS).
  • OS operating system
  • the processor bus which is directly connected to the external pins of CPU 11, is interconnected to the system ⁇ bus 31 via bus bridge 20.
  • the bus bridge 20 includes a data buffer for absorbing a speed difference between the processor bus and the system bus 31, a memory for the RAM 12, a memory for controlling access to the RAM 12, It has a configuration that includes a controller.
  • the RAM (Random Access Memory) 12 is a writable volatile memory used for loading the execution program code of the CPU 11 and writing working data of the execution program. It usually consists of multiple DRAM (dynamic RAM) chips.
  • the system bus 31 is a common signal transmission path including an address bus, a data bus, a controller, a bus, and the like.
  • various peripherals conforming to the PC interface specifications are interconnected.
  • An example of the peripheral device is the digital satellite broadcast tuner card 40 described above.
  • Each peripheral device on the bus 31 is assigned a unique I ⁇ address (or memory address), and the CPU 11 (more strictly, the program executed by the CPU 11) By specifying the IZ address (or memory or address), the transfer of the data I command to the desired peripheral device can be realized.
  • ROM (Read Only Memory) 13 is a self-diagnostic program (POST) that runs when the computer system 30 is powered on, This is a read-only memory that permanently stores the basic input / output system (BIOS) for hardware operation.
  • the ROM 13 may be composed of, for example, an electrically erasable and programmable ROM (EEPROM) capable of performing an electrical erasing and rewriting operation.
  • EEPROM electrically erasable and programmable ROM
  • the serial input / output (S10) controller 14 is a peripheral controller for performing serial data exchange with an external device of the computer system 30.
  • a high-speed modem 63 (for example, a transfer rate of 56 Kbps) for modulating and demodulating transmission data on an analog telephone line is externally connected to a serial port provided by the SI @ controller 14.
  • PPP Point-to-Point Protocol
  • the computer's system 30 ie, the receiving system 10-B
  • the Internet Connected to.
  • IEEEE1394 interface 15 is a serial high-speed interface capable of transmitting and receiving data of about several OMBps.
  • the IEEE1394 port can be connected to an external device compatible with IEEE1394 with a daisy-chain connection or a clear connection.
  • the IEEE1394 compatible devices include, for example, a video camera 64 and a scanner (not shown).
  • the hard disk drive (HDD) 17 is an external storage device for storing program data and the like in a file format of a predetermined format, and usually has a relatively large capacity of about several GB.
  • the HDD 17 is connected to the system bus 33 via the hard disk interface 16.
  • the keyboard Z mouse 'controller (KMC) 21 is a dedicated controller for processing user input from the keyboard 22 and the mouse 23.
  • the KMC 21 issues an interrupt request to the CPU 11 in response to detecting a scan code input from the keyboard 22 or a coordinate instruction input from the mouse 23.
  • the input operation to the receiving system 10 -B such as channel selection, can be performed via the keyboard 22 and the mouse 23. .
  • One of the function keys of the keyboard 22 or one of the menu buttons arranged on the display 61 is used to display the output from the video controller 24 (ie, the digital output). Validation of display output of program information etc. based on transmission data) Z Assigned to the button to operate invalidation.
  • the force interface 18 is a device for realizing a bus protocol between the bus 50 and the card type device 65 loaded in the card slot 19.
  • An example of the card-type device 65 is a credit card-sized PC card constructed in a force cartridge type.
  • the PC card conforms to the specification "PCC a r d S t a n d a r d" jointly developed by the P CMC I A (Personal Computer Memory Card Interface Association) and the JE I DA (Japan Electronic Industry Development Association).
  • PC card is a memory card composed of a non-volatile, erasable and rewritable memory-chip such as an electrically erasable and programmable ROM (EEPROM).
  • EEPROM electrically erasable and programmable ROM
  • the removable memory 65 is not limited to the form factor of a PC card, and may be a so-called “memory stick” (trademark).
  • the video controller 24 is a dedicated controller for controlling the screen display in accordance with the drawing command from the CPU 11, and has a frame memory (VRAM) 25 for temporarily storing drawing information.
  • VRAM frame memory
  • the video controller 24 must have a drawing capability equal to or higher than VGA (Video Graphics Array) (for example, SVGA (Super video Graphics Array) or XGA (extended Graphics Array; ) Is preferable.
  • VGA Video Graphics Array
  • SVGA Super video Graphics Array
  • XGA Extended Graphics Array
  • the CPU 11 controls the tuning operation of the tuner 11 according to a user input command via the keyboard 22 and the mouse 23 and displays program information. Performs control. That is, the CPU 11 processes the digital broadcasting data supplied from the TS decoder 53, converts the data into display data, and supplies the converted data to the video controller 24. The video controller 24 generates an image signal of program information based on the display data and supplies the image signal to the multiplexer 55B. The CPU 11 also processes the audio data included in the digital broadcast data and supplies the processed audio data to the multiplexer 55A via the bus 50.
  • the multiplexers 55 A and 55 B respectively convert the display data and audio data supplied from the CPU 11 into video data and audio data as a broadcast program main body output from the AV decoder 54. And externally output to each of the display 61 and the speaker 62.
  • the processing for digital broadcasting will be explained in detail later.
  • many electric circuits and the like other than those shown in FIGS. 3 and 4 are required. However, since these are well known to those skilled in the art and do not constitute the gist of the present invention, they are omitted in this specification. Also, please note that only some of the connections between each hardware block in the figure are shown in order to avoid complicating the drawings.
  • the receiving system 10 is a portable type such as FD (Floppy Disc: trademark), CD-R ⁇ M, MO (Magneto-0pti cal disc). It may be equipped with an external storage device such as a floppy disk drive (CDD), a CD-ROM drive, or an MO drive that can be loaded and loaded with a storage medium.
  • FD Compact Disc: trademark
  • CD-R ⁇ M Compact Disc
  • MO Magnetic-0pti cal disc
  • an external storage device such as a floppy disk drive (CDD), a CD-ROM drive, or an MO drive that can be loaded and loaded with a storage medium.
  • FIG. 5 schematically illustrates a hierarchical configuration between various software programs executed in the digital broadcast data receiving system 10.
  • the functions of the software of each layer are described below.
  • the hardware control layer at the bottom layer has the purpose of absorbing differences in hardware with respect to higher-level software such as the operating system ( ⁇ S), and performs direct input / output operations and hardware Executes the process corresponding to the interrupt.
  • ⁇ S operating system
  • the hardware control layer is a digital satellite in the form of, for example, a BIOS (Basic Input / Output System) permanently stored in ROM 13 or a “device driver” installed in HDD 17. Provided to the broadcast receiving system 10.
  • BIOS Basic Input / Output System
  • the operating system is basic software for comprehensively managing the hardware and software in the satellite broadcast receiving system 10.
  • ⁇ S manages the recording of files on the HDD 17 “File Manager” and manages the memory space
  • Subsystems such as the memory manager, the resource manager that manages the allocation of system resources, the scheduler that manages task execution, and the window system that controls the display of windows on the display. Contains.
  • a system or service is a collection of functions for a higher-level program such as an application to call (call) each function to the OS.
  • An API Application Programming Interface
  • run-time library or dynamic link ⁇ Library is equivalent to this.
  • the XML application is a program for controlling the display and output of the overnight broadcast, and is an XML document described in XML, a tagging language that can be arbitrarily defined.
  • Each XML document may be accompanied by a style sheet such as a DTD document for defining the document type and an XSL document that defines the display format (or a CSS or XSLT that is a derivative of XSL).
  • the XML parser is a software program that parses an XML document using a DTD document, and passes the parsed document object to an XSL processor.
  • This document object is a structured document in which a tree structure is formed according to the tags in the original XML document.
  • FIG. 6 a processing procedure for receiving broadcast data in the satellite data receiving system 10 will be described with reference to FIGS. 6 to 8.
  • FIG. 6
  • a broadcast wave is transmitted from the broadcast station 1 to the broadcast satellite 5 and transferred from the satellite 5 to the receiving station 10.
  • the content of this transmitted broadcast wave is It consists of video and audio data (AV data) that make up the main body of the program, and digital transmission data attached to the main body of the broadcast program.
  • AV data video and audio data
  • Fig. 7 schematically shows the structure of broadcast content propagated as broadcast waves.
  • broadcast content is multiplexed with AV data compressed by a predetermined compression method such as MPEG (Motion Picture Experts Group) 2 and digital transmission data as a “transport-stream”.
  • MPEG Motion Picture Experts Group
  • transport-stream The transport stream is classified in the transport layer of the Open Systems Interconnection (OSI) reference modal).
  • OSI Open Systems Interconnection
  • the TS decoder 53 interprets the transport stream and separates the stream into an AV data portion and a digital transmission data portion.
  • the AV data part is processed by the AV decoder 54, and the digital transmission data part is processed by the CPU 11.
  • the digital transmission data part is composed of a plurality of modules.
  • Each module contains EPG, advertisement information, and other various information attached to the broadcast program itself.
  • the digital transmission data portion is converted into a digital image data (rotating horse-type data), and each module appears repeatedly during the broadcast of the program itself (as a result, the receiving system as a viewer).
  • the module can be obtained at an arbitrary timing during the program broadcasting period, and the cache memory can be omitted.
  • an automatic start flag for synchronizing with the display output time of the module can be embedded in the AV data that has been compressed by MPEG2.
  • Fig. 8 schematically shows the module's data structure.
  • one module consists of a control program (multimedia coding application) that regulates the display and output of data broadcasting, a script that regulates operation, audio, text data, and still images. It consists of multiple resource elements, such as video, monomedia such as video, and data. Each monomedia 'data is an object that forms part of the data broadcast, and is handled by multimedia coding applications in an integrated manner.
  • Each resource element constituting the module is an independent file having a predetermined format.
  • the audio data is described in an audio-only file format such as, for example, AIFF, WAV, and AAC, and the still image is described in an image-specific file format such as JPEG PNG, GIF.
  • the first resource / location information describes the position information of each resource element in the module.
  • the “Multimedia Coding Application” is a program that controls the display and output of EPG, advertising information, and other data broadcasts attached to the broadcast program itself, and is described in XML (extensible Markup Language) format.
  • XML extensible Markup Language
  • XML application the language is not necessarily limited to the XML language, and may be described in another markup language format such as SGML or HTML.
  • An XML document may include a DTD document that defines the document type. Further, since the XML document does not include style information for specifying the actual expression format, a style sheet may be attached.
  • a style sheet is a data file that specifies the actual presentation format of an XML document as output content (and may also include other multimedia content such as audio and still images).
  • the scroll sheet is described in an XSL (extensible Stylesheet Language) format for converting the XML document into a format for display output on the display 61 (or a print output format to a printer (not shown)).
  • Document file In addition to the style sheet, a script that specifies the operation of multimedia content composed of various types of monomedia data such as audio, text, still images, and moving images may be distributed. It is described in script languages such as lavaScript, ECMAScript, Jscript, etc. However, in standards such as XML and XSL, it is basically stipulated to be described in ECMAScript.)
  • contents described in a standard XML language are transmitted in a form that includes an XML document and a style sheet unless the style sheet used is limited. Is done.
  • the digital transmission data portion of the broadcast content includes the transmission of only the XML document itself, in addition to the content including the output content (XML document) and the style sheet (XSL document or CSS document). It is also assumed that only XSL documents are transmitted.
  • XSL documents are distributed / distributed by means other than broadcasting, such as file download via networks such as the Internet, FD, CD-ROM, MII, Memory Stick (trademark), etc. It can be supplied and carried on a portable storage medium.
  • the receiving system 10 separates and stores the supplied XML document and XSL document (or CSS document or the like).
  • the HDD 17 (or the memory card 65) that stores these supplied document files stores only XML documents (however, DTD documents may be included).
  • Section 80 and a style sheet storage section 90 that stores and manages only XSL documents as style sheets Is provided.
  • each module constituting the digital data transmission device includes two files composed of text format data. .
  • One of them is a data file for output, and its contents are described in a markup description language (XML, HTML, etc.) in which attributes are defined by tags.
  • the other text format data included in the module is a script that specifies the operation of each person's media data such as audio, still images, and moving images.
  • This script is described in a script language such as, for example, JavaScript, ECMAScript,] Script (standards such as XML and XSL specify that the script is basically described in ECMAScript).
  • the script is a description of the processing procedure to be executed by the software in a text format. Usually, a series of processing combining an operation procedure that can be controlled by an end user on an application or a computer is performed. Used for automation.
  • the output data itself described in the XML format or the like specifies the information itself to be displayed on the screen or printed out, and it is difficult to change the contents of the text data.
  • the names of functions, variables, and comments contained in the script source code contain redundancy and are fatal in terms of transmission efficiency.
  • the script creator manually writes the names of functions and variables. It is named for convenience such as readability (or according to personal preference), and has nothing to do with the operational functions defined by the script itself. In other words, these function names and variable names are interchangeable with other character strings while maintaining the operation function of the script itself.
  • the comment text has nothing to do with the execution of the script and can even be omitted.
  • the present invention has been made in view of the redundancy included in the script described in such a text format. In short, the present invention reduces the data size of scripts by replacing relatively long strings of function and variable names that exist in the script with shorter strings (for example, one alphabetic character). Is what you do. It also reduces the data size by deleting comment statements in the script.
  • Fig. 9 shows the processing routine for converting a script file in text format in the form of a flowchart.
  • This script / file conversion processing routine is executed, for example, by the program creator in the broadcasting station 1 (more specifically, on the editing system 101 of the production unit 100 (see FIG. 2)). Is performed after digital transmission data creation is completed.
  • each step of this flowchart will be described.
  • step S10 a character string with low redundancy (hereinafter, referred to as "applicable character") to be replaced with a character string with high redundancy, and a variable i are set to initial values.
  • one alphabetic character is used in ascending order as an applicable character.
  • the applicable character starts at A and reaches Z, the number of characters is increased by 1 in the ascending order, such as A A, AB, AC,..., Z Z, A A A,.
  • the ECMAS cript also has a rule that reserved words start with a lowercase letter. Therefore, the script to be processed is ECMAS If it is described in the crit format, matching with the reserved words of ECMAS cript can be easily eliminated by specifying that the applicable characters start with an uppercase letter. Therefore, in this case, it is not necessary to determine whether the applicable character matches a reserved word of the script (step S23 in FIG. 12: described later).
  • step S12 the script to be processed is scanned, a character string with high redundancy is extracted, and the character string is listed.
  • the character string with high redundancy here is, for example, a function name or a variable name. These are more verbose as a result of using meaningful words to enhance human readability during coding and debugging.
  • function names and variable names can be extracted from a script according to the following rules. That is,
  • the first element of the list (that is, the original function name or variable name) is extracted (step S14), and an application character is applied to this element to obtain a new function name or variable name.
  • the correspondence with the applicable character is stored in the correspondence table (step S16).
  • the created correspondence table is as shown in [Table 1] described later.
  • step S18 it is determined whether or not the applicable character has reached a character string consisting of Zn, that is, only Z (however, the number n of character strings is represented by a power of n).
  • step S 20 If the result of the decision block is negative, proceed to step S 20, and update the applicable character to the next character string in the ascending order of the alphabet . If the judgment result is affirmative, the process proceeds to step S22, and the applicable character is increased by one according to the ascending order of the alphabet (for example, if the applicable character is Z, the character is updated to AA and ZZ is used. Update to AAA if you can).
  • step S24 i is incremented by 1 and the process proceeds to the next element in the list.
  • step S26 it is determined whether or not unprocessed elements remain in the list. If an unprocessed entry remains, the process returns to step S14, and the same processing as described above is repeatedly executed for the next element.
  • the process proceeds to the subsequent script replacement processing routine (S30).
  • the script size is reduced by replacing redundant character strings such as function names and variable names in the original script with application characters having low redundancy. Then, the entire processing routine ends.
  • step S30 The script replacement process of step S30 is a separately defined processing routine, and FIG. 11 shows the processing procedure in the form of a flowchart.
  • step S31 one entry is extracted from the correspondence table (refer to [Table 1]).
  • step S32 the entry is extracted from the original script. Take out one sentence.
  • the sentence here refers to the character string in the section from a blank to the next blank or the next line feed position, and does not include a blank.
  • step S33 it is determined whether the variable name or the function name specified by the entry exists in the sentence. If the determination result is negative, the next step S34 is skipped. If the determination result is positive, the variable name or function name is replaced with the corresponding applicable character in step S3.
  • step S35 it is determined whether or not the sentence is a comment sentence. P00 / 046 Separate. If the script is in the ECMAS cript format, the comment sentence is a character string after the delimiter 7 / "to the next line feed position. If the determination result is positive, the process proceeds to step S36, where the comment sentence is changed. Remove from the script.
  • step S37 acquisition of the next sentence is attempted, and in step S38, it is determined whether or not the last sentence has been reached. If a sentence still remains, the process returns to step S32, and the same processing as described above is repeatedly executed for the next sentence.
  • step S39 it is determined whether or not the last entry in the correspondence table has been reached. If any entries remain, the process returns to step S31, and the same processing as described above is repeatedly executed for the correspondence defined by the next entry. If all the correspondences have been processed, the entire processing routine ends.
  • This script conversion process is preferably executed when the script is created in the production unit 100, and the converted script is preferably stored in the large-capacity storage device 102 as a resource.
  • the module size of the resource changes, so it may be necessary to rebuild the module. Therefore, it is better to perform the conversion process when creating the script. (For example, if one module is divided into two or more modules and stored before conversion due to the restrictions on the module length, the conversion processing must fit into a single module length.
  • FIG. 10 compares the source code of the script before and after executing the conversion process shown in FIG.
  • this script is EC MAS cript (ECA / IA S cript is a scribing language standardized by the European Computer Industry Association) and is an excerpt of a part of a program, not a complete program Please understand the point.
  • the string immediately following the reserved word "function” (eg, "buildArray”) is the function name, and is replaced by a shorter string.
  • the assigned string on the left-hand side corresponds to the variable name, and is similarly replaced by a shorter string.
  • the variables defined in the script have been described, the gist of the present invention is not limited thereto.
  • a variable as a manipulator for manipulating the attributes of encoded display data in a document such as XML or HTML can be similarly replaced with a short character string.
  • the character string up to the end of the line starting with delimiter 1-7 is a comment sentence.
  • variable and function names in the original source code are replaced with single alphabetic characters and comment statements are removed. Also, as can be seen in the figure, the amount of code is greatly reduced and the transmission efficiency is greatly improved.
  • the script execution system can handle the script in the same way without regard to whether or not the size reduction processing has been performed. It is preferable that the character string length of the function name and the variable name in the script be minimized from the viewpoint of the execution efficiency in the receiving system 10. because
  • the size of function tables and variable tables allocated to memory by the interpreter executing the script can be reduced. As a result, overhead when calling a function or a variable is reduced.
  • the script conversion processing routine shown in Fig. 9 the function size and variable name that were redundant because of readability were converted into a short character string without redundancy, that is, the applicable character, and the size of the script was changed. Can be suitably compressed.
  • FIG. 12 shows an example of a scribing conversion routine different from that shown in FIG. 9 in the form of a flowchart.
  • this flowchart the point of this data compression efficiency is shown. I have taken into account. That is, a step S13 for re-sorting the elements in the list was inserted between step S12 and step S14. That is, in this step S13, each element in the list is re-sorted in descending order of appearance frequency in the script.
  • a character or a character string having a higher appearance frequency is replaced with a character or a character string having a shorter number of characters, and the effect of data compression is enhanced.
  • step S 23 it is further determined whether or not the updated applicable character is a system reserved word (step S 23). If there is, it returns to step S18 and excludes it from the target of character string conversion. If converted to a reserved word, the original meaning of the original script, that is, the action specified by the script, This is because it is unacceptable because it is changed.
  • Function names and variable names in the script are named by the script creator for the sake of convenience in order to maintain the readability of each function name and variable name, and are relatively long with human-understandable meaning. Consists of a character string. In addition, the comment sentence does not contribute to the realization of the function itself, because it is embedded in the source code to note the function of each part in the script (for example, routine statement).
  • Function names, variable names, and comment statements consisting of these long strings have meaning up to debugging, but need not have human-readable meaning after debugging.
  • one-way content distribution such as satellite broadcasting
  • the function code or variable name in the script is replaced with another short string, or the comment statement is deleted, and the source code loses human readability, there is almost no adverse effect. is there.
  • transmission data size can be reduced, and transmission efficiency is improved during distribution.
  • the present invention When the present invention is applied to the distribution of digital data such as digital satellite broadcasting, the amount of data of a style sheet described in a text format can be reduced without changing the processing content. As a result, the broadcasting station that is the content distributor can improve the transmission efficiency of the distribution content while maintaining the conventional style sheet creation work. Also, on the receiving station side, since the size of the received data decreases, it is only necessary to prepare a relatively small-capacity receiving memory, which leads to cost reduction.
  • the broadcasting station that distributes the script does not change the meaning and content of the script before and after conversion, the receiving side can drive the script using existing interpretation software. In other words, no extra software development is required.

Description

明 細 書
配信コンテンツ生成方法、 コンテンツ配信方法および装置、 並びに 、 コード変換方法 技術分野
本発明は、 衛星デジタル放送やマルチメディア ， コンテンツの通信 など、 デジタル · データ配信技術に係り、 特に、 コンピュータ言語の 命令で構成されるデジタル · データを配信する技術に関する。
更に詳しくは、 本発明は、 任意に定義可能なタグを使用するマーク アップ言語 （例えば、 XML (extensible Markup Language) ) 形式 のデジタル · データを配信するデジタル · データ配信技術に係り、 特 に、 いわゆるスクリプトなどのテキス ト · データからなる配信コンテ ンッの伝送効率と受信側での実行効率を向上するデジタル · データ配 信に関する。
背景技術
放送の技術分野において、 データのデジタル化が急速に進められて いる。 デジタル信号の方が、 アナログ信号よりも安定性に優れ、 デー 夕圧縮率も高い。 また、 デジタル信号は、 ケーブル、 地上波、 衛星波 を問わず、 一定の帯域でアナログ信号よりも多くのチャンネルを確保 することができる。 また、 従来の情報伝達においては文書、 音声、 映 像の各情報は全く別物であつたが、 放送デ一夕をデジタル化すること により分け隔てなく伝送することができる。
例えば、 デジタル · デ一夕であれば、 E P G (Electric Program G uide ： 電子番組ガイ ド） など各種のシステム情報等を映像情報や音声 情報とともに送ることによって、 ユーザ （視聴者） へのサービスを向 上させることができる （E P Gは、 放送番組の放送スケジュールゃ番 組名などの提示情報の他、 V T Rへの録画予約などの機能を包含する デジタル形式のデ一夕は、 汎用コンピュータ · システムなどテレビ ジョン以外の情報機器との親和性も高い。 例えば、 汎用コンピュータ · システムに衛星放送用チューナ · カードを取り付けて、 受信した E P Gデ一夕をコンピュー夕内で解析して、 番組表をコンピュータ · デ イスプレイ上にウィ ンドウ表示して、 番組切換や録画予約などをマウ ス · 力一ソルによる操作で実現することができる。 勿論、 放送データ をコンピュー夕の内蔵ハ一ド · ディスクにそのままデジタル録画する ことも可能である。
また、 帯域を活用して、 映像や音声などの放送番組本体以外のデー 夕を送信することにより、 放送番組の対話性を高めることができる。 例えば、 択一式のクイズを提供するような放送番組であれば、 映像 · 音声デ一夕とともに解答を併せて送信することにより、 衛星テレビ放 送受信機 （すなわち視聴者） 側では、 コンピュータ ' ディスプレイ上 に解答メニュー · ボタンを用意し、 マウス · カーソルなどのポインテ ィ ング · デバイスによる解答操作に応答して答合わせを行うことがで さる。
さらに対話性が高まれば、 家庭内のテレビ受信機は、 単に映像コン テンッを扱うだけでなく情報管制塔として飛躍することが期待できる 。 例えば、 テレビ受信機は、 インターネッ ト端末や電子商取引端末に もなり得る。
日本では、 A R I B (電波産業会） が中心となって、 デジタル衛星 データ放送に関する標準化作業が進められている。 これによれば、 デ ジ夕ル衛星データ放送では、 衛星放送番組本体を構成する映像と音声 のデータ （A Vデ一夕） の他に、 放送番組に付随するデジタル伝送デ —夕が並行して配信される。 より具体的には、 MP E G (Motion Pic ture Experts Group) 2など所定の圧縮方式で圧縮された A Vデ一夕 と、 デジタル伝送デ一夕とを多重化して構成される 「トランスポート ， ス トリーム」 （後述） の形式で、 放送波として伝播される。
デジタル伝送デ一夕に載せられる放送番組情報の一例は、 先述の E P G (Elec ic Program Guide ： 電子番組情報） である。 また、 放送 番組情報は、 放送番組本体のタイ トルや日付、 番組のキャスティ ング など放送番組本体に関する固有の情報を含むことができる。 また、 放 送番組情報が含むデ一夕の種類やデータ構造は、 番組本体が提供する サービス内容に応じてある程度系統化される。 例えば、 料理番組にお ける献立ゃ食材に関する情報や、 選挙速報番組における時々刻々更新 される得票状況、 プロ野球中継における各選手の打撃 · 投球に関する 個人成績やチーム順位などである。
放送番組情報は、 デジタル衛星データ放送受信システム （以下、 単 に 「受信システム」 とする） 側では、 放送番組本体を表示出力するデ イスプレイ · スクリーンの一部の領域を使用して表示される。 この受 信システムは、 通常は、 放送波を受信 · 選局 · デコードする受信機 （ セッ ト ， トップ · ボックス ： S T B ) と、 表示出力するテレビジョ ン とで構成され、 一般家庭内に設置される。
ここで、 デジタル伝送デ一夕として配信されるコンテンツ （以下、 「配信コンテンツ」 とする） の構造について、 第 1 3図を参照しなが ら説明しておく。
第 1 3図に示すように、 配信コンテンツは、 テキス ト ' データの他 、 静止画、 動画、 音声などの各種様々なモノメディア ， デ一夕と、 こ れら各々のモノメディア · データを統合的すなわちマルチメディァと して取り扱い、 放送番組情報の有様を規定する表示 · 出力制御プログ ラム （以下では、 「マルチメディア符号化アプリケーショ ン」 とも呼 ぶ） とで構成される。 表示 · 出力制御プログラムには、 各モノメディ ァ · データに対する参照 （リンク） 情報を組み込むことができる。 先述した AR I Bによるデジタル衛星データ放送の標準化作業では 、 この配信コンテンツとしてのマルチメディア符号化アプリケ一ショ ンを記述する形式 （フォーマッ ト） として、 当初は MHE G (Mul t im edia and Hypermedia Expert Group) の利用が検討されてきた。 MH EGは、 データ属性を定義する記述言語の一種であり、 マルチメディ ァ . コンテンツをテレビに表示し、 ビデオ - オン - デマンド （VOD ) やデジタル ' テレビ放送において視聴者が所望の情報を引き出すよ うな用途を想定している。 日本の C Sデジタル放送 （SKYPerfecTV ) のように、 既に MHE G— 5が使用されている例もある。
しかしながら、 MHE Gは、 符号化空間が固定的であり拡張性に欠 ける。 すなわち、 一意に定められた符号化空間のみを用いて記述しな ければならないので、 例えば関数 （AP I (Appl icat ion Programmin g Interface ) など） を一つ変更するのにさえ、 相当の修正作業を要 する。 また、 MHE Gは、 一般的な認知度が低く、 MHE Gで記述さ れたデ一夕 · コンテンツがあまり流通しておらず、 この意味において 汎用コンピュータとの親和性が比較的低い。
そこで、 AR I B (先述） では、 MHE Gに代わって、 XML (eX tended Markup Language) をベースとしたデ一夕放送の標準化作業が 検討されている。
XMLは、 タグの定義が任意、 すなわち属性の記述の仕方に制約が ないので、 自由度が高く、 また、 汎用コンピュータやインターネッ ト との親和性が高いことなどが、 MHE Gよりも有利な点として挙げら れる。 また、 XMLは、 次世代インターネッ トの記述言語としての策 定も進められている。
XMLをデジタル衛星放送の標準言語で用いた場合、 デジタル放送 用データを、 コンピュータやテレビジョン、 電話機など、 多種多様な 情報機器間で情報交換を行うことができる。 また、 XMLは、 タグの 属性を任意に定義できることから、 レイアウト指定に特化した HTM Lに比しデータ処理に強い。 このため、 電子商取引を含め、 各分野へ の利用も急速に進みつつある。
XML文書において任意なタグの設定が許容することは、 言い換え れば、 文書中に書かれた文字列を意味の付けられたデ一夕として扱う ことを目的とするものである。 すなわち、 タグの定義により、 タグで 区切られた各タグ · データを、 単なる表示目的以外の意味を持ったデ —夕として表現することができる。 さらに、 タグの構造を定義するこ とで、 XML文書又は該文書中のデータを構造化して記述することが 可能となる。
既に述べたように、 AR I Bでは、 XMLをベースにしてデジタル 衛星データ放送の標準化を進めている。 より具体的には、 「基本 XM L」 と、 基本 XMLの拡張版である 「高度 XML」 に分けて、 作業が 行われている。 基本 XMLは、 XMLインスタンスをディスプレイ上 に表現するプレゼンテーショ ン形式を、 タグを用いて記述することを 規定したものである。
これに対し、 高度 XMLは、 XMLインスタンスの属性情報を付加 できるようにしたものである。 属性情報の記述方法 （すなわちタグの 文法） を定めたものが、 DTD (Document Type Definition) と呼ば れる規約である。 基本 X MLではタグが定義する属性情報は固定で、 DTDは不要である。 これに対し、 高度 XMLでは、 DTDは任意に 定義可能であり、 例えば各業界毎に D TDを一意に定めることができ る。 ここで言うタグの属性情報には、 例えばテレビ受信機とコンビュ —夕のように異機種間で接続したときに、 各機器が互いにコンテンツ の意味を理解して処理するために必要な情報などが含まれる。
XMLインスタンス自体は、 表現形式に関するスタイル情報を包含 していないこともある。 この場合、 XMLインスタンスの表現方法は 、 D TDとは別の文書ファイルである 「スタイルシート」 によって記 述される。
スタイルシートは、 例えば、 XMLインスタンスをディスプレイ - スクリーン上に表示出力する形式に変換する （あるいはプリン夕への 印刷出力形式に変換する） ための文書ファイルである。 XMLインス 夕ンス用のスタイルシートは、 特に 「X S L (extensible Styleshee t Language) 」 形式の言語、 「C S S (Cascade Stylesheet) 」 形式 の言語、 あるいは、 その派生規格である 「X S L T (XSL Transforma t ion) 」 形式の言語を用いて記述することかできる。 スタイルシート の記述次第で、 書体やそのサイズ · 色などを変化させて、 同じ DTD コンテンッを全く別の形式で表現することができる。 スタイルシート は、 DTDとは別のファイルにして送信される。
なお、 スタイルシートの他に、 音声や静止画、 動画など各モノメデ ィァからなるマルチメディア · コンテンツに関しては、 XMLインス 夕ンス又はスタイルシート内で、 XM Lや X S Lとは別のスクリプト と呼ばれる言語によって動作を規定することもできる。 このようなス クリプトは、 例えば JavaScript, ECMAScript, 】script などのスクリ プ卜言語で記述されるが、 XML及び X S L等の規格では、 基本的に は ECMAScriptで記述するように規定されている （" ECMASc r i p は、 欧 州電子計算機工業会 （E CMA) が規格化したスクリプト言語である XML文書からなる配信コンテンツは、 XML文書の他に、 例えば DTD文書とスタイルシートを伴なう。 但し、 XML文書がDTD文 書を含まれない場合や、 XML文書の配信とは異なるタイミングでス タイルシートが送付されることもある。 また、 配信コンテンツの記述 言語は、 必ずしも XM Lには限定されず、 S GML (Standard Gener alized Markup Language) や HTMLなど、 その他のマークアップ言 語形式であってもよい。 また、 例えば XML文書が TV放送に適用さ れ、 他のリアルタイム型のデータとともに動作してプレゼンテーショ ンを行う場合には、 各種のモノメディア ' コンテンツの UR I (Uni f orm Resource Idennt i f i er) と呼ばれる放送データ ' モジュール内の モノメディァ位置情報も、 XML文書本体に組み込まれることもある 受信システム側では、 受信した XMLインスタンスを 「XMLパー ザ （Perser) 」 と呼ばれる構文解析プログラムでパージング処理する 。 すなわち、 XMLパーザは、 DTD文書及び XMLインスタンスを 構造解析して、 文書オブジェク トを出力する。 この文書オブジェク ト は、 元の XML文書中のタグに従って木構造が形成された構造化文書 である。 受信システムの表示機能は、 この文書の構造を解釈すること で、 画面上のレイアウト等を決定し、 ディスプレイへの表示出力が可 能となる。
ところで、 デジタル · デ一夕を放送ゃネッ トワーク通信などの伝送 手段で配信する場合、 XML文書ゃスクリブトなどのデータ · コンテ ンッを、 元のテキス ト形式からバイナリ （ 2進表示） 形式の記述にデ 一夕圧縮してから送信することも考えられる。
しかしながら、 バイナリ形式のファイル構造は、 コンピュータ ' シ ステムゃソフ トによって異なるため、 アプリケーショ ンゃ端末間での コンテンツ交換の障害になりかねない。 また、 デジタル衛星データ放 送の上り回線として、 T C PZ I P (Transmission Control Protoco
1/Internet Protocol ) ベースで接続されるイン夕一ネッ トも想定し ている。 このインタ一ネッ トでは、 テキス ト形式のコンテンツ配信を 採用することで、 端末の種類やソフ トウェアに依存しない環境が築き 上げられてきたという歴史的経緯がある。
そこで、 デジタル衛星デ一夕放送においては、 インターネッ トとの 親和性やプラッ トフオーム間のコンテンツ互換性を勘案し、 テキス 卜 形式のままデータ · コンテンツを配信することが検討されている。
ここで問題となるのが、 配信コンテンツとしてのテキス ト · デ一夕 のサイズである。 何故ならば、 データ ' サイズに比例して、 伝送路の 負荷が増大し、 伝送効率が低下するからである。
例えば、 XML文書の高機能化又は高付加価値化が進むにつれ、 そ の表現形式や動作を規定するスクリブトの文書サイズは肥大化する。 今後、 スクリプトが表示対象そのものである XML文書本体よりもデ 一夕 · サイズが大きくなることも予想される。 肥大化したスクリプト の配信は、 有限な帯域の負荷に与える影響は大きい。
また、 配信コンテンツを受信する受信装置においても、 膨大なデー 夕を受信するには大容量のバッファ · メモリを用意する必要があり、 コス ト増大を招来する。 また、 メモリ · ロードに要する時間も長くな るため実行効率が低下してしまう。
受信システムとして汎用コンピュータ · システムを用いる場合、 通 常、 大容量のメモリを標準で搭載しているので、 メモリ負荷の問題は 比較的小さい。 これに対し、 セッ ト ' トップ ' ボックスのような専用 の衛星放送受信機の場合、 標準メモリのサイズは一般に小さいので、 大容量の配信コンテンツは致命的である。 本発明の目的は、 テキスト · データからなるコンテンツ配信の伝送 効率を向上することができる、 優れたデータ配信技術を提供すること にある。
本発明の更なる目的は、 テキスト · データからなる配信コンテンツ を受信する受信装置における実行効率を向上するとともに、 メモリ負 荷を低減することができる、 優れたデ一夕配信技術を提供することに ある。
発明の開示
本発明は、 上記課題を参酌してなされたものであり、 その第 1の側 面は、 配信コンテンツを生成する方法であって、
配信コンテンッを構成するモジュールの 1つとして作成された複数 の文字又は文字列からなるスクリブトの内部を検索して、 冗長性の高 い文字又は文字列を抽出するステツプと、
スクリブト中で抽出された冗長性の高い文字又は文字列を冗長性の 低い文字又は文字列で置き換えるステップと、
を含むことを特徴とする配信コンテンツ生成方法である。 前記の冗長 性の高い文字又は文字列は、 例えば、 関数名や変数名などに相当する 本発明の第 1の側面に係る配信コンテンツ生成方法は、 さらに、 置 換後の配信コンテンッを配信する前に一時蓄積するステップを含んで もよい。
また、 前記の冗長性の高い文字又は文字列を冗長性の低い文字又は 文字列で置き換えるステップでは、 冗長性の低い文字列としてのシス テム予約語の使用を排除するようにしてもよい。 システム予約語まで 抽出し且つ他の文字又は文字列に置き換えてしまうと、 元のスクリブ トが本来持つ意味、 すなわちスクリブトが規定する動作内容の変更を 伴うことになり、 許容し難いからである。
また、 該配信コンテンツ生成方法は、 さらに、 配信コンテンツの受 信側で実行される処理に関与しない文字又は文字列からなる文を抽出 するステップと、 該抽出された文を削除するステップとを含んでもよ い。 ここで言う処理に関与しない文字又は文字列からなる文は、 例え ば、 所定のデリミ夕一で区切られたコメント文に相当する。
また、 該配信コンテンツ生成方法は、 さらに、 前記の冗長性の高い 文字又は文字列を抽出するステツプで抽出された文字又は文字列の各 々についてのスクリプト中での出現頻度を積算するステツプを含み、 前記の冗長性の高い文字又は文字列を冗長性の低い文字又は文字列 に置き換えるステツプでは、 出現頻度の大きい文字又は文字列ほどよ り文字数の短い文字又は文字列に置き換えるようにしてもよい。 出現 頻度の大きいものほど、 より短い文字又は文字列で表現されるので、 データ圧縮の効果が高まる。
また、 本発明の第 2の側面は、 複数のデータ · モジュールで構成さ れるコンテンッを配信するコンテンッ配信方法又は装置であって、 複数の文字又は文字列からなるスクリブト言語形式で記述されたデ 一夕 · モジュールの内部を検索して、 冗長性の高い文字又は文字列を 抽出するステップ又は手段と、
スクリブト中で抽出された冗長性の高い文字又は文字列を冗長性の 低い文字又は文字列で置き換えるステツプ又は手段と、
置換後のデータ · モジュールを蓄積するステップ又は手段と、 蓄積されたデータ · モジュールを配信するステップ又は手段と、 を含むことを特徴とするコンテンツ配信方法又は装置である。 ここで 言う冗長性の高い文字又は文字列とは、 例えば、 関数名や変数名に相 当する。 また、 前記の冗長性の高い文字又は文字列を冗長性の低い文字又は 文字列で置き換えるステツプ又は手段は、 冗長性の低い文字列として のシステム予約語の使用を排除するようにしてもよい。 システム予約 語まで抽出し且つ他の文字又は文字列に置き換えてしまうと、 元のス クリブトが本来持つ意味、 すなわちスクリプトが規定する動作内容の 変更を伴うことになり、 許容し難いからである。
また、 本発明の第 2の側面に係るコンテンツ配信方法又は装置は、 さらに、 配信コンテンツの受信側で実行される処理に関与しない文字 又は文字列からなる文を抽出するステツプ又は手段と、 該抽出された 文を削除するステップ又は手段を含んでもよい。 ここで言う処理に関 与しない文字又は文字列からなる文は、 所定のデリミ夕一で区切られ たコメント文に相当する。
また、 本発明の第 2の側面に係るコンテンツ配信方法又は装置は、 さらに、 前記の冗長性の高い文字又は文字列を抽出するステツプで抽 出された文字又は文字列の各々についてのスクリブト中での出現頻度 を積算するステツプ又は手段を含み、
前記の冗長性の高い文字又は文字列を冗長性の低い文字又は文字列 に置き換えるステツプ又は手段は、 出現頻度の大きい文字又は文字列 ほどより文字数の短い文字又は文字列に置き換えるようにしてもよい 。 出現頻度の大きいものほど、 より短い文字又は文字列で表現される ので、 デ一夕圧縮の効果が高まる。
また、 本発明の第 3の側面は、 コンピュータ処理に関する意味を持 つ複数の文字又は文字列で構成されるソース · コードを変換する方法 であって、
ソース · コード中を検索して、 冗長性の高い文字又は文字列を抽出 するステップと、 抽出された冗長性の高い文字又は文字列を冗長性の低い文字又は文 字列で置き換えるステツプと、
を含むことを特徴とするコード変換方法である。 ここで言う冗長性の 高い文字列とは、 例えば、 関数名や変数名に相当する。
本発明の第 3の側面に係るコード変換方法において、 前記の冗長性 の高い文字又は文字列を冗長性の低い文字又は文字列で置き換えるス テツプでは、 冗長性の低い文字列としてのシステム予約語の使用を排 除するようにしてもよい。 システム予約語まで抽出し且つ他の文字又 は文字列に置き換えてしまうと、 元のスクリプトが本来持つ意味、 す なわちスクリプトが規定する動作内容の変更を伴うことになり、 許容 し難いからである。
また、 本発明の第 3の側面に係るコード変換方法は、 さらに、 ソー ス · コ—ド中で該コードの実行に関与しない文字又は文字列からなる 文を抽出するステップと、 該抽出された文を削除するステツプとを含 んでもよい。 ここで言うコードの実行に関与しない文字又は文字列か らなる文は、 所定のデリミターで区切られたコメント文に相当する。 また、 本発明の第 3の側面に係るコード変換方法は、 さらに、 前記 の冗長性の高い文字又は文字列を抽出するステツプで抽出された文字 又は文字列の各々についてのスクリブト中での出現頻度を積算するス テツプ又は手段を含み、
前記の冗長性の高い文字又は文字列を冗長性の低い文字又は文字列 に置き換えるステツプ又は手段は、 出現頻度の大きい文字又は文字列 ほどより文字数の短い文字又は文字列に置き換えるようにしてもよい 。 出現頻度の大きいものほど、 より短い文字又は文字列で表現される ので、 デ一夕圧縮の効果が高まる。
本発明は、 デジタル衛星データ放送において、 放送番組とともに配 信されるデジタル伝送データ、 特に、 該伝送データのうちテキス ト形 式で記述されたデータ · ファイルに対して好適に適用することができ る。
[背景技術] の欄で既に説明したように、 デジタル伝送データを構 成するモジュールは、 静止画、 動画、 音声などの各種様々なモノメデ ィァ · データと、 これら各々のモノメディア · データを統合的すなわ ちマルチメディァとして取り扱い、 放送番組情報の有様を規定する表 示 · 出力制御プログラム （以下では、 「マルチメディア符号化アプリ ケ一シヨン」 とも呼ぶ） とで構成される。
このモジュール内のファイルのうち、 テキス ト形式データで構成さ れるものの 1つは、 表示 · 出力制御プログラムであり、 そのコンテン ッはタグでデ一夕属性が定義されるマークァップ記述言語 （XMLや S GML、 HTMLなど） で記述されている。
また、 該モジュールに含まれる他のテキス ト形式デ一夕は、 この音 声や静止画、 動画などの各者メディア ' データの動作を規定するスク リプトである。 スクリプトは、 例えば JavaScript ECMAScr ipt, JScr ipt などのスクリプト言語で記述することができる （XML及び X S L等の規格では、 基本的には ECMAScr iptで記述するように規定されて いる） 。
XML形式等で記述された表示 · 出力制御プログラム自体は、 画面 表示又は印刷出力する情報そのものを規定したものであり、 そのテキ スト · データの内容変更はデータ自体の意味 （すなわち該プログラム が規定する動作） の変化を伴なつてしまうので、 許容し難い。
他方、 スクリプトの場合、 コード中に含まれる関数名や変数名、 コ メント文などは冗長性を含み、 伝送効率上致命的となる。 関数名や変 数名などは、 そもそも、 スクリプト作成者が、 コーディ ングやデバッ グ作業における可読性などの便宜のため （あるいは個人的な好みに従 つて） 命名したものであり、 スクリプト自体が規定する動作機能とは 無関係である。 言い換えれば、 これら関数名や変数名は、 スク リプト 自体の動作機能を維持したままで、 他の文字列との可換性がある。 ま た、 コメント文は、 スクリプト実行には無関係であり、 省略すること すら可能である。
本発明は、 このようなテキスト形式で記述されたスクリブトが包含 する冗長性に着眼してなされたものである。 要するに、 本発明は、 ス クリブト中に存在する、 比較的長い文字列からなる関数名や変数名を 、 より短い文字列 （例えばアルファベッ ト 1文字） で置き換えること により、 スクリプトのデータ ·サイズを削減するものである。 また、 さらにスクリプト中のコメント文を削除することにより、 データ · サ ィズを削減するものである。
スクリプト中の関数名や変数名は、 スクリプトの作成者が、 各々の 関数や変数の人手による可読性を保っために便宜上命名したものであ り、 人が理解可能な意味を持つ程度の比較的長い文字列で構成される 。 また、 コメント文は、 スクリプト中の各部分 （例えばルーチン文な ど） の機能をメモするためにソース · コード中に埋め込まれるが、 そ れ自体はスクリブトの機能実現に寄与しない。
これら長い文字列からなる関数名や変数名、 コメント文は、 デバッ クまでの間は意味を持つが、 デバッグ以降は、 人が解釈可能な意味を 持つ必要はない。 特に、 衛星データ放送のように一方向性のコンテン ッ配信に適用する場合には、 送信した以後の段階でのソース · コード の再利用を考慮する必要がない。 言い換えれば、 スクリプト中の関数 名や変数名を他の短い文字列に置き換えたり、 コメント文を削除して 、 人がソース · コードの意味内容を解釈し難くなつても、 その弊害は ほとんどないと言える。
本発明を、 デジタル衛星データ放送におけるデジタル伝送データに 適用することにより、 伝送デ一夕 ·サイズを削減することができ、 配 信時においては伝送効率が向上する。
また、 受信局においては、 受信デ一夕 · サイズが低下するので、 比 較的小容量の受信メモリを用意するだけで済み、 コスト削減につなが る。 また、 スクリプト中の関数名や変数名の文字列長が最小になるこ とから、 スクリプトを実行するィンタ一プリ夕がメモリに割り当てる 関数テ一ブル、 変数テーブルのサイズを小さくすることができる。 こ の結果、 関数や変数を呼び出す際のオーバーヘッ ドが少なくなる。 す なわち、 スクリプトの実行効率が向上する上に、 メモリを小容量化し て受信機コス トを削減することができる。 受信機のユーザ （すなわち 視聴者） は、 実行効率の向上により、 より高速なシステムの反応を期 待することかできる。
本発明のさらに他の目的、 特徴や利点は、 後述する本発明の実施例 や添付する図面に基づくより詳細な説明によって明らかになるであろ Ό。
図面の簡単な説明
第 1図は、 本発明の実施に供される衛星デジタル放送システム 1 0 0 0の概略構成を示した図である。
第 2図は、 放送局 1すなわち送信システムの構成を模式的に示した 図である。
第 3図は、 受信局 1 0 (すなわち一般家庭） における受信システム の一例 1 0— Aのハードウェア構成を模式的に示した図であり、 より 具体的には、 S T B (セッ ト · トップ ' ボックス） と呼ばれる形態で 実装された受信システム 1 0— Aの構成を示した図である。 第 4図は、 他の例に係る受信システム 1 0— Bのハードウエア構成 を模式的に示した図であり、 より具体的には、 汎用コンピュータ - シ ステムに衛星デジタル放送用のチューナ · カードを装備するという形 態で実装された受信システム 1 0— Bのハ一ドウエア構成を示した図 である。
第 5図は、 デジタル放送デ一夕受信システム 1 0において実行され る各種のソフ トウェア · プログラムにおける階層的構成を模式的に図 解している。
第 6図は、 放送コンテンッが放送局 1から放送衛星 5を介して受信 局 1 0に転送される様子を模式的に示した図である。
第 7図は、 放送波として伝播される放送コンテンツの構成を模式的 に示した図である。
第 8図は、 デジタル伝送データを構成するモジュールのデ一夕構造 を模式的に示した図である。
第 9図は、 スクリプトを変換する処理ルーチンを示したフローチヤ 一卜である。
第 1 0図は、 第 9図に示した変換処理を実行する前後のスクリプト のソース · コードを対比した図である。
第 1 1図は、 別途定義されたスクリプト置換処理ルーチン （ステツ プ S 3 0 ) を示したフローチャートである。
第 1 2図は、 スクリブトを変換する処理ル一チンの他の例を示した フロ一チヤ一トである。
第 1 3図は、 デジタル伝送デ一夕として配信コンテンツのデータ構 造を模式的に示した図である。
発明を実施するための最良の形態
以下、 図面を参照しながら本発明の実施例を詳解する。 第 1図には、 本発明の実施に供される衛星デジタル放送システム 1 0 0 0の概略構成を示している。 同図に示すように、 衛星デジタル放 送システム 1 0 0 0は、 放送サービスを提供する放送局 （Broadcast Server) 1 と、 放送データを中継する放送衛星 （Satellite ) 5 と、 放送衛星 5から放送データを受信する受信局 （Receiver/Decoder) 1 0とで構成される。
放送局 1は地上に 1基以上存在し、 放送衛星 5は地球のはるか上空 に散在する。 また、 受信局 1 0は、 一般家庭などに相当し、 実際には 地上に無数存在する。 放送局 1及び放送衛星 5を介したデータ配信す なわち放送は、 一方向通信である。
デジタル · データ放送では、 1 0〜 5 0 Mb p sの耘送レー卜でデ 一夕伝送される。 放送局 1は、 放送番組本体を構成する A Vデータと 、 放送番組に付随する番組情報を含んだデジタル伝送データを多重化 して配信する。 AVデータは、 通常、 MP E G (Motion Picture Exp erts Group) 2形式でデータ圧縮して送信される。
デジタル伝送データには、 テキストや静止画、 動画、 音声など各種 モノメディア · デ一夕と、 これらモノメディア ' デ一夕の表示 · 出力 を制御するプログラムである 「マルチメディァ符号化アプリケーショ ン」 とで構成されるモジュールが、 データ · カル一セル化されて格納 されている。 マルチメディア符号化アプリケーションは、 XML (eX tensible Markup Language) 言語形式で記述されており、 文書の型式 を定義する DTD文書と、 X S Lなどの言語形式で記述されたス夕ィ ルシートを含む （但し、 DTD文書及び/又はスタイルシートを配信 コンテンツに含まない場合もある） 。 また、 各モジュールには、 音声 や静止画、 動画などの動作を規定するスク リプトが含まれている。 各受信局 1 0と放送局 1 との間は、 インターネッ トのような広域ネ P T/JP00/04644 ッ トワーク 7、 又は、 専用線 （図示しない） などによって双方向接続 されていてもよい。 この場合、 インターネッ ト 7を、 受信局 1 0から 放送局 1に向かう上り回線として使用することができる。 例えば、 ィ ン夕ーネッ ト 7を利用した一部オンデマンド放送サービスを提供する ことも可能である。 但し、 この場合、 両者間は、 5 6 k b p s以上の 高速アナログ電話回線、 1 0〜 6 4 k b p s程度の高速ワイヤレス通 信、 1 2 8 k b p sの I S DN (Integrated Services Digital Netw ork ) 、 あるレ ま 5〜 3 0 Mb p sクラスのケーブルによって接続さ れていることが好ましい。
第 2図には、 放送局 1すなわち送信システムの構成を模式的に示し ている。 同送信システム 1は、 制作部 1 0 0と、 送出部 2 0 0と、 伝 送部 3 0 0とで構成される。 以下、 各部について説明する。
制作部 1 0 0は、 放送番組のコンテンツを制作する現場に相当する 。 制作部 1 0 0は、 デ一夕放送の内容を記述した XML文書と、 この XML文書の動作を規定するスクリプトと、 放送番組の本体である A Vデー夕などの情報を制作し、 それぞれを口一力ルの大容量記憶装置 1 0 2及び 1 0 3に蓄積する。
XML文書とスクリブトは、 デジタル伝送デ一夕を構成する各モジ ユールのリソース （後述及び第 7図， 第 8図を参照のこと） に相当す る。 これらデジタル伝送データは、 編集システム 1 0 1上でコ一ディ ングダデバッグ等の編集処理が行われる。 編集システム 1 0 1の実体 は、 ワークステーションやパーソナル · コンピュータと呼ばれる汎用 コンピュータ · システムでよい。
X M L文書は、 任意に定義可能なタグを使用したマークアップ言語 (前述） であり、 文書型を定義する D TD文書を添付してもよい。 こ の場合の XML文書は、 受信局 1 0における出力用のデータ本体であ る。 スクリプトは、 XML文書の動作を規定したものであり、 JavaSc ript, ECMAScript, JScript などのスクリプト言語で記述されたテキ スト形式のファイルである （XM L及び X S L等の規格では、 基本的 には ECMAScriptで記述するように規定されている） 。 なお、 デジタル 伝送データは、 XML文書とスクリプト以外に、 音声データや静止画 デ一夕などのマルチメディァ · コンテンツを含んでいてもよい。
制作部 1 0 0において制作され蓄積されたこれら配信コンテンツは 、 例えば、 放送局 1内に敷設された L AN (Local Area Network) 経 由で、 送出部 2 0 0に転送される。
送出部 2 0 0では、 コンテンツ送信系 2 0 1、 ベースバンド制御系 1 0 2及び AVエンコーダ 2 0 3の各々によって送出データがバケツ ト化されて、 伝送部 3 0 0に渡す。 AVエンコーダ 2 0 3は、 放送番 組の本体である A Vデ一夕を、 例えば M P E G 2などの圧縮方式によ り符号化圧縮する。
伝送部 3 0 0では、 コンテンツ系のデータはマルチメディア符号化 部 3 0 1 において符号化されてコンテンッ伝送系 3 0 2に渡される。 合成部 3 0 4は、 コンテンッ伝送系 3 0 2及び A Vデ一夕伝送系 3 0 3の各々の出力データを合成する。 そして、 変調部 3 0 5では、 合成 信号を R F変調して、 R F伝送路を介して受信局 1 0へ向けて送信す る。
R F伝送路では、 R F信号は、 まず、 放送局 1に設置された送信ァ ンテナから放送衛星 5へ送信され、 次いで、 放送衛星 5を経由して受 信局 1 0の受信アンテナで受信される。
第 3図には、 受信局 1 0に設置されるデジタル衛星デ一夕放送受信 システムの一例 1 0 — Aのハ一ドウエア構成を模式的に示している。 該受信システム 1 0 — Aは、 例えば S T B (セッ ト ' トップ · ボック ス） と呼ばれる形態で一般家庭に普及している。 受信システム 1 O A 内では、 メイン ' コントローラとしての C PU 1 1 は、 バス 5 0を介 して各ハードウェア · コンポーネントと相互接続して、 各コンポーネ ントに対して統括的な制御を実行するようになっている。 以下、 各部 について説明する。
アンテナ （図示しない） で受信された放送波は、 チューナ 5 1に供 給される。 放送波は、 規定のフォーマッ トに従っており、 例えば番組 ガイ ド情報 （ E P G ： Electric Program Guide) 等を含んでいる。 な お、 放送波としては、 上記した放送波以外に、 有線放送波や地上波で もよく、 特に限定されない。
チューナ 5 1は、 C P U 1 1からの指示に従い、 所定チャネルの放 送波のチューニングすなわち選局を行い、 後続の復調器 5 2に受信デ 一夕を出力する。 復調器 5 2では、 デジタル変調されている受信デー 夕を復調する。 なお、 送信されてくる放送波がアナログかデジタルか に応じて、 チューナ 1 1 の構成を適宜変更又は拡張することができる 復調されたデジタル · データは、 MP E G 2圧縮された A Vデータ と、 デジタル伝送デ一夕とが多重化されて構成される 「トランスポー ト · ス トリーム」 である。 前者の A Vデータは、 放送番組本体を構成 する映像及び音声情報である。 また、 後者のデジタル伝送データは、 この放送番組本体に付随するデータであり、 例えば E P G (Electric Program Guide： 電子番組ガイ ド） を含む。 デジタル伝送データにつ いては後に詳解する。 なお、 トランスポート ' ストリームは、 〇 S I (Open Systems Interconnection) 参照モテルで ¾う 「トランスポー ト層」 に分類される。
T Sデコーダ 5 3は、 このトランスポート · ストリームを解釈して . MP E G 2圧縮された A Vデータとデジタル伝送データとに分離し て、 前者を A Vデコーダ 54に送出するとともに、 後者をバス 5 0経 由で C P U 1 1に送信する。 T Sデコーダ 5 3は、 作業データ保管用 のメモリ .5 3 Aを自己の口一カルに備えていてもよい。
AVデコーダ 5 4は、 M P E G 2方式で圧縮されたリアルタイム A Vデ一夕を T Sデコーダ 5 3から受け取ると、 圧縮映像デ一夕と圧縮 音声デ一夕とに分離する。 そして、 映像デ一夕に対しては M P E G 2 伸長処理してもとの映像信号を再生し、 音声データに対しては P CM (Pulse Code Modulation ) デコードした後に付加音と合成して再生 音声信号とする。 A Vデコーダ 5 4は、 作業データ保管用のメモリ 5 4 Aを自己のローカルに備えていてもよい。 再生映像信号は、 マルチ プレクサ 5 5 Bを介してディスプレイ 6 1に表示出力され、 また、 再 生音声信号は、 マルチプレクサ 5 5 Aを介してスピーカ 6 2に音声出 力される。
ユーザ · インターフェース制御部 5 6は、 ユーザからの入力操作を 処理するモジュールであり、 例えば、 ユーザが直接マニュアル操作す るための操作ボタン Zスィッチ （図示しない） や、 赤外線 （ I R) な どを介したリモコン 6 6からの遠隔操作を受容する機能を備えている 。 また、 現在の設定内容を表示するための表示パネルや L EDインジ ケ一夕 （図示しない） を含んでいてもよい。
ユーザ · イン夕一フェース制御部 5 6が持つ操作ボタン、 又は、 リ モコン 6 6が持つ操作ボタンの 1つは、 〇 S C表示コントロ一ラ 5 7 からの表示出力 （すなわちデジタル伝送データに基づく番組情報等の 表示出力） の有効化 無効化を操作するボタンに割り当てられている 。
C PU (Central Processing Unit ) 1 1は、 受信システム 1 0— W
A全体の動作を統括するメイン · コントローラである。 また、 C PU 1 1は、 バス 5 0経由で転送されてくるデジタル伝送データの処理を 行うことができる。 デジタル伝送データは、 XML (extensible Mar kup Language) 言語形式で記述されており （後述） 、 C PU 1 1は、 この XML文書に対する XMLパージングブラウジング （表示出力又 は印刷出力） などの処理ソフ トウェア （後述） を、 オペレーティ ング ' システム （〇 S) によって提供されるプラッ トフォーム上で、 実行 することができる。
RAM (Random Access Memory) 1 2は、 C P U 1 1の実行プログ ラム · コードをロードしたり、 実行プログラムの作業データを書き込 むために使用される、 書き込み可能な揮発性メモリである。 また、 R OM (Read Only Memory) 1 3は、 受信システム 1 0— Aの電源投入 時に実行する自己診断 · 初期化プログラムや、 ハードウェア操作用 のマイクロコ一ドを恒久的に格納する読み出し専用メモリである。 シリアル入出力 （S I O) コントローラ 1 4は、 受信システム 1 0 一 A外部の機器とシリアル的なデータ交換を行うための周辺コント口 —ラである。 S I Oコントローラ 1 4が用意するシリアル ' ポートに は、 アナログ電話回線上の伝送データを変復調するための高速モデム 6 3 (例えば、 転送レートが 5 6 K b p s ) が外部接続されている。 この高速モデム 6 3によって所定のアクセス · ポイント （図示しない ) に P P P (Point-to-Point Protocol ) 接続することで、 受信シス テム 1 0— Aは広域ネッ トワークとしてのイン夕一ネッ ト 7に接続さ れる。
I E E E 1 3 94インターフェース 1 5は、 数 l O MB p s程度の データ送受信が可能なシリアル高速インターフェースである。 I E E E 1 3 9 4ポー卜には、 I E E E 1 3 94対応の外部機器をディジー チェーン接続又はッリ一接続することができる。 I E E E 1 3 9 4対 応機器としては、 例えば、 ビデオ ' カメラ 6 4やスキャナ （図示しな レ^ などが挙げられる。
ハ一ド · ディスク · ドライブ （HD D) 1 7は、 プログラムゃデ一 夕などを所定フォーマツ 卜のフアイル形式で蓄積するための外部記憶 装置であり、 通常、 数 G B程度の比較的大容量を持つ。 HDD 1 7は 、 ハード . ディスク · インタ一フェース 1 8を介してバス 5 0に接続 される。
カード · インターフエ一ス 1 8は、 カード ' スロッ ト 1 9に装填さ れた力一ド型デバイス 6 5とバス 5 0 との間でのバス · プロ トコルを 実現するための装置である。 カード型デバイス 6 5の一例は、 クレジ ッ 卜カード · サイズでカートリ ッジ式に構成された P Cカードである 。 P Cカードは、 P CMC I A (Personal Computer Memory Card In ter f ace Association ) 及び J E I DA (Japan Electronic Indus y Development Association ) が共同で策定した仕様" P C C a r d S t a n d a r d" に準拠する。
P Cカードの一例は、 E E P ROM (Electrical ly Erasable and Programmable ROM) などの不揮発且つ消去再書き込み可能なメモリ - チップで構成されるメモリ ' カードである。 受信システム 1 0— Aが 比較的小型且つ安価に構成される場合、 大容量且つ大容積の HDD 1 7を搭載することが、 設計上困難な場合がある。 このような場合、 シ ステム 1 0— Aに対して着脱自在で可搬性に優れたメモリ · カードを 適用することが好ましいと想定される。 但し、 着脱式のメモリ 6 5は 、 P Cカードのフォームファクタに限定されず、 所謂 「メモリ · ステ イ ツク」 （商標） であってもよい。
表示コントローラ 5 7は、 デジタル伝送データに基づく放送番組情 / 報等の表示出力を制御するための専用コントローラである。
このデジタル衛星データ受信システム 1 0— Aでは、 C P U 1 1は 、 ユーザ · インタ一フェース制御部 5 6を介したユーザ入力コマンド に従って、 チューナ 5 1の選局動作を制御するとともに、 番組情報の 表示制御などが行われる。 すなわち、 C PU 1 1は、 T Sデコーダ 5 3から転送されてきたデジタル放送用データを処理して、 表示用のデ 一夕に変換して表示コントロ一ラ 5 7に供給する。 表示コントロ一ラ 5 7は、 この表示データを基に番組情報の画像信号を生成し、 マルチ プレクサ 5 5 Bに供給する。 また、 C PU 1 1は、 デジタル放送用デ 一夕に含まれる音声データも処理して、 これをバス 5 0経由でマルチ プレクサ 5 5 Aに供給する。 マルチプレクサ 5 5 A及び 5 5 Bは、 C P U 1 1から供給された表示用データと音声デ一夕の各々を、 AVデ コーダ 54から出力される放送番組本体としての映像データ及び音声 デ一夕と多重化して、 ディスプレイ 6 1とスピーカ 6 2の各々に外部 出力する。 なお、 デジタル放送用データの処理については、 後に詳解 する。
第 4図には、 他の例に係るデジタル放送データ受信システム 1 0— Bのハードウエア構成を模式的に示している。 この例に係る受信シス テム 1 0— Bは、 例えば、 汎用コンピュータ ' システム 3 0に対して 衛星デジタル放送用のデジタル ' チューナ ' カード 4 0を装備する、 という形態で実装される。
デジタル · チューナ · カード 40は、 チューナ 5 1 と、 復調器 5 2 と、 T Sデコーダ 5 3と、 AVデコーダ 54と、 各 RAM 5 3 A及び 54 Aと、 マルチプレクサ 5 5 A及び 5 5 Bとで構成される。 第 3図 に示したものと同じ参照番号を持つハードウェア · ブロックとは、 そ の構成及び機能は略同一である。 このデジタル衛星放送用チューナ · カード 4 0は、 バス ' インターフェース （P C Iイン夕一フェース） 5 8 (図示） を介してコンピュータ ' システム 3 0内のシステム ' バ ス （P C Iバス） 3 1に接続される。
アンテナ （図示しない） から受信された放送波は、 チューナ 5 1で 選局され、 復調器 5 2で復調される。 T Sデコーダ 5 3は、 トランス ポート · ス トリームを解釈し、 M P E G 2圧縮された A Vデ一夕とデ ジ夕ル伝送データに分離する。 A Vデータの方は A Vデコーダ 54に 供給され、 上述と同様に処理され、 ディスプレイ 6 1やスピーカ 6 2 などに外部出力される。 また、 デジタル伝送データの方は、 P C Iィ ンターフェース 5 8経由でコンピュータ · システム 3 0側に転送され 、 該システム内部の C PU 1 1によって処理される （後述） 。
他方、 汎用コンピュータ · システム 3 0は、 C P U 1 1 (後述） を 始めとする主要回路コンポーネン卜を搭載した印刷配線基板 （図示し ない） を含んである。 該基板は 「マザ一ボード」 とも呼ばれる。 先述 のチューナ · カード 40は、 例えば 「アダプタ · カード」 の形態で提 供され、 マザ一ボード上に配設されたバス ' スロッ ト （図示しない） に装着される。
但し、 チューナ ' カード 4 0は、 アダプタ ' カードという形態では なく、 P CMC I A (Personal Computer Memory Card Internationa 1 Association ) Z J E I DA (Japan Electronic Industry Develo pment Association ) の策定仕様に準拠した P Cカードの形式で提供 され、 P Cカード · スロッ ト 1 9 (後述） に挿入することによつても 、 コンピュータ · システム 3 0のシステム構成に組み込まれる。
C P U 1 1は、 コンピュータ ' システム 3 0全体の動作を統括的に 制御するメイン ' コントローラである。 この例に係る C P U 1 1は、 オペレーティ ング . システム （O S) によって提供されるプラッ トフ オーム上で、 XMLパージングや X S Lプロセッシング、 ブラウジン グなど、 XMLコンテンツ処理のための各種ソフ 卜ウェア · プログラ ム （後述） を実行することができる。
C P U 1 1の外部ピンに直結したプロセッサ · バスは、 バス · ブリ ッジ 20を介してシステム ■ バス 3 1に相互接続されている。
本実施例のバス · ブリ ッジ 2 0は、 プロセッサ · バスとシステム · バス 3 1間の速度差を吸収するためのデータ · バッファの他、 RAM 1 2へのメモリ · アクセスを制御するメモリ · コントローラを含んだ 構成となっている。
RAM (Random Access Memory) 1 2は、 C PU 1 1の実行プログ ラム · コードをロードしたり、 実行プログラムの作業データを書き込 むために使用される、 書き込み可能な揮発性メモリである。 通常は、 複数個の D RAM (ダイナミック RAM) チップで構成される。
システム ' バス 3 1は、 アドレス ' バス、 データ ' バス、 コント口 ール ， バスなどを含んだ共通信号伝送路であり、 例えば P C I (Peri pheral Component Interconnect ) ノヾス力 これに相当する。 システム - バス 3 1上には、 P C Iィン夕一フェース仕様に合致した各種周辺 機器が相互接続されている。 周辺機器の一例は、 先述のデジタル衛星 放送用チューナ · カード 40である。 これらバス 3 1上の各周辺機器 にはそれぞれに固有の I 〇アドレス （又はメモリ · アドレス） が割 り振られており、 C PU 1 1 (より厳密には C P U 1 1が実行するプ ログラム） は、 I Z〇ア ドレス （又はメモリ ， アドレス） を指定する ことで所望の周辺機器に対するデータゃコマンドの転送を実現するこ とができる。
ROM (Read Only Memory) 1 3は、 コンピュータ · システム 3 0 の電源投入時に実行する自己診断プログラム （PO S T) や、 ハード ウェア操作用の基本入出力システム （B I O S) を恒久的に格納する 読み出し専用メモリである。 ROM 1 3は、 例えば電気的な消去及び 再書き込み動作が可能な E E P R OM (Electrical ly Erasable and Programmable ROM) で構成されていてもよい。
シリアル入出力 （S 10) コントローラ 1 4は、 コンピュータ · シ ステム 3 0外部の機器とシリアル的なデータ交換を行うための周辺コ ントローラである。 S I 〇コントローラ 1 4が用意するシリアル · ポ ートには、 アナログ電話回線上の伝送データを変復調するための高速 モデム 6 3 (例えば、 転送レートが 5 6 K b p s ) が外部接続されて いる。 高速モデム 6 3によって所定のアクセス · ポイント （図示しな い） に P P P (Point - to - Point Protocol ) 接続することで、 コンビ ユータ ' システム 3 0 (すなわち受信システム 1 0— B ) はインター ネッ トに接続される。
I E E E 1 3 94インターフェース 1 5は、 数 1 O MB p s程度の データ送受信が可能なシリアル高速インターフェースである。 I E E E 1 3 9 4ポートには、 I E E E 1 3 94対応の外部機器をディジー チェーン接続又はッリ一接続することができる。 I E E E 1 3 9 4対 応機器には、 例えば、 ビデオ · カメラ 64やスキャナ （図示しない） などが挙げられる。
ハード - ディスク . ドライブ （HD D) 1 7は、 プログラムゃデー 夕などを所定フォーマツ トのファイル形式で蓄積するための外部記憶 装置であり、 通常、 数 G B程度の比較的大容量を持つ。 HDD 1 7は 、 ハード · ディスク · イン夕一フェース 1 6を介してシステム · バス 3 3に接続される。 ハード ' ディスク ' ドライブをコンピュータ · シ ステム 3 0に接続するインターフェース規格は、 例えば I D E (Inte grated Drive Electronics) や S C S I (Small Computer System In ter face ) などである。
キーボード Zマウス ' コントローラ （KMC) 2 1は、 キーボード 2 2やマウス 2 3などからのユーザ入力を処理するための専用コン卜 ローラである。 KMC 2 1は、 キーボード 2 2からのスキャン . コー ド入力やマウス 2 3からの座標指示入力を検出したことに応答して、 C P U 1 1に対して割り込み要求を発行する。 本実施例では、 コンビ ユー夕 · システム 3 0に対する通常のコマンド入力の他、 チャネルの 選択などの受信システム 1 0— Bに対する入力操作も、 キーボード 2 2やマウス 2 3を介して行うことができる。
キーボード 2 2が持つファンクショ ン ' キ一の 1つ、 又は、 デイス プレイ 6 1上に配設されたメニュー · ボタンの 1つは、 ビデオ . コン トロ一ラ 2 4からの表示出力 （すなわちデジタル伝送デ一夕に基づく 番組情報等の表示出力） の有効化 Z無効化を操作するボタンに割り当 てられている。
力一ド ' インターフェース 1 8は、 バス 5 0とカード ' スロッ ト 1 9に装填されたカード型デバイス 6 5 との間でのバス · プロ トコルを 実現するための装置である。 カード型デバイス 6 5の一例は、 クレジ ッ トカード · サイズで力一卜リッジ式に構成された P Cカードである 。 P Cカードは、 P CMC I A (Personal Computer Memory Card In ter f ace Association ) 及び J E I DA (Japan Electronic Indus t r y Development Association ) が共同で策定した仕様" P C C a r d S t a n d a r d" に準拠する。
P Cカードの一例は、 E E P ROM (Electrical ly Erasable and Programmable ROM) などの不揮発且つ消去再書き込み可能なメモリ - チップで構成されるメモリ · カードである。 デジタル衛星放送受信シ ステム 1 0— Bが比較的小型且つ安価に構成される場合、 大容量且つ 大容積の HDD 1 7を搭載することが、 設計上困難な場合がある。 こ のような場合、 受信システム 1 0— Bに対して着脱自在で可搬性に優 れたメモリ · 力一ドを適用することが好ましいと想定される。 但し、 着脱式のメモリ 6 5は、 P Cカードのフォームファクタに限定されず 、 所謂 「メモリ ' スティ ック」 （商標） であってもよい。
ビデオ · コントローラ 2 4は、 C P U 1 1からの描画命令に従って 画面表示を制御する専用コン卜ローラであり、 描画情報を一時格納す るためのフレーム · メモリ （VRAM) 2 5を備えている。 なお、 本 発明を好適に具現するためには、 ビデオ · コントローラ 2 4は、 VG A (Video Graphics Array) 以上の描画能力 （例えば、 S VGA (Su per video Graphics Array) や XGA (extended Graphics Array ； ) を有することが好ましい。
このデジタル衛星放送受信システム 1 0 — Bでは、 C P U 1 1は、 キ一ボード 2 2やマウス 2 3を介したユーザ入力コマンドに従って、 チューナ 1 1の選局動作を制御するとともに、 番組情報の表示制御な どを行う。 すなわち、 C PU 1 1は、 T Sデコーダ 5 3から供給され たデジタル放送用データを処理して、 表示用のデ一夕に変換してビデ ォ · コントローラ 2 4に供給する。 ビデオ · コントローラ 2 4は、 こ の表示データを基に番組情報の画像信号を生成し、 マルチプレクサ 5 5 Bに供給する。 また、 C P U 1 1は、 デジタル放送用デ一夕に含ま れる音声デ一夕も処理して、 これをバス 5 0経由でマルチプレクサ 5 5 Aに供給する。 マルチプレクサ 5 5 A及び 5 5 Bは、 C P U 1 1力 ら供給された表示用デ一夕と音声データの各々を、 A Vデコーダ 5 4 から出力される放送番組本体としての映像デ一夕及び音声データと多 重化して、 ディスプレイ 6 1 とスピーカ 6 2の各々に外部出力する。 なお、 デジタル放送用デ一夕の処理については、 後に詳解する。 なお、 衛星デジタル · デ一夕受信システム 1 0を構成するためには 、 第 3図や第 4図に示した以外にも多くの電気回路等が必要である。 但し、 これらは当業者には周知であり、 また、 本発明の要旨を構成す るものではないので、 本明細書中では省略している。 また、 図面の錯 綜を回避するため、 図中の各ハードウェア ' ブロック間の接続も一部 しか図示していない点を了承されたい。
例えば、 第 3図及び第 4図には図示しないが、 受信システム 1 0は 、 F D (Floppy Disc ： 商標） や CD— R〇M、 MO (Magne t o-0p t i cal disc) などの可搬型の記録メディアを装填してデ一夕 ' アクセス 可能な F DD (Floppy Disc Drive ) 、 C D— R OMドライブ、 MO ドライブのような外部記憶装置を備えていてもよい。
第 5図には、 デジタル放送データ受信システム 1 0において実行さ れる各種ソフ トウェア · プログラム間における階層的構成を模式的に 図解している。 以下、 各層のソフ トウェアの機能について説明する。 最下層のハードウェア制御層は、 オペレーティ ング ' システム （〇 S ) 等の上位ソフ トウエアに対してハードウェアの相違を吸収する目 的を持ち、 各ハードウエアに対する直接的な入出力動作やハードゥエ ァ割り込みに対応した処理を実行する。
ハードウェア制御層は、 例えば ROM 1 3に恒久的に格納された B I O S (Basic Input/Output System ) 、 あるいは、 HD D 1 7にィ ンス トールされた 「デバイス · ドライバ」 という形態で、 デジタル衛 星放送受信システム 1 0に提供される。
オペレーティ ング · システム （O S) は、 衛星放送受信システム 1 0内のハードウエア及びソフトウエアを総合的に管理するための基本 ソフ トウェアのことである。 〇 Sは、 HD D 1 7上のファイルの記録 を管理する 「ファイル · マネージャ」 や、 メモリ空間を管理する モリ · マネージャ」 、 システム · リソースの割り振りを管理する 「リ ソース ' マネージャ」 、 タスク実行を管理する 「スケジューラ」 、 デ ィスプレイ上のウイ ンドウ表示を制御する 「ウィ ンドウ · システム」 などのサブシステムを含んでいる。
システム ， サービスは、 アプリケーションなどの上位プログラムが O Sに対して各機能を呼び出す （コールする） ための関数の集まりで めり、 A P I (Application Programming Interface ) ラン · 夕 ィム · ライブラリ （又はダイナミック · リンク · ライブラリ） がこれ に相当する。 システム - サービスの存在により、 アプリケーションは 各ハードウェアを直接操作する必要がなくなり、 ハードウェア操作の 統一性が担保される。
XMLアプリケーショ ンは、 デ一夕放送の表示 · 出力などの有様を 制御するためのプログラムであり、 XMLという任意の定義付けが可 能なタグ付の言語で記述された XM L文書である。 各 XM L文書には 、 文書型定義のための D TD文書と、 表示形式を規定する X S L文書 (又は、 C S Sや、 X S Lの派生規格である X S L T) 等のスタイル シートが付随してもよい。
XMLパーザは、 DTD文書を用いて XML文書を解析するソフ ト ウェア · プログラムであり、 解析結果としての文書オブジェク トを X S Lプロセッサに渡す。 この文書オブジェク トは、 元の XML文書中 のタグに従って木構造が形成された構造化文書である。
次に、 衛星データ受信システム 1 0において、 放送データを受信す る処理手順について、 第 6図〜第 8図を参照しながら説明する。
デジタル衛星放送システムでは、 第 6図に示すように、 まず、 放送 局 1から放送衛星 5に対して放送波が送信され、 衛星 5から受信局 1 0に向かって転送される。 この送信放送波のコンテンツは、 衛星放送 番組本体を構成する映像と音声のデ一夕 （AVデータ） と、 この放送 番組本体に付随するデジタル伝送データとで構成される。
第 7図には、 放送波として伝播される放送コンテンツの構成を模式 的に示している。 同図に示すように、 放送コンテンツは、 MP E G ( Mot ion Picture Experts Group) 2など所定の圧縮方式で圧縮された AVデータと、 デジタル伝送データとを多重化した 「トランスポート - ス トリーム」 として構成される （卜ランスポート · ス トリームは、 O S I (Open Systems Interconnection) 参照モアルのトランスポー ト層に分類される） 。
既に述べたように、 T Sデコーダ 5 3は、 このトランスポート ' ス トリームを解釈して A Vデ一夕部分とデジタル伝送データ部分とに分 離する。 AVデータ部分は、 A Vデコーダ 5 4で処理され、 デジタル 伝送データ部分は C P U 1 1 において処理される。
デジタル伝送データ部分は、 複数のモジュールで構成される。 各モ ジュールは、 E P Gや広告情報、 その他放送番組本体に付随する各種 情報を含んでいる。 また、 該デジタル伝送データ部分は、 デ一夕 · 力 ルーセル （回転木馬式データ） 化されており、 各モジュールは番組本 体の放送中に繰り返し出現する （この結果、 視聴者としての受信シス テム 1 0は、 番組放送期間中の任意のタイミングでモジュールを取得 することができ、 キャッシュ用のメモリを省略できる） 。 また、 MP E G 2圧縮されている A Vデータの中には、 モジュールの表示出力時 期との同期をとるための自動開始フラグを埋め込むことができる。 第 8図には、 モジュールのデ一夕構造を模式的に示している。 同図 に示すように、 1つのモジュールは、 データ放送の表示や出力の有様 を規定する制御プログラム （マルチメディア符号化アプリケーション ) や、 動作を規定するスクリブト、 音声、 テキスト · データ、 静止画 、 動画などのモノメディア ' データなど、 複数のリソース要素で構成 される。 各モノメディア ' データは、 データ放送の一部を構成するォ ブジェク トであり、 マルチメディァ符号化アプリケーシヨンによって 統合的に取り扱われる。
モジュールを構成する各リソース要素は、 それぞれ所定フォーマツ トを持つ独立したファイルである。 音声データは、 例えば A I F Fや WAV, A ACなど音声専用のファイル · フォーマツ トで記述され、 静止画は、 J P E G P NG、 G I Fなど画像専用のファイル · フォ —マッ トで記述される。 先頭のリソース · ロケーショ ン情報は、 モジ ユール内における各リソース要素の位置情報を記述している。
「マルチメディア符号化アプリケーショ ン」 は、 E P Gや広告情報 、 その他、 放送番組本体に付随する各種データ放送の表示 · 出力の有 様を制御するプログラムであり、 XML (extensible Markup Langua ge) 形式で記述された XMLアプリケーションである。 但し、 必ずし も XM L言語には限定されず、 S GMLや HTMLなど、 その他のマ —クアップ言語形式で記述されてもよい。 XML文書は、 文書型定義 を行う D TD文書を含んでもよい。 また、 XML文書には、 現実の表 現形式を指定するスタイル情報が包含されていないので、 スタイルシ ―卜を添付してもよい。
スタイルシートは、 出力コンテンツとしての XML文書 （さらに、 その他の音声 · 静止画などのマルチメディァ · コンテンツを含んで もよい） の実際の表現形式を規定したデータ ' ファイルである。 ス夕 ィルシートは、 XML文書をディスプレイ 6 1上に表示出力する形式 に変換する （あるいはプリンタ （図示しない） への印刷出力形式に変 換する） ための、 X S L (extensible Stylesheet Language) 形式で 記述された文書ファイルである。 また、 スタイルシートとは別には、 音声、 テキス ト、 静止画、 動画 などの各種モノメディア ' データからなるマルチメディァ . コンテン ッの動作を規定したスクリプトを配信してもよい （スクリプトは、 例 えば； lavaScr ipt, ECMAScript, Jscript などのスクリプト言語で記述 される。 但し、 XML及び X S L等の規格では、 基本的には ECMAScri ptで記述するように規定されている） 。
受信システム 1 0側では、 これら受信した配信コンテンツのうち必 要なものは、 HDD 1 7 (又はメモリ · カード 6 5) のような、 シス テム 1 0のローカルな記憶装置に一旦蓄積される。
衛星放送のように一方向性の送信環境では、 標準的な XML言語で 記述されたコンテンツは、 使用するスタイルシ一トを限定しない限り 、 XML文書とスタイルシー卜が同梱された形態で送信される。
本実施例では、 放送コンテンツのうちのデジタル伝送データ部分は 、 出力コンテンツ （XML文書） とスタイルシート （X S L文書又は C S S文書など） が同梱されたもの以外に、 XML文書本体のみの伝 送、 X S L文書のみの伝送というケースも想定している。 また、 X S L文書は、 放送以外による配信 · 配布の形態、 例えばインターネッ ト のようなネッ トワーク経由でのファイル ' ダウンロードや、 F Dや C D— ROM、 M〇、 メモリ · スティ ック （商標） などの可搬型記憶媒 体に担持されて供給を受けることができる。
また、 本実施例に係る受信システム 1 0は、 供給された XML文書 と X S L文書 （又は C S S文書など） を分離して蓄積する。 すなわち 、 これら供給された文書ファイルを蓄積する HDD 1 7 (又は、 メモ リ · カード 6 5 ) には、 XML文書 （但し、 D TD文書を含んでもよ い） のみを保存 ·管理する文書本体保存部 8 0と、 スタイルシートと しての X S L文書のみを保存 ·管理するスタイルシート保存部 9 0が 設けられている。
次に、 デジタル衛星放送受信システム 1 0において、 放送局 1がデ ジ夕ル伝送データ部分を送信する処理手順について説明する。
既に上述したように、 放送局 1が配信するコンテンツは、 放送番組 本体としての MP E G 2圧縮された A Vデ一夕の他に、 デジタル伝送 デ一夕を含む。 第 7図及び第 8図を参照しながら説明したように、 デ ジ夕ル伝送デ一夕を構成する各モジュールには、 テキス ト形式デ一夕 で構成される 2つのフアイルが含まれている。 このうちの 1つは出力 用データ · ファイルであり、 そのコンテンツはタグでデ一夕属性が定 義されるマークアップ記述言語 （XMLや HTMLなど） で記述され ている。
また、 モジュールに含まれる他のテキス ト形式デ一夕は、 音声ゃ静 止画、 動画などの各者メディァ · データの動作を規定するスクリプト である。 このスクリプトは、 例えば、 JavaScript, ECMAScript, 】Scr ipt などのスクリプト言語で記述される （XML及び X S L等の規格 では、 基本的には ECMAScriptで記述するように規定されている） 。 ス クリブトは、 ソフ トウエアに実行させる処理手順をテキス ト形式で記 述したものであり、 通常、 アプリケーショ ンや〇 S上で、 エンド ' ュ —ザが制御できる操作手順を組み合わせた一連の処理を自動化するた めに利用される。
XML形式等で記述された出力用データ自体は、 画面表示又は印刷 出力する情報そのものを規定したものであり、 そのテキス ト ' データ の内容変更は許容し難い。
これに対し、 スクリプトのソース · コ一ド中に含まれる関数名や変 数名、 コメント文などは、 冗長性を含み、 伝送効率上は致命的となる 。 関数名や変数名などは、 そもそも、 スク リプト作成者が、 人手によ る可読性などの便宜上 （又は個人的な好みに従って） 命名したもので あり、 スクリプト自体が規定する動作機能とは無関係である。 言い換 えれば、 これら関数名や変数名は、 スクリプト自体の動作機能を維持 したままで、 他の文字列との可換性がある。 また、 コメント文は、 ス クリブトの実行とは無関係であり、 省略することさえ可能である。 本発明は、 このようなテキス ト形式で記述されたスクリブトが包含 する冗長性に着眼してなされたものである。 要するに、 本発明は、 ス クリブト中に存在する、 比較的長い文字列からなる関数名や変数名を 、 より短い文字列 （例えばアルファベッ ト 1文字） で置き換えること により、 スクリプトのデータ · サイズを削減するものである。 また、 さらにスクリプト中のコメント文を削除することにより、 データ · サ ィズを削減するものである。
第 9図には、 テキスト形式のスクリプト · ファイルを変換する処理 ルーチンをフローチヤ一卜の形式で示している。 このスクリプト · フ アイル変換処理ルーチンは、 例えば、 放送局 1内の番組制作者 （より 具体的には、 制作部 1 0 0の編集システム 1 0 1 (第 2図を参照のこ と） 上） において、 デジタル伝送データ作成完了後に行われる。 以下 、 このフローチャートの各ステップについて説明する。
まず、 ステップ S 1 0では、 冗長性の高い文字列と置き換えるため の冗長性の低い文字列 （以下では、 「適用文字」 と呼ぶ） と、 変数 i を初期値に設定する。 本実施例では、 適用文字として、 アルファべッ 卜 1文字を昇順で使用する。 また、 適用文字が Aから始まって Zまで 到達すると、 A A， A B， A C , …， Z Z， A A A , …という具合に 、 該昇り順に従い文字数を 1ずつ増加させることとする。
また、 E C M A S c r i p t には、 予約語が小文字から始まるとい う規則がある。 したがって、 処理対象となるスクリプトが E C M A S c r i t形式で記述されている場合には、 適用文字が大文字で始ま るように規定することにより、 E CMAS c r i p tの予約語との一 致を容易に排除することができる。 したがって、 この場合には、 適用 文字がスクリプトの予約語と一致するか否かの判定 （第 1 2図のステ ップ S 2 3 ： 後述） は、 必要ない。
次いで、 ステップ S 1 2では、 処理対象となるスクリプトをスキヤ ンして、 冗長性の高い文字列を抽出して、 リス トアップする。
ここで言う冗長性の高い文字列とは、 例えば関数名や変数名である 。 これらは、 コーディ ングやデバッグ作業の際の人手による可読性を 高めるために、 意味を持つ単語を使用した結果として冗長性が高い。 例えば、 以下に示す規則に従って、 関数名や変数名をスクリプト中か ら抽出することができる。 すなわち、
( 1 ) 予約語" function"の直後に続くヮードは関数名である。
( 2 ) 関数名の直後に続く括弧の中身は変数名とカンマの列である。 (3) 予約語' 'var" の次のワードは変数名である。
(4) 代入された左辺は変数名である。
次いで、 リストの 1番目の要素 （すなわち元の関数名や変数名） を 取り出して （ステップ S 1 4) 、 この要素に対して適用文字を適用し て、 新しい関数名や変数名とし、 要素と適用文字との対応関係を対応 表に保存する （ステップ S 1 6) 。 作成された対応表は、 後述する [ 表 1 ] に示す通りである。
ステップ S 1 8では、 適用文字が Zn 、 すなわち Zだけからなる文 字列に到達したか否かを判別する （但し、 文字列の個数 nを nの冪乗 で表記したものである） 。
該判断ブロックの結果が否定的であれば、 ステップ S 2 0に進んで 、 アルファベッ トの昇り順に従い、 適用文字を次の文字列に更新する 。 また、 該判断結果が肯定的であれば、 ステップ S 2 2に進んで、 ァ ルファベッ トの昇り順に従い、 適用文字を 1文字増やす （例えば適用 文字が Zであれば A Aに更新し、 Z Zでれあば A A Aに更新する） 。 次いで、 ステツプ S 2 4では i を 1だけ増分してリス 卜の次の要素 に進み、 ステップ S 2 6ではリス ト中に未処理の要素が残っているか 否かを判別する。 未処理エントリが残っていれば、 ステップ S 1 4に 復帰して、 次の要素に対して上述と同様の処理を繰り返し実行する。 また、 リス ト中の全て要素を対応表に登録し終えたならば、 後続のス クリブト置換処理ルーチン （S 3 0 ) に進む。 該ル一チンでは、 元の スクリブト中の関数名や変数名などの冗長文字列を冗長性の低い適用 文字に置換して、 スクリプトのサイズを圧縮する。 そして、 この処理 ルーチン全体を終了する。
ステップ S 3 0のスクリプト置換処理は、 別途定義済みの処理ルー チンであり、 第 1 1図にはその処理手順をフローチャートの形式で示 している。 以下、 このフローチャートの各ステップについて説明する まず、 ステップ S 3 1では、 対応表 （ [表 1 ] を参照のこと） から エントリを 1つ取り出し、 次いで、 ステップ S 3 2では、 元のスクリ ブトから 1センテンスを取り出す。 但し、 ここで言うセンテンスは、 ブランクから次のブランク又は次の改行位置までの区間の文字列を指 し、 ブランクは含まないものとする。
ステップ S 3 3では、 センテンス中に、 エントリで規定された変数 名や関数名が存在するか否かを判別する。 判別結果が否定的であれば 、 次ステップ S 3 4をスキップし、 逆に肯定的であれば、 ステップ S 3 において変数名や関数名を対応する適用文字に置換する。
次いで、 ステップ S 3 5では、 センテンスがコメント文か否かを判 P00/046 別する。 E C M A S c r i p t形式のスクリプトであれば、 コメント 文はデリミター 7/"以降で次の改行位置までの文字列である。 該判別 結果が肯定的であれば、 ステップ S 3 6に進み、 このコメント文をス クリブトから削除する。
次いで、 ステップ S 3 7では次のセンテンスの取得を試み、 ステツ プ S 3 8では最後のセンテンスであつたか否かを判別する。 センテン スが未だ残っていれば、 ステップ S 3 2に復帰して、 次のセンテンス に対して上述と同様の処理を繰り返し実行する。
また、 最後のセンテンスに到達していた場合には、 対応表中の最後 のエントリであつたか否かを判別する （ステップ S 3 9 ) 。 未だェン トリが残っていれば、 ステップ S 3 1 に復帰して、 次のエントリが規 定する対応関係について、 上記と同様の処理を繰り返し実行する。 ま た、 全ての対応関係について処理し終えていれば、 この処理ルーチン 全体を終了する。
このスクリプト変換処理は、 制作部 1 0 0においてスクリプト作成 の際に実行して、 変換処理後のスクリプトをリソースとして大容量記 憶装置 1 0 2に格納することが好ましい。 スクリプト作成直後ではな く、 送出直前にスクリプトを変換処理することも考えられる力 この 場合、 リソースのモジュール 'サイズが変更するため、 モジュールの 再構築が必要となる可能性がある。 ゆえに、 スクリプト作成時に変換 処理を実行しておいた方がよい。 （例えば、 変換処理前に、 モジユー ル長の制約から 1つのモジュールを 2つ以上のモジュールに分割して 格納していたような場合、 変換処理により単一のモジュール長に収ま ること fcめる。 リ
第 1 0図には、 第 9図に示した変換処理を実行する前後のスクリブ トのソース · コードを対比している。 但し、 このスクリプトは、 E C M A S c r i p t (E CA/IA S c r i p tは、 欧州電子計算機工業会 が規格化したスクリブト言語である） で記述されたテキス ト · データ であり、 また、 完結したプログラムではなくその一部の抜粋である点 を了解されたい。
元のソース ' コード中で、 " function"なる予約語の直後に続く文字 列 （例えば、 " bui ldArray"など） は関数名であり、 より短い文字列に 置き換える対象となる。
また、 代入された左辺の文字列 （例えば、 " temporary— argument" など） は変数名に該当し、 同様に短い文字列に置き換える対象となる 。 スクリプト内で定義された変数を挙げたが、 本発明の要旨はこれに 限定されない。 例えば、 XMLや HTMLなどの文書中の表示用符号 化データの属性を操作する操作子としての変数にも、 同様に、 短い文 字列への置換処理を適用することができる。
また、 デリミタ一 7,で始まる行末までの文字列は、 コメント文で ある。 本実施例に係る置換処理では、 ソース ' コード中で、 7/"から 始まる 1文を検索して、 その行末までの文字を全て無視すなわち削除 する。
第 1 0図に示す元のソース · コードに対して第 9図に示す変換処理 を実行した結果、 以下の [表 1 ] に示す対応表が生成される。 そして 、 抽出された変数名や関数名などの冗長性の高い文字列は、 冗長性の 低い適用文字に変換される。
〔表 1〕
Figure imgf000043_0001
第 1 0図を参照して判るように、 元のソース · コード中の変数名や 関数名は、 アルファベッ ト 1文字に置き換えられ、 コメント文は削除 される。 また、 同図で視認される通り、 コード量は大幅に削減され、 伝送効率は大いに向上する。
変換処理後も、 スクリブトが規定する処理そのものは変換前と全く 同じである。 したがって、 変換処理されたスクリプトを受信する衛星 放送受信システム 1 0では、 スクリプトの実行系はこのサイズ削減処 理がなされたか否かを意識せず同じように取り扱うことができる。 スクリブト中の関数名や変数名の文字列長が最小になることは、 受 信システム 1 0における実行効率の観点からも好ましい。 何故ならば
、 スクリプトを実行するインタープリタがメモリに割り当てる関数テ 一ブル、 変数テーブルのサイズを小さくすることができる。 この結果 、 関数や変数を呼び出す際のオーバーへッ ドが少なくなるからである 第 9図に示すスクリブト変換処理ル一チンによれば、 可読性を持つ ゆえに冗長であった関数名や変数名を、 冗長性を排除した短い文字列 すなわち適用文字に変換することで、 スクリブトのサイズを好適に圧 縮することができる。
置換対象となる関数名や変数名の個数が 2 6以下、 すなわち、 アル フアベッ ト文字の総数以下であれば、 いかなる順序で適用文字への置 換処理を行っても、 変換後のサイズに相違はない。
これに対し、 置換対象が 2 6個を越える場合には、 1文字の適用文 字の他に、 2文字以上の適用文字を使用することになる （第 9図のス テツプ S 2 2を参照のこと） 。 より長い文字列を短い文字列に置換し た方が、 データ圧縮の効果は高い。
第 1 2図には、 第 9図に示したものとは別のスクリブト変換処理ル —チンの例をフローチヤ一卜の形式で示しているが、 該フローチャー 卜ではこのデータ圧縮効率の点を勘案している。 すなわち、 ステップ S 1 2とステップ S 1 4の間に、 リス ト中の要素を再ソートするステ ップ S 1 3を挿入した。 すなわち、 このステップ S 1 3では、 スクリ ブト中での出現頻度が大きい順にリス ト中の各要素を再ソートする。 この結果、 以後の置換処理では、 出現頻度の大きい文字又は文字列ほ ど、 より文字数の短い文字又は文字列に置き換えられることになり、 データ圧縮の効果が高まる。
また、 第 1 2図に示すルーチンでは、 さらに、 ステップ S 2 0と S 2 4の間に、 更新された適用文字がシステム予約語か否かを判断し （ ステップ S 2 3 ) 、 予約語であればステップ S 1 8に復帰して文字列 変換の対象から除外するようにしている。 予約語に変換してしまうと 、 元のスクリプト本来の意味、 すなわちスクリプトが規定する動作が 変更してしまうため、 許容し難いからである。
スクリプト中の関数名や変数名は、 スク リプトの作成者が、 各々の 関数名や変数名の人手による可読性を保っために便宜上命名したもの であり、 人が理解可能な意味を持つ比較的長い文字列で構成される。 また、 コメント文は、 スクリプト中の各部分 （例えばルーチン文など ) の機能をメモするためにソース · コード中に埋め込まれる力 それ 自体は機能実現に寄与しない。
これら長い文字列からなる関数名や変数名、 コメント文は、 デバッ クまでの間は意味を持つが、 デバッグ以降は、 人が解釈可能な意味を 持つ必要はない。 特に、 衛星放送のように一方向性のコンテンツ配信 に適用する場合には、 送信した以後の段階でのソース · コ一ドの再利 用を考慮する必要がない。 言い換えれば、 スクリプト中の関数名や変 数名を他の短い文字列に置き換えたり、 コメント文を削除して、 ソー ス · コードが人手での可読性を失っても、 その弊害はほとんどないの である。
本発明を、 デジ夕ル衛星デー夕放送におけるデジ夕ル伝送データに 適用することにより、 伝送データ · サイズを削減することができ、 配 信時においては伝送効率が向上する。
また、 受信局においては、 受信データ · サイズが低下するので、 比 較的小容量の受信メモリを用意するだけで済み、 コスト削減につなが る。 また、 関数名や変数名の文字列長が最小になることから、 スクリ ブトを実行するィン夕ープリ夕がメモリに割り当てる関数テーブル、 変数テーブルのサイズを小さくすることができる。 この結果、 関数や 変数を呼び出す際のオーバ一ヘッ ドが少なくなる。 すなわち、 スクリ プ卜の実行効率が向上する上に、 メモリを小容量化して受信機コス ト を削減することができる。 [追補]
以上、 特定の実施例を参照しながら、 本発明について詳解してきた 。 しかしながら、 本発明の要旨を逸脱しない範囲で当業者が該実施例 の修正や代用を成し得ることは自明である。 すなわち、 例示という形 態で本発明を開示してきたのであり、 限定的に解釈されるべきではな レ 本発明の要旨を判断するためには、 冒頭に記載した特許請求の範 囲の欄を参酌すべきである。
以上詳記したように、 本発明によれば、 テキスト ' データからなる 配信コンテンツの伝送効率を向上することができる、 優れたデ一夕配 信技術を提供することができる。
また、 本発明によれば、 テキス ト · デ一夕からなる配信コンテンツ を受信する受信装置における実行効率を向上するとともに、 メモリ負 荷を低減することができる、 優れたデータ配信技術を提供することが できる。
本発明をデジタル衛星放送などのデジタル · データの配信に適用し た場合、 テキスト形式で記述されたスタイルシートを、 その処理内容 を変えずにデータ量を削減することができる。 この結果、 コンテンツ 配信元である放送局においては、 スタイルシー卜の作成作業は従来の ままで、 配信コンテンッの伝送効率を向上させることができる。 また、 受信局側においては、 受信データ · サイズが低下するので、 比較的小容量の受信メモリを用意するだけで済み、 コス ト削減につな がる。
さらに、 スクリブト中の関数名や変数名の文字列長が最小になるこ とから、 スク リブトを実行するィン夕ープリ夕がメモリに害 ijり当てる 関数テ一ブル、 変数テ一ブルのサイズを小さくすることができる。 こ の結果、 関数や変数を呼び出す際のオーバーヘッ ドが少なくなり、 ス クリブトの実行効率が向上する。 したがって、 受信機のユーザ （すな わち視聴者） は、 実行効率の向上により、 より高速なシステムの反応 を期待することかできる。
また、 スクリプトを配信する放送局側では、 変換前後でのスクリブ トの意味 · 内容は変化させていないので、 受信側では既存の解釈ソフ トウエアを用いてスクリプトを駆動することができる。 言い換えれば 余分なソフ トウエア開発を必要としない。

Claims

請求の範囲
1 . 配信コンテンツを生成する方法であって、
配信コンテンツを構成するモジュールの 1つとして作成された複数 の文字又は文字列からなるスクリブトの内部を検索して、 冗長性の高 い文字又は文字列を抽出するステップと、
スクリブト中で抽出された冗長性の高い文字又は文字列を冗長性の 低い文字又は文字列で置き換えるステツプと、
を含むことを特徴とする配信コンテンツ生成方法。
2 . 置換後の配信コンテンツを配信する前に一時蓄積するステツプを 含むことを特徴とする請求の範囲 1 に記載の配信コンテンツ生成方法
3 . 前記の冗長性の高い文字又は文字列は関数名や変数名を含むこと を特徴とする請求の範囲 1に記載の配信コンテンッ生成方法。
4 . 前記の冗長性の高い文字又は文字列を冗長性の低い文字又は文字 列で置き換えるステップでは、 冗長性の低い文字列としてのシステム 予約語の使用を排除することを特徴とする請求の範囲 1 に記載の配信 コンテンッ生成方法。
5 . さらに、 配信コンテンツの受信側で実行される処理に関与しない 文字又は文字列からなる文を抽出するステツプと、 該抽出された文を 削除するステップとを含むことを特徴とする請求の範囲 1 に記載の配 信コンテンッ生成方法。
6 . 前記の配信コンテンツの受信側で実行される処理に関与しない文 字又は文字列からなる文は、 所定のデリミ夕一で区切られたコメン卜 文であることを特徴とする請求の範囲 5に記載の配信コンテンツ生成 方法。
7 . さらに、 前記の冗長性の高い文字又は文字列を抽出するステップ で抽出された文字又は文字列の各々についてのスクリプト中での出現 頻度を積算するステップを含み、
前記の冗長性の高い文字又は文字列を冗長性の低い文字又は文字列 に置き換えるステップでは、 出現頻度の大きい文字又は文字列ほどよ り文字数の短い文字又は文字列に置き換える、
ことを特徴とする請求の範囲 1 に記載の配信コンテンツ生成方法。
8 . 複数のデータ · モジュールで構成されるコンテンッを配信するコ ンテンッ配信方法であって、
複数の文字又は文字列からなるスクリブト言語形式で記述されたデ 一夕 · モジュールの内部を検索して、 冗長性の高い文字又は文字列を 抽出するステツプと、
スクリブト中で抽出された冗長性の高い文字又は文字列を冗長性の 低い文字又は文字列で置き換えるステツプと、
置換後のデータ · モジュールを蓄積するステップと、
蓄積されたデータ · モジュールを配信するステップと、
を含むことを特徴とするコンテンツ配信方法。
9 . 前記の冗長性の高い文字又は文字列は関数名や変数名を含むこと を特徴とする請求の範囲 8に記載のコンテンツ配信方法。
1 0 . 前記の冗長性の高い文字又は文字列を冗長性の低い文字又は文 字列で置き換えるステップでは、 冗長性の低い文字列としてのシステ ム予約語の使用を排除することを特徴とする請求の範囲 8に記載のコ ンテンッ配信方法。
1 1 . さらに、 配信コンテンツの受信側で実行される処理に関与しな い文字又は文字列からなる文を抽出するステツプと、 該抽出された文 を削除するステツプとを含むことを特徴とする請求の範囲 8に記載の コンテンツ配信方法。 1 2 - 前記の配信コンテンツの受信側で実行される処理に関与しない 文字又は文字列からなる文は、 所定のデリ ミ夕一で区切られたコメン ト文であることを特徴とする請求の範囲 1 1に記載のコンテンツ配信 方法。
1 3 . さらに、 前記の冗長性の高い文字又は文字列を抽出するステツ プで抽出された文字又は文字列の各々についてのスクリプト中での出 現頻度を積算するステップを含み、
前記の冗長性の高い文字又は文字列を冗長性の低い文字又は文字列 に置き換えるステップでは、 出現頻度の大きい文字又は文字列ほどよ り文字数の短い文字又は文字列に置き換える、
ことを特徴とする請求の範囲 8に記載のコンテンッ配信方法。
1 4 . 複数のデータ · モジュールで構成されるコンテンツを配信する コンテンッ配信装置であって、
複数の文字又は文字列からなるスクリブト言語形式で記述されたデ 一夕 · モジュールの内部を検索して、 冗長性の高い文字又は文字列を 抽出する手段と、
スクリブト中で抽出された冗長性の高い文字又は文字列を冗長性の 低い文字又は文字列で置き換える手段と、
置換後のデータ · モジュールを蓄積する手段と、
蓄積されたデ一夕 · モジュールを配信する手段と、
を含むことを特徴とするコンテンツ配信装置。
1 5 . 前記の冗長性の高い文字又は文字列は関数名や変数名を含むこ とを特徴とする請求の範囲 1 4に記載のコンテンッ配信装置。
1 6 . 前記の冗長性の高い文字又は文字列を冗長性の低い文字又は文 字列で置き換える手段は、 冗長性の低い文字列としてのシステム予約 語の使用を排除することを特徴とする請求の範囲 1 4に記載のコンテ 配信装置。
1 7 . さらに、 配信コンテンツの受信側で実行される処理に関与しな い文字又は文字列からなる文を抽出する手段と、 該抽出された文を削 除する手段とを含むことを特徴とする請求の範囲 1 4に記載のコンテ ンッ配信装置。
1 8 . 前記の配信コンテンツの受信側で実行される処理に関与しない 文字又は文字列からなる文は、 所定のデリミ夕一で区切られたコメン ト文であることを特徴とする請求の範囲 1 7に記載のコンテンツ配信 1 9 . さらに、 前記の冗長性の高い文字又は文字列を抽出するステツ プで抽出された文字又は文字列の各々についてのスクリプト中での出 現頻度を積算する手段を含み、
前記の冗長性の高い文字又は文字列を冗長性の低い文字又は文字列 に置き換える手段では、 出現頻度の大きい文字又は文字列ほどより文 字数の短い文字又は文字列に置き換える、
ことを特徴とする請求の範囲 1 4に記載のコンテンツ配信装置。
2 0 . コンピュータ処理に関する意味を持つ複数の文字又は文字列で 構成されるソース · コードを変換する方法であって、
ソース · コード中を検索して、 冗長性の高い文字又は文字列を抽出 するステップと、
抽出された冗長性の高い文字又は文字列を冗長性の低い文字又は文 字列で置き換えるステツプと、
を含むことを特徴とするコード変換方法。
2 1 . 前記の冗長性の高い文字又は文字列は関数名や変数名を含むこ とを特徴とする請求の範囲 2 0に記載のコード変換方法。
2 2 . 前記の冗長性の高い文字又は文字列を冗長性の低い文字又は文 字列で置き換えるステツプでは、 冗長性の低い文字列としてのシステ ム予約語の使用を排除することを特徴とする請求の範囲 2 0に記載の コ一ド変換方法。
2 3 . さらに、 ソース · コード中で該コードの実行に関与しない文字 又は文字列からなる文を抽出するステップと、 該抽出された文を削除 するステツプとを含むことを特徴とする請求の範囲 2 0に記載のコー ド変換方法。
2 4 . 前記のコード実行に関与しない文字又は文字列からなる文は、 所定のデリミ夕一で区切られたコメント文であることを特徴とする請 求の範囲 2 3に記載のコード変換方法。
2 5 . さらに、 前記の冗長性の高い文字又は文字列を抽出するステツ プで抽出された文字又は文字列の各々についてのスクリプト中での出 現頻度を積算するステツプを含み、
前記の冗長性の高い文字又は文字列を冗長性の低い文字又は文字列 に置き換えるステップでは、 出現頻度の大きい文字又は文字列ほどよ り文字数の短い文字又は文字列に置き換える、
ことを特徴とする請求の範囲 2 0に記載のコード変換方法。
PCT/JP2000/004644 1999-07-13 2000-07-12 Procede de generation de contenu de distribution, procede et appareil pour distribution de contenu, et procede de transcodage WO2001005038A1 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP00946267A EP1115207A4 (en) 1999-07-13 2000-07-12 DISTRIBUTION CONTENT GENERATION METHOD, CONTENT DISTRIBUTION METHOD AND APPARATUS, AND TRANSCODING METHOD
US09/786,878 US7308508B1 (en) 1999-07-13 2000-07-12 Distribution contents forming method, contents distributing method and apparatus, and code converting method
US11/903,924 US7653752B2 (en) 1999-07-13 2007-09-25 Distribution contents forming method, contents distributing method and apparatus, and code converting method

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP19848399A JP4776050B2 (ja) 1999-07-13 1999-07-13 配信コンテンツ生成方法、コンテンツ配信方法および装置、並びに、コード変換方法
JP11/198483 1999-07-13

Related Child Applications (2)

Application Number Title Priority Date Filing Date
US09/786,878 A-371-Of-International US7308508B1 (en) 1999-07-13 2000-07-12 Distribution contents forming method, contents distributing method and apparatus, and code converting method
US11/903,924 Continuation US7653752B2 (en) 1999-07-13 2007-09-25 Distribution contents forming method, contents distributing method and apparatus, and code converting method

Publications (1)

Publication Number Publication Date
WO2001005038A1 true WO2001005038A1 (fr) 2001-01-18

Family

ID=16391874

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2000/004644 WO2001005038A1 (fr) 1999-07-13 2000-07-12 Procede de generation de contenu de distribution, procede et appareil pour distribution de contenu, et procede de transcodage

Country Status (5)

Country Link
US (2) US7308508B1 (ja)
EP (1) EP1115207A4 (ja)
JP (1) JP4776050B2 (ja)
CN (1) CN1321362A (ja)
WO (1) WO2001005038A1 (ja)

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7054953B1 (en) * 2000-11-07 2006-05-30 Ui Evolution, Inc. Method and apparatus for sending and receiving a data structure in a constituting element occurrence frequency based compressed form
JP2002247551A (ja) * 2001-02-21 2002-08-30 Nec Corp 双方向放送サービス利用料徴収システム及びその方法
US9077760B2 (en) * 2001-05-22 2015-07-07 Accenture Global Services Limited Broadband communications
WO2003085509A1 (fr) * 2002-04-10 2003-10-16 Matsushita Electric Industrial Co., Ltd. Generateur de contenus, recepteur, imprimante et systeme d'impression de contenus
JP2003316561A (ja) * 2002-04-24 2003-11-07 Minolta Co Ltd データ送信装置およびデータ受信装置
US20040055010A1 (en) * 2002-06-18 2004-03-18 Fries Robert M. E-commerce facilitation for broadcast services
JP2004120069A (ja) 2002-09-24 2004-04-15 Canon Inc 画像処理装置、画像処理方法および該方法を実現するためのプログラム
KR100927731B1 (ko) * 2003-09-27 2009-11-18 한국전자통신연구원 패키지 메타데이터 및 이를 이용한 타겟팅과 동기화서비스 제공 시스템
US8055308B2 (en) * 2003-09-30 2011-11-08 General Motors Llc Method and system for responding to digital vehicle requests
US7793321B2 (en) * 2004-08-13 2010-09-07 Microsoft Corporation Delivering a geographic-specific comprehensive program guide
US20060037046A1 (en) * 2004-08-13 2006-02-16 Microsoft Corporation Aligning video data to create a comprehensive program guide
US7519962B2 (en) * 2004-10-07 2009-04-14 Thomson Financial Llc Command script parsing using local and extended storage for command lookup
US7526506B2 (en) * 2004-10-21 2009-04-28 Microsoft Corporation Interlinking sports and television program listing metadata
DE102005000653A1 (de) * 2005-01-04 2006-07-13 Robert Bosch Gmbh Skriptbasierte Software-Installation über Broadcast-Transportmedien
US7921137B2 (en) * 2005-07-18 2011-04-05 Sap Ag Methods and systems for providing semantic primitives
JP4314238B2 (ja) * 2005-11-18 2009-08-12 キヤノン株式会社 情報処理装置、方法、及びコンピュータプログラム
JP2009517972A (ja) * 2005-11-29 2009-04-30 トムソン ライセンシング デジタルコンテンツを保護する方法及び装置
US20070150595A1 (en) * 2005-12-23 2007-06-28 Microsoft Corporation Identifying information services and schedule times to implement load management
JP5002205B2 (ja) * 2006-07-10 2012-08-15 任天堂株式会社 データ認証方法およびデータ認証システム
US7962937B2 (en) * 2006-08-01 2011-06-14 Microsoft Corporation Media content catalog service
JP4982154B2 (ja) * 2006-11-08 2012-07-25 株式会社日立製作所 構造化文書の構文解析方法及び装置
KR101451851B1 (ko) * 2007-01-03 2014-10-23 삼성전자주식회사 웹서버 및 그 웹 서비스 방법
FR2914759B1 (fr) * 2007-04-03 2009-06-05 Canon Kk Procede et dispositif de codage d'un document hierarchise
US7987446B2 (en) * 2007-04-24 2011-07-26 International Business Machines Corporation Method for automating variables in end-user programming system
KR20100000334A (ko) * 2008-06-24 2010-01-06 삼성전자주식회사 디바이스 인터페이싱 방법 및 장치
JP5440004B2 (ja) 2008-10-20 2014-03-12 セイコーエプソン株式会社 情報配信システム、情報配信システムのサービス実現方法およびそのプログラム
JP5293086B2 (ja) 2008-10-28 2013-09-18 セイコーエプソン株式会社 情報配信システム、情報配信システムのサービス実現方法およびそのプログラム
JP2010277440A (ja) * 2009-05-29 2010-12-09 Internatl Business Mach Corp <Ibm> プログラム実行時における文字列の処理を最適化する方法、並びにそのコンピュータ・システム及びコンピュータ・プログラム
JP5559001B2 (ja) * 2010-10-15 2014-07-23 株式会社日立ソリューションズ 組込プログラム更新方法、組込プログラム更新プログラム、電子機器、ネットワークシステム
US20140181672A1 (en) * 2012-12-20 2014-06-26 Lenovo (Beijing) Co., Ltd. Information processing method and electronic apparatus
JP2015177197A (ja) * 2014-03-12 2015-10-05 船井電機株式会社 再生装置
JP6491438B2 (ja) * 2014-08-29 2019-03-27 株式会社日立社会情報サービス マイグレーション支援装置
JP6742692B2 (ja) * 2015-01-30 2020-08-19 富士通株式会社 符号化プログラムおよび伸長プログラム
CN109214179B (zh) * 2017-06-30 2021-04-27 武汉斗鱼网络科技有限公司 一种程序模块安全检测方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0313191A2 (en) * 1987-10-19 1989-04-26 Hewlett-Packard Company Data compression system with expansion protection
US4843389A (en) * 1986-12-04 1989-06-27 International Business Machines Corp. Text compression and expansion method and apparatus
JPH04299411A (ja) * 1991-03-27 1992-10-22 Nec Corp ファイル圧縮装置およびファイル伸張装置

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61112243A (ja) * 1984-11-06 1986-05-30 Matsushita Electric Ind Co Ltd プログラム縮小装置
JPS61204741A (ja) * 1985-03-06 1986-09-10 Nec Corp ソ−スプログラムの圧縮方法
JPS62166408A (ja) * 1986-01-20 1987-07-22 Fanuc Ltd 数値制御装置
JPS6326728A (ja) * 1986-07-19 1988-02-04 Nec Corp 名標照合方式
JPS63213030A (ja) * 1987-02-28 1988-09-05 Casio Comput Co Ltd Ｂａｓｉｃインタプリタ装置
US5146221A (en) * 1989-01-13 1992-09-08 Stac, Inc. Data compression apparatus and method
JPH04130531A (ja) * 1990-09-20 1992-05-01 Fujikura Ltd ハンディターミナルのメモリ節約方法
JPH04130541A (ja) 1990-09-20 1992-05-01 Fujikura Ltd Ｂａｓｉｃインタプリタ
JP2806468B2 (ja) * 1993-08-24 1998-09-30 日本電気株式会社 プログラム翻訳方式
JPH0877197A (ja) * 1994-09-09 1996-03-22 Fujitsu Ltd 文字列検索方法
JPH0954704A (ja) * 1995-08-11 1997-02-25 Hitachi Ltd 言語プロセッサのテストプログラム自動作成システム
GB2305746B (en) * 1995-09-27 2000-03-29 Canon Res Ct Europe Ltd Data compression apparatus
JP3589255B2 (ja) * 1995-10-20 2004-11-17 富士ゼロックス株式会社 文書処理装置および方法
US5838963A (en) * 1995-10-25 1998-11-17 Microsoft Corporation Apparatus and method for compressing a data file based on a dictionary file which matches segment lengths
JPH09246987A (ja) * 1996-03-04 1997-09-19 Toshiba Advanced Syst Kk データ圧縮装置及び同圧縮装置で圧縮されたデータを対象とするデータ検索装置
JP3305191B2 (ja) * 1996-03-19 2002-07-22 富士通株式会社 文書管理装置及びデータ圧縮方法及びデータ復元方法
DE19622365B4 (de) * 1996-06-04 2008-08-28 Deutsche Telekom Ag Verfahren für einen Umsetzer zur Umsetzung von Quellcode
JPH1063492A (ja) * 1996-08-23 1998-03-06 Kawasaki Steel Corp ソフトウェアの仕様書生成装置
US5999949A (en) * 1997-03-14 1999-12-07 Crandall; Gary E. Text file compression system utilizing word terminators
JPH10283233A (ja) 1997-04-07 1998-10-23 Pfu Ltd Ｈｔｍｌ文書形式アプリケーションの実行方法及びｈｔｍｌ文書変換ツール記憶媒体
JP3859313B2 (ja) * 1997-08-05 2006-12-20 富士通株式会社 タグ文書の圧縮装置および復元装置，圧縮方法および復元方法，圧縮／復元装置および圧縮／復元方法並びに圧縮，復元もしくは圧縮／復元プログラムを記録したコンピュータ読み取り可能な記録媒体
US6163780A (en) * 1997-10-01 2000-12-19 Hewlett-Packard Company System and apparatus for condensing executable computer software code
US6311223B1 (en) * 1997-11-03 2001-10-30 International Business Machines Corporation Effective transmission of documents in hypertext markup language (HTML)
US5991713A (en) * 1997-11-26 1999-11-23 International Business Machines Corp. Efficient method for compressing, storing, searching and transmitting natural language text
US6163811A (en) * 1998-10-21 2000-12-19 Wildseed, Limited Token based source file compression/decompression and its application
US6635088B1 (en) * 1998-11-20 2003-10-21 International Business Machines Corporation Structured document and document type definition compression
GB9911099D0 (en) * 1999-05-13 1999-07-14 Euronet Uk Ltd Compression/decompression method
US7188332B2 (en) * 1999-10-05 2007-03-06 Borland Software Corporation Methods and systems for relating a data definition file and a data model for distributed computing

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4843389A (en) * 1986-12-04 1989-06-27 International Business Machines Corp. Text compression and expansion method and apparatus
EP0313191A2 (en) * 1987-10-19 1989-04-26 Hewlett-Packard Company Data compression system with expansion protection
JPH04299411A (ja) * 1991-03-27 1992-10-22 Nec Corp ファイル圧縮装置およびファイル伸張装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP1115207A4 *

Also Published As

Publication number Publication date
EP1115207A1 (en) 2001-07-11
US7308508B1 (en) 2007-12-11
US20080028101A1 (en) 2008-01-31
US7653752B2 (en) 2010-01-26
CN1321362A (zh) 2001-11-07
EP1115207A4 (en) 2001-10-17
JP4776050B2 (ja) 2011-09-21
JP2001028585A (ja) 2001-01-30

Similar Documents

Publication Publication Date Title
WO2001005038A1 (fr) Procede de generation de contenu de distribution, procede et appareil pour distribution de contenu, et procede de transcodage
JP4081934B2 (ja) データ配信方法及び装置、並びに、データ受信方法及び装置
US7020839B1 (en) Contents receiving system and contents receiving method
US6792577B1 (en) Data distribution method and apparatus, and data receiving method and apparatus
CA2857113C (en) Network tv and method for operating same
US7478417B2 (en) Broadcast system and method for browsing the web
CN106792102A (zh) 机顶盒端首页多个视频同步播放的方法及机顶盒
CN114073098B (zh) 流媒体同步方法及显示设备
WO2005109865A1 (en) A method for realizing embedded digital television service platform
CN111601142B (zh) 一种字幕的显示方法及显示设备
JP5414792B2 (ja) リッチメディアサービスを提供する方法及び装置
CN102111667A (zh) 一种机顶盒的升级方法和该机顶盒
CN111385621A (zh) 一种显示设备及蓝牙音频传输方法
CN111897641B (zh) 微服务监控调度方法及显示设备
KR101451851B1 (ko) 웹서버 및 그 웹 서비스 방법
JP2001016202A (ja) データ配信方法及び装置、並びに、データ受信方法及び装置
CN111526414B (zh) 一种字幕显示方法及显示设备
CN111654753B (zh) 一种应用程序启动方法及显示设备
Peng et al. Integration of applications into digital television environment
CN111562887B (zh) 显示设备和分区扩容方法
CN114339369A (zh) 适用于机顶盒的电视端页面展示方法
JP4428942B2 (ja) 出力制御装置及び出力制御方法
Cho et al. Design of an integrated web browser for digital TVs
Huang Computer, multimedia and television
WO2012150311A1 (en) Method for creating a web page

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 00801934.7

Country of ref document: CN

AK Designated states

Kind code of ref document: A1

Designated state(s): CN US

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): DE FR GB

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2000946267

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2000946267

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 09786878

Country of ref document: US

WWW Wipo information: withdrawn in national office

Ref document number: 2000946267

Country of ref document: EP