CN1321362A - 分配内容形成方法、内容分配方法和装置、及代码转换方法 - Google Patents

分配内容形成方法、内容分配方法和装置、及代码转换方法 Download PDF

Info

Publication number
CN1321362A
CN1321362A CN00801934A CN00801934A CN1321362A CN 1321362 A CN1321362 A CN 1321362A CN 00801934 A CN00801934 A CN 00801934A CN 00801934 A CN00801934 A CN 00801934A CN 1321362 A CN1321362 A CN 1321362A
Authority
CN
China
Prior art keywords
character
character string
content
script
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN00801934A
Other languages
English (en)
Inventor
出叶义治
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sony Corp
Original Assignee
Sony Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sony Corp filed Critical Sony Corp
Publication of CN1321362A publication Critical patent/CN1321362A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • 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
    • 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
    • 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

Abstract

用标记语言描述的输出数据本身指定显示输出的信息本身,这种数据的内容不容许变更。脚本中包括的函数名、变量名、注释句等具有冗余度,它对传输效率是致命性的。因此,通过用较短的字符串(例如,一个字母)来置换脚本中存在的、由比较长的字符串构成的函数名或变量名,来缩小脚本的数据大小。通过进一步删除脚本中的注释句,也缩小了数据大小。

Description

分配内容形成方法、内容分配方法和装置、 及代码转换方法
技术领域
本发明涉及卫星数字广播、多媒体内容的通信等中的数字数据分配技术，特别涉及分配由计算机语言的命令构成的数字数据的技术。
更详细地说，本发明涉及分配使用可任意定义的标签(tag)的标记语言(例如，XML(eXtensible Markup Language，可扩展标记语言))格式的数字数据的数字数据分配技术，特别涉及提高包括所谓的脚本(script)等文本数据的分配内容的传输效率、和接收端的执行效率的数字数据分配。
背景技术
在广播技术领域，正在迅速推进数据的数字化。数字信号具有比模拟信号更好的稳定性和更高的数据压缩率。通过数字信号，不管是电缆、地面波、还是卫星波，都能够在预定的频带中确保比模拟信号更多的信道数。尽管文档、声音、和图像的信息在传统信息传输中差别很大，但是通过对广播数据进行数字化，它们可以被不分离地传输。
例如，在数字数据的情况下，通过将EPG(Electric Program Guide，电子节目指南)等各种系统信息与视频信息和音频信息一起发送，能够改善对用户(观众)的服务(EPG除了广播节目的广播时间表、节目名称等提示信息以外，还包括预约记录到VTR上等功能)。
数字格式的数据与电视机以外的通用计算机系统等信息设备具有很高的亲和性。例如，在通用计算机系统上附加用于卫星广播的调谐器卡，在计算机中分析接收到的EPG数据，将节目表显示为计算机显示器上的窗口，节目切换、记录预约等能够通过操作鼠标来实现。当然，广播数据也可以原封不动地以数字方式被记录到计算机中内置的硬盘上。
通过充分利用频带来发送广播节目主体以外的图像、声音等数据，能够提高广播节目的交互性能。例如，在提供单项选择测验等的广播节目的情况下，通过将答案与视频/音频数据一起来发送，在无线电视广播接收机(即观众)端，在计算机显示器上设有答案菜单按钮，可以根据鼠标等定点设备的答题操作来打分。
如果进一步提高交互性能，则家用电视接收机不仅处理视频内容，还可望一跃成为信息控制塔。例如，电视接收机可以成为因特网终端或电子商务终端。
在日本，正在主要由ARIB(Association ofRadio Industries and Business，电波产业会)进行数字卫星数据广播的标准化作业。由此，在数字卫星数据广播中，除了构成卫星广播节目主体的音频/视频数据(AV数据)以外，还与其并行分配广播节目附随的数字传输数据。更具体地说，节目按“运输流(transport stream)”(待后述)的格式以广播波来传播，该运输流是通过复用以MPEG(Motion Picture Experts Group，运动图像专家组)2等预定压缩方式压缩过的AV数据、和数字传输数据而构成的。
数字传输数据上复用的广播节目信息的一例是上述EPG(ElectricProgram Guide：电子节目指南)。广播节目信息可以包括广播节目主体的名称和日期、节目的演员表等与广播节目主体有关的固有信息。广播节目信息中包括的数据的种类及其数据结构按照节目主体提供的服务内容而在一定程度上被系统化。例如，有烹调节目中与菜单和配料有关的信息、选举最新消息节目中时刻更新的得票状况、职业棒球转播中与各选手的打击、投球有关的个人成绩和球队次序等。
在数字卫星数据广播接收系统(以下，简称为“接收系统”)端，用显示和输出广播节目主体的显示画面的部分区域来显示广播节目信息。接收系统通常包括：用于对广播波进行接收、选台、和解码的接收机(set-top-box:STB，机顶盒)及用于对其进行显示和输出的电视机，并安装在一般家庭中。
参照图13来说明作为数字传输数据而分配的内容(以下，称为“分配内容”)的结构。
如图13所示，分配内容包括：文本数据和静止图像、运动图像、声音等各种单媒体数据；以及显示/输出控制程序(以下，也称为“多媒体编码应用程序”)，总括地处理这些单媒体数据，即，作为多媒体并指定广播节目信息的状态。用于每个单媒体数据的参考(链路)信息可以被内置在显示/输出控制程序中。
在上述ARIB进行的数字卫星数据广播的标准化作业中，最初讨论将MHEG(Multimedia and Hypermedia Expert Group，多媒体和超媒体专家组)用作描述作为分配内容的多媒体编码应用程序的格式。MHEG是一种定义数据属性的描述语言，假想用于下述用途：在电视上显示多媒体内容，收视者在视频点播(video-on-demand(VOD))或数字电视广播中提取所需的信息。像日本CS数字广播(SKYPerfecTV)那样，也有已经使用MHEG-5的情况。
然而，根据MHEG，编码空间是固定的，它缺乏可扩展性。即，由于它只能仅使用无条件固定的编码空间来描述，例如，即使一个函数(API(Application Programming Interface，应用编程接口)等)被改变，也需要相当的修改作业。对于MHEG，一般的认知度很低，用MHEG描述的数据内容不常流通，在此意义上与通用计算机的亲和性比较低。
因此，在ARIB(上述)中，正在讨论基于XML(extended MarkupLanguage：扩展标记语言)的数据广播的标准化作业以取代MHEG。
根据XML，由于标签是任意定义的，即，不限制描述属性的方法，所以自由度高、与通用计算机或因特网的亲和性高等可以作为比MHEG更优越的方面而被提出。将XML确定为下一代因特网描述语言的作业也正在进行。
在将XML用作数字卫星广播的标准语言的情况下，可以在计算机、电视、电话等之间交换数字广播的数据信息。根据XML，由于可以任意定义标签的属性，所以与特别用于布局指定的HTML相比，它的数据处理的能力更强。因此，XML向包含电子商务的各个领域中的应用也正在迅速进行。
在XML文档中任意设置标签即意味着其目的是将文档中所写的字符串看作有意义的数据。即，通过定义标签，由该标签分割的每个标签数据可以被表现为具有不单是显示目的的意义的数据。再者，通过定义标签的结构，XML文档或文档中的数据可以被结构化来描述。
如上所述，在ARIB中，正在根据XML进行数字卫星数据广播的标准化。更具体地说，对“基本XML”和作为基本XML的扩展版的“高级XML”分别进行作业。根据基本XML，规定使用标签来描述将XML实例表现到显示器上的表达格式。
另一方面，高级XML允许添加XML实例的属性信息。定义属性信息的描述方法的规则(即，标签的语法)是称为DTD(Document Type Definition，文档类型信息)的规定。在基本XML中，用标签定义的属性信息是固定的，无需DTD。另一方面，在高级XML中，可以任意定义DTD。例如，可以对每个领域无条件地定义DTD。这里使用的标签的属性信息包括下述情况下需要的信息：电视接收机和计算机等不同类型的装置相连，每个装置都相互理解内容的意义并处理内容等。
还有一种情况：XML实例本身不包括与表现格式有关的样式信息。在此情况下，XML实例的表现方法由与DTD不同的文档文件“样式表(stylesheet)”来描述。
样式表是用于例如将XML实例转换为将其显示并输出到显示器屏幕上的格式(或转换为打印输出到打印机上的格式)的文档文件。XML实例的样式表可以特别使用“XSL(eXtensible Stylesheet Language，可扩展样式表语言)”格式、“CSS(Cascade Stylesheet，级联样式表)”格式、或其派生标准的“XSLT(XSL Transformation,XSL变形)”格式的语言来描述。根据样式表的描述，相同的DTD内容可以通过改变字体或其字号和颜色等而用完全不同的另一格式来表现。样式表作为与DTD不同的文件来发送。
除了样式表之外，对于包括声音、静止图像、运动图像等各单媒体的单媒体内容，在XML实例或样式表中，操作还可以由称为“脚本”的与“XML”或“XSL”不同的语言来指定。尽管这种脚本由JavaScript、ECMAScript、Jscript等脚本语言来描述，但是根据XML、XSL等标准，基本上规定由ECMAScript(“ECMAScript”是欧洲计算机制造协会(ECMA)标准化的脚本语言)来描述。
除了XML文档之外，包括XML文档的分配内容还伴随有例如DTD文档和样式表。然而，还有一种情况：DTD文档没有被包括在XML文档中，或者样式表被以与XML文档分配的定时不同的定时来发送。分配内容的描述语言不总是被限制为XML，而是还可以使用SGML(Standard GeneralizedMarkup Language，标准一般化标记语言)、HTML等其他标记语言。例如，如果XML文档被应用于TV广播，并且与其他实时型数据一起操作并进行显示，则还有一种情况：各种单媒体内容的称为URI(Uniform ResourceIdentifier，统一资源标识符)的广播数据模块中的单媒体位置信息也被内置在XML文档主体中。
在接收系统端，接收到的XML实例由称为“XML句法分析器(parser)”的句法分析程序进行句法分析处理。即，XML句法分析器分析DTD文档和XML实例的结构并输出文档对象。文档对象是结构化的文档，其树结构是根据原始XML文档中的标签来形成的。根据接收系统的显示功能，通过解释文档的结构，来确定屏幕上的布局等，并且可以将其显示输出到显示器。
在通过广播、网络通信等传输手段来分配数字数据的情况下，有一种方法：根据原始文本格式对XML文档、脚本等数据内容进行数据压缩而成为二进制格式的描述并发送。
然而，由于二进制格式的文件结构因计算机系统或软件而异，所以可能成为在应用程序和终端之间交换内容的障碍。作为数字卫星数据广播的上行线路，假想采用根据TCP/IP(Transmission Control Protocol/Intemet Protocol，传输控制协议/因特网协议)被连接的因特网。根据该因特网，有下述历史原委：使用文本格式的内容分配，建立了不依赖于终端种类和软件的环境。
因此，在数字卫星数据广播中，考虑到与因特网的亲和性和内容在乎台之间的兼容性而讨论了以文本格式来原样分配数据内容的方法。
作为分配内容的文本数据的大小在此成为问题。这是因为，与数据大小成比例，传输路径的负荷增加，而传输效率降低。
例如，随着XML文档的高性能化或高附加值化，指定表现格式和操作的脚本的文档大小增加。将来，可以假想，脚本的数据大小将大于作为显示目标本身的XML文档主体。增加的脚本的分配对有限频带的负荷的影响很大。
此外，在用于接收分配内容的接收装置中，需要准备大容量的缓冲存储器以便接收大量数据，使得成本增加。由于加载到存储器所需的时间也变长，所以执行效率恶化。
在将通用计算机系统用作接收系统的情况下，通常，由于作为标准存储器而安装了大容量的存储器，所以对存储器负荷的问题比较小。另一方面，在机顶盒等专用卫星广播接收机的情况下，由于标准存储器的大小通常很小，所以大容量的分配内容是致命性的。
本发明的一个目的是提供一种优良的数据分配技术，能够改善包括文本数据的内容的分配的传输效率。
本发明的另一个目的是提供一种优良的数据分配技术，能够改善用于接收包括文本数据的分配内容的接收装置中的执行效率并减少存储器负荷。
发明概述
本发明就是考虑到上述问题而提出的，根据本发明第1方面，提供一种形成分配内容的方法，包括下述步骤：
搜索作为构成分配内容的模块之一的、多个字符或字符串构成的脚本的内部，并且提取具有高冗余度的字符或字符串；以及
用具有低冗余度的字符或字符串来置换在脚本中提取出的高冗余度的字符或字符串。具有高冗余度的字符或字符串相当于例如函数名、变量名等。
本发明第1方面的分配内容形成方法还可以包括下述步骤：在分配置换后获得的所述分配内容之前临时存储所述内容。
在用低冗余度的字符或字符串来置换所述高冗余度的字符或字符串的步骤中，也可以排除将系统保留字用作低冗余度的字符串。这是因为，如果连系统保留字都被提取并用其他字符或字符串来置换，就会伴随有原始脚本固有的意义的改变、即脚本指定的操作内容的改变，而不应允许这种置换。
该分配内容形成方法还包括下述步骤：提取与分配内容的接收端执行的处理无关的字符或字符串构成的句子；以及删除该提取出的句子。这里，与分配内容的接收端执行的处理无关的字符或字符串构成的句子相当于用预定的分隔符分割的注释句。
该分配内容形成方法还包括下述步骤：存储在提取高冗余度的字符或字符串的步骤中提取出的每个字符或字符串在脚本中的出现频度，并且
在用低冗余度的字符或字符串来置换所述高冗余度的字符或字符串的步骤中，也可以用字符数少的字符或字符串来置换具有大出现频度的字符或字符串。由于用字符数少的字符或字符串来表现大出现频度的字符或字符串，所以提高了数据压缩效果。
根据本发明的第2方面，提供一种用于分配多个数据模块构成的分配内容的内容分配方法或装置，包括：
搜索用多个字符或字符串构成的脚本语言格式描述的数据模块的内部、并且提取具有高冗余度的字符或字符串的步骤或部件；
用具有低冗余度的字符或字符串来置换在脚本中提取出的高冗余度的字符或字符串的步骤或部件；
存储置换后获得的数据模块的步骤或部件；以及
分配存储的数据模块的步骤或部件。该高冗余度的字符或字符串相当于例如函数名或变量名。
在用低冗余度的字符或字符串来置换所述高冗余度的字符或字符串的步骤或部件中，排除将系统保留字用作低冗余度的字符串。这是因为，如果连系统保留字都被提取并用其他字符或字符串来置换，就会伴随有原始脚本固有的意义的改变、即脚本指定的操作内容的改变，而不应允许这种置换。
本发明第2方面的内容分配方法或部件还包括：提取与分配内容的接收端执行的处理无关的字符或字符串构成的句子的步骤或部件；以及删除该提取出的句子的步骤或部件。这里，与该处理无关的字符或字符串构成的句子相当于用预定的分隔符分割的注释句。
本发明第2方面的内容分配方法或部件还可以包括：存储在提取高冗余度的字符或字符串的步骤中提取出的每个字符或字符串在脚本中的出现频度的步骤或部件，并且
在用低冗余度的字符或字符串来置换所述高冗余度的字符或字符串的步骤中，用字符数少的字符或字符串来置换具有大出现频度的字符或字符串。由于用字符数少的字符或字符串来表现大出现频度的字符或字符串，所以提高了数据压缩效果。
根据本发明的第3方面，提供一种转换具有与计算机处理有关的意义的多个字符或字符串构成的源代码的方法，包括下述步骤：
搜索源代码的内部，并且提取具有高冗余度的字符或字符串；以及
用具有低冗余度的字符或字符串来置换提取出的高冗余度的字符或字符串。这里，具有高冗余度的字符或字符串例如相当于函数名或变量名。
在本发明第3方面的代码转换方法中，在用低冗余度的字符或字符串来置换所述高冗余度的字符或字符串的步骤中，排除将系统保留字用作低冗余度的字符串。这是因为，如果连系统保留字都被提取并用其他字符或字符串来置换，就会伴随有原始脚本固有的意义的改变、即脚本指定的操作内容的改变，而不应允许这种置换。
本发明第3方面的代码转换方法还包括下述步骤：提取与源代码中的代码执行无关的字符或字符串构成的句子；以及删除该提取出的句子。这里，所述与代码执行无关的字符或字符串构成的句子相当于用预定的分隔符分割的注释句。
本发明第3方面的代码转换方法还包括下述步骤：存储在提取高冗余度的字符或字符串的步骤中提取出的每个字符或字符串在脚本中的出现频度，并且
在用低冗余度的字符或字符串来置换所述高冗余度的字符或字符串的步骤和部件中，用字符数少的字符或字符串来置换具有大出现频度的字符或字符串。由于用字符数少的字符或字符串来表现大出现频度的字符或字符串，所以提高了数据压缩效果。
在数字卫星数据广播中，最好将本发明应用于与广播节目一起分配的传输数据，特别是应用于传输数据中以文本格式描述的数据文件。
如已经在“背景技术”栏中描述的那样，构成数字传输数据的模块包括：静止图像、运动图像、声音等各种单媒体数据；以及显示/输出控制程序(以下，也称为“多媒体编码应用程序”)，总括地处理这些单媒体数据，即，作为多媒体并指定广播节目信息的状态。
在模块内的文件中，文本格式数据构成的一个文件是显示/输出控制程序，其内容用标记描述语言(XML、SGML、HTML等)来描述，其中数据属性用标签来定义。
模块中包括的另一个文本格式数据是指定声音、静止图像、运动图像等的各种媒体数据的操作的脚本。该脚本可以用JavaScript、ECMAScript、JScript等来描述(根据XML、XSL等标准，基本上规定用ECMAScript来描述)。
以XML格式等描述的显示/输出控制程序本身是指定屏幕显示或打印输出的信息本身的程序，并且由于文本数据的内容的改变伴随有数据本身的意义(即，程序指定的操作)的改变，所以不应允许这种改变。
另一方面，在脚本的情况下，代码中包括的函数名或变量名、注释句等具有冗余度，它对传输效率是致命性的。函数名、变量名等本来是编写脚本的人在编写或调试操作中为了改善可读性的方便(或根据个人品味)而命名的，而它们与脚本本身指定的操作功能无关。换言之，这些函数名和变量名可以用其他字符串来替换，同时保持脚本本身的操作功能。注释句与脚本的执行无关，可以被省略。
通过着眼于以这种文本格式描述的脚本具有的冗余度而提出本发明。简言之，根据本发明，通过用较短的字符串(例如，一个字母)来置换脚本中存在的、由比较长的字符串构成的函数名或变量名，来缩小脚本的数据大小。通过删除脚本中的注释句，来进一步缩小数据大小。
脚本中的函数名或变量名是编写脚本的人为了保持人眼对每个函数或变量的可读性的方便而命名的，由具有人能够理解的意义的比较长的字符串构成。尽管注释句被嵌入到源代码中以便记忆脚本中每个部分(例如，例程句)的功能，但是注释本身无助于脚本的功能的实现。
尽管长字符串构成的函数名或变量名和注释句在调试之前有意义，但是在调试之后，无需具有人能够解释的意义。特别是，在将它们应用于卫星数据广播等单向内容分配的情况下，无需考虑发送以后的阶段的源代码的重用。换言之，即使用另一个短字符串来置换脚本中的函数名或变量名，或者由于注释句的删除而使人难以解释源代码的意义和内容，也几乎没有负面影响。
通过将本发明应用于数字卫星数据广播中的数字传输数据，能够缩小传输数据的大小，并且在分配时改善传输效率。
由于在广播服务器中接收数据的大小减小，所以只需准备比较小的容量的接收存储器即可，而这有助于降低成本。由于脚本中的函数名或变量名的字符串的长度被最小化，所以可以缩小执行该脚本的解释器分配到存储器中的函数表或变量表的大小。这样，减小了调用函数或变量时的开销，从而可以降低接收机的成本。由于执行效率的改善，接收机的用户(即，收视者)可望得到一种反应速度更高的系统。
通过下面结合本发明的实施例和附图进行的更详细的说明，本发明的其他目的、特点和优点将会变得更加清楚。
图1是本发明实施的卫星数字广播系统1000的概略结构示意图。
图2是广播服务器1、即发送系统的概略结构示意图。
图3是接收机/解码器10(即，一般家庭)中的接收系统的例子10-A的硬件概略结构示意图，更具体地说，是以称为STB(set-top-box，机顶盒)的形式安装的接收系统10-A的结构示意图。
图4是另一例的接收系统10-B的硬件概略结构示意图，更具体地说，是以卫星数字广播的调谐器卡被安装在通用计算机系统中的形式安装的接收系统10-B的硬件结构示意图。
图5概略示出数字广播数据接收系统10执行的各种软件程序的层结构。
图6是广播内容通过广播卫星5从广播服务器1被传送到接收机/解码器10的状态的示意图。
图7是以广播波传播的广播内容的概略结构示意图。
图8是构成数字传输数据的模块的数据结构示意图。
图9是用于转换脚本的处理例程的流程图。
图10是执行图9所示的转换处理之前和之后脚本的源代码之间的比较图。
图11是另外定义的脚本替换处理例程(步骤S30)的流程图。
图12是用于转换脚本的处理例程的另一例的流程图。
图13是作为数字传输数据的分配内容的数据结构示意图。
实施发明的最好形式
以下，参照附图来详细说明本发明的实施例。
(实施例1)
图1示出本发明实施的卫星数字广播系统1000的概略结构示意图。如该图所示，卫星数字广播系统1000包括：广播台(广播服务器)1，用于提供广播服务；广播卫星(卫星)5，用于转播广播数据；以及接收台(接收机/解码器)10，用于从卫星5接收广播数据。
一个或多个广播服务器1存在于地面。卫星5存在于地球的高空。接收机/解码器10相当于一般家庭等。实际上，大量接收机/解码器存在于地面。经广播服务器1和卫星5进行的数据分配、即广播是单向通信。
在数字数据分配中，数据以10至50Mbps的传送速率来传输。广播服务器1复用并分配构成广播节目主体的AV数据、和包括伴随广播节目的节目信息的数字传输数据。AV数据通常以MPEG(运动图像专家组)2格式被压缩并发送。
对包括文本、静止图像、运动图像、声音等各种单媒体数据和用于控制这些单媒体数据的显示和输出的程序“多媒体编码应用程序”的模块进行数据旋转化，并存储到数字传输数据中。多媒体编码应用程序包括：DTD文档，以XML(可扩展标记语言)语言格式来描述，定义文档的类型；以及样式表(style sheet)，以XSL等语言格式来描述(然而，有时DTD文档和/或样式表未被包括在分配内容中)。规定声音、静止图像、运动图像等的操作的脚本被包括在每个模块中。
每个接收机/解码器10和广播服务器1也可以由因特网等广域网7、专用线路等来双向连接。在此情况下，因特网7可以被用作从接收机/解码器到广播服务器1的上行线路。例如，也可以提供使用因特网的部分点播(partially-on-demand)广播服务。然而，在此情况下，最好它们由56kbps以上的高速模拟电话线路、10至64kps的高速无线通信、128kbps的ISDN(Integrated Services Digital Network，综合业务数字网)、或5至30Mbps量级的电缆来连接。
图2概略示出广播服务器1、即发送系统的结构。发送系统1包括：制作单元100、发送单元200、以及传输单元300。每个单元待后述。
制作单元100相当于制作广播节目内容的现场。制作单元100制作描述数据广播内容的XML文档、规定XML文档的操作的脚本、以及作为广播节目主体的AV数据等信息，并且将它们分别存储到本地的大容量存储装置102和103中。
XML文档和脚本相当于构成数字传输数据的每个模块的源(待后述；参照图7和8)。在编辑系统101上对数字传输数据进行编码/调试等编辑处理。编辑系统101的本质可以是称为工作站或个人计算机的通用计算机系统。
XML文档是使用可以任意定义的标签(tag)的标记语言(前述)，也可以附加定义文档类型的DTD文档。此情况下的XML文档是接收机/解码器10中用于输出的数据主体。脚本是规定XML文档的操作的脚本，是用JavaScript、ECMAScript、JScript等脚本语言描述的文本格式的文件(根据XML、XSL等标准，基本上规定用ECMAScript来描述脚本)。数字传输数据除了包括XML文档和脚本之外，还可以包括音频数据、静止图像数据等多媒体内容。
制作并被存储到制作单元100中的这些分配内容经例如广播服务器1中铺设的LAN(局域网)被传送到发送单元200。
在发送单元200中，发送数据由内容发送系统201、基带控制系统102和AV编码器203中的每个进行分组(packetize)，并且被传送到传输单元300。AV编码器203用MPEG2等压缩方式对作为广播节目主体的AV数据进行编码压缩。
在传输单元300中，在多媒体编码单元301中对内容系统的数据进行编码，并且传送到内容传输系统302。合成单元304缓冲每个内容传输系统302和AV数据传输系统303的输出数据。在调制单元305中，对合成信号进行RF调制，并且通过RF传输路径发送到接收机/解码器10。
在RF传输路径上，RF信号首先被从广播服务器1中安装的发送天线发送到卫星5，然后由接收机/解码器10经卫星5来接收。
图3概略地示出接收机/解码器10中安装的数字卫星数据广播接收系统的例子10-A的硬件结构。接收系统10-A以称为例如STB(机顶盒)的形式被普及到一般家庭。在接收系统10-A中，作为主控制器的CPU11通过总线50与各硬件部件互连，并且执行对各部件的总括控制。下面说明各单元。
天线(未图示)接收到的广播波被提供给调谐器51。广播波符合指定的格式，包括例如节目指南信息(EPG:Electric Program Guide，电子节目指南)等。作为广播波，除了使用上述广播波之外，还可以使用有线广播波或地波，对它没有特别的限制。
调谐器51执行预定信道的广播波的调谐、即选台，并且根据来自CPU11的指令将接收数据输出到后续的解调器52。解调器52对数字调制过的接收数据进行解调。调谐器11的结构可以根据发送的广播波是模拟波还是数字波而被适当改变或扩展。
解调过的数字数据是通过复用MPEG2压缩过的AV数据和数字传输数据而构成的“运输流”。前者、即AV数据是构成广播节目主体的视频和音频信息。后者、即数字传输数据是伴随广播节目主体的数据，包括例如EPG(电子节目指南)。数字传输数据将在后面详细说明。运输流被分类为OSI(OpenSystems Interconnection，开放系统互连)参考模型中的所谓的“运输层”。
TS解码器53解释运输流，将其分离为MPEG2压缩过的AV数据和数字传输数据，将前者发送到AV解码器54，而将后者经总线50发送到CPU11。在TS解码器53中，也可以在自己的局部配有用于存储操作数据的存储器53A。
在从TS解码器53接收到以MPEG2方式压缩过的实时AV数据时，AV解码器54将其分离为压缩视频数据和压缩音频数据。视频数据经过MPEG2解压处理，从而再现原始视频信号。对音频数据进行PCM(Pulse CodeModulation，脉码调制)解码，然后与附加声音进行合成，从而形成再现音频信号。在AV解码器54中，也可以在自己的局部配有用于存储操作数据的存储器54A。再现视频信号经复用器55B被显示输出到显示器61。再现音频信号经复用器55A被输出到扬声器，产生声音。
用户接口控制单元56是用于处理来自用户的输入操作的模块，具有例如允许用户直接手动操作操作按钮/开关(未图示)，具有用于通过红外线(IR)等从遥控器66接收遥控操作的功能。控制单元56还可以包括用于显示当前设置内容的显示屏或LED显示器(未图示)。
用户接口控制单元56具有的一个操作按钮或遥控器66具有的一个操作按钮被分配给用于使来自OSC显示控制器57的显示输出(即，基于数字传输数据的节目信息等的显示输出)有效或无效的按钮。
CPU(Central Processing Unit，中央处理单元)11是用于总括地控制接收系统10-A的整体操作的主控制器。CPU11能够执行经总线50传送的数字传输数据的处理。数字传输数据以XML(可扩展标记语言)语言格式来描述(待后述)。CPU11能够在操作系统(OS)提供的平台上执行对XML文档进行的XML句法分析浏览(显示输出或打印输出)等的处理软件(待后述)。
RAM(Random Access Memory，随机访问存储器)12是可写易失性存储器，用于加载CPU11的执行程序代码或写入执行程序的操作数据。ROM(Read Only Memory，只读存储器)13是用于永久存储在接通接收系统10-A的电源时执行的自我诊断和初始化程序、并且存储硬件操作的微代码的只读存储器。
串行输入/输出(SIO)控制器14是用于与接收系统10-A之外的设备执行串行数据交换的外围控制器。用于对模拟电话线路上的传输数据进行调制和解调的高速调制解调器63(例如，传送速率等于56 kbps)被从外部连接到SIO控制器14准备的串行端口上。通过用高速调制解调器PPP(Point-to-PointProtocol，点对点协议)连接到预定的接入点(未图示)，接收系统10-A被连接到因特网7上作为广域网。
IEEE1394接口15是能够以大约几十MBps的传送速率来发送和接收数据的串行高速接口。支持IEEE1394的外部设备能够以菊花链或树的方式被连接到IEEE1394端口上。例如，摄像机64、扫描仪(未图示)等可以被列举为支持IEEE1394的设备。
硬盘驱动器(HDD)17是用于以预定格式的文件格式来存储程序、数据等的外部存储设备，通常具有大约几GB的比较大的容量。HDD17经硬盘接口18被连接到总线50上。
卡接口18是用于在插入卡插槽19的卡型设备65和总线50之间实现总线协议的设备。作为卡型设备65的一例，有信用卡大小的盒式结构的PC卡。PC卡符合PCMCIA(Personal Computer Memory Card IntemationalAssociation，个人计算机存储卡国际协会)和JEIDA(Japan Electronic IndustryDevelopment Association，日本电子工业振兴协会)共同指定的“PC卡标准”规格。
作为PC卡的一例，有EEPROM(Electrically Erasable and ProgrammableROM，电可擦除可编程ROM)等非易失性、可擦除和可重写的存储器芯片构成的存储卡。如果以比较小的大小来廉价地构成接收系统10-A，则有下述情况：在设计时难以安装大容量和大容积的HDD17。在这种情况下，假定最好将可拆卸的便携存储卡应用于系统10-A。然而，可拆卸存储器65不限于PC卡的形状因数，也可以是称为“存储棒(memory stick)”(商标)的存储器。
显示控制器57是用于控制基于数字传输数据的广播节目信息等的显示输出的专用控制器。
在数字卫星数据接收系统10-A中，CPU11根据用户经用户接口控制单元56输入的命令来控制调谐器51的选台操作，并且执行节目信息的显示控制等。即，CPU11处理从TS解码器53传送的数字广播数据，转换为显示数据，并且将其提供给显示控制器57。显示控制器57根据显示数据来产生节目信息的图像信号，并且提供给复用器55B。CPU11还处理数字广播数据中包括的音频数据，并且经总线50将其提供给复用器55A。复用器55A和55B复用从CPU11提供的显示数据和音频数据与从AV解码器54输出的作为广播节目主体的视频数据和音频数据，并且向外部分别输出到显示器61和扬声器62。数字广播数据的处理将在后面详细说明。
图4概略地示出另一例的数字广播数据接收系统10-B的硬件结构。例如，该例的接收系统10-B以卫星数字广播的数字调谐器卡40被插入到通用计算机系统30中的形式来安装。
数字调谐器卡40包括调谐器51、解调器52、TS解码器53、AV解码器54、RAM53A和54A、以及复用器55A和55B。该系统的结构和功能与图3所示的具有相同标号的硬件模块几乎相同。数字卫星广播调谐器卡40经总线接口(PCI接口)58(图示)被连接到计算机系统30中的系统总线(PCI总线)31上。
天线(未图示)接收到的广播波由调谐器51进行选台，并且由解调器52进行解调。TS解码器53解释运输流，并且将其分离为MPEG2压缩过的AV数据和数字传输数据。AV数据被提供给AV解码器54，以与上述类似的方式被处理，并且向外部输出到显示器61、扬声器62等。数字传输数据经PCI接口58被传送到计算机系统30端，由系统中的CPU11来处理(待后述)。
另一方面，通用计算机系统30包括印刷电路板(未图示)，在其上安装有主要电路元件及CPU11(待后述)。该板被称为“主板”。上述调谐器卡40以例如“适配卡(adapter card)”的形式来提供，并且被插入到主板上的总线插槽(未图示)中。
调谐器卡40不限于适配卡的形式，而是以符合PCMCIA(个人计算机存储卡国际协会)/JEIDA(日本电子工业振兴协会)设定的规格的PC卡的形式来提供的，并且被插入到PC卡插槽19(待后述)中，还被组装到计算机系统30的系统结构中。
CPU11是用于总括地控制计算机系统30的主体操作的主控制器。本例的CPU11能够在操作系统(OS)提供的平台上执行XML句法分析、XSL处理、浏览等XML内容处理的各种处理软件(待后述)。
直接连接到CPU11的外部管脚上的处理器总线经总线桥20被互连到系统总线31上。
本实施例中的总线桥20除了包括在处理器总线和系统总线31之间吸收速度差的数据缓冲器之外，还包括用于控制对RAM12的存储器访问的存储器控制器。
RAM(随机存取存储器)12是用于加载CPU11的执行程序代码和写入执行程序的操作数据的可写易失性存储器。通常，它由多个DRAM(dynamicRAM，动态RAM)芯片构成。
系统总线31是包括地址总线、数据总线、控制总线等的公用信号传输路径。例如，PCI(Peripheral Component Interconnect，外围部件互连)总线就相当于它。符合PCI接口规格的各种外围设备被互连到系统总线31上。作为外围设备的一例，有上述数字卫星广播调谐器卡40。唯一I/O地址(或存储器地址)被分配给总线31上的每个外围设备。CPU11(更严格地说，CPU11执行的程序)能够通过指定I/O地址(或存储器地址)来实现数据和命令向所需外围设备的传送。
ROM(只读存储器)13是用于永久存储在接通计算机系统30的电源时执行的自我诊断程序(POST)和用于硬件操作的基本输入/输出系统(BIOS)的只读存储器。ROM13可以由例如能够执行电擦除和重写操作的EEPROM(电可擦除可编程ROM)构成。
串行输入/输出(SIO)控制器14是与计算机系统30的外部设备串行地交换数据的外围控制器。用于对模拟电话线路上的传输数据进行调制和解调的高速调制解调器63(例如，传送速率等于56kbps)被外部连接到SIO控制器14准备的串行端口上。计算机系统30(即，接收系统10-B)通过PPP(点对点协议)由高速调制解调器63连接到预定的接入点(未图示)而被连接到因特网。
IEEE1394接口15是能够以大约几十MBps来发送和接收数据的串行高速接口。支持IEEE1394的外部设备能够以菊花链或树的方式被连接到IEEE1394端口上。例如，摄像机64、扫描仪(未图示)等可以被列举为支持IEEE1394的设备。
硬盘驱动器(HDD)17是用于以预定格式的文件格式来存储程序、数据等的外部存储设备，通常具有大约几GB的比较大的容量。HDD17经硬盘接口16被连接到系统总线33上。作为用于将硬盘驱动器连接到计算机系统30上的接口标准，例如有IDE(Integrated Drive Electronics，集成驱动器设备)、SCSI(Small Computer SystemInterface，小型计算机系统接口)等。
键盘/鼠标控制器(KMC)21是用于处理来自键盘22、鼠标23等的用户输入的专用控制器。KMC21在从键盘22输入扫描码或检测出从鼠标23输入的坐标指示时，向CPU11发出中断请求。在本实施例中，除了输入到计算机系统30中的普通命令之外，也可以通过键盘22或鼠标23来执行频道选择等对接收系统10-B的输入操作。
键盘22具有的功能键之一或显示器61上设有的菜单按钮之一被分配给用于使来自视频控制器24的显示输出(即，基于数字传输数据的节目信息等的显示输出)有效或无效的按钮。
卡接口18是用于在总线50和插入卡插槽19的卡型设备65之间实现总线协议的设备。作为卡型设备65的一例，有信用卡大小的盒式结构的PC卡。PC卡符合PCMCIA(个人计算机存储卡国际协会)和JEIDA(日本电子工业振兴协会)共同指定的“PC卡标准”规格。
作为PC卡的一例，有EEPROM(Electrically Erasable and ProgrammableROM)等非易失性、可擦除和可重写的存储器芯片构成的存储卡。如果以比较小的大小来廉价地构成数字卫星广播接收系统10-B，则有下述情况：在设计时难以安装大容量和大容积的HDD17。在这种情况下，假定最好将可拆卸的便携存储卡应用于系统10-B。然而，可拆卸存储器65不限于PC卡的形状因数，也可以是称为“存储棒(memory stick)”(商标)的存储器。
视频控制器24是用于根据来自CPU11的描绘(draw)命令来控制屏幕显示的专用控制器，具有用于临时存储描绘信息的帧存储器(VRAM)25。为了更好地实施本发明，最好视频控制器24具有VGA(Video Graphics Array，视频图形阵列)以上的描绘能力(例如，SVGA(Super Video Graphics Array，超视频图形阵列)或XGA(eXtended Graphics Array，扩展图形阵列)。
在数字卫星广播接收系统10-B中，CPU11根据用户经键盘22或鼠标23输入的命令来控制调谐器11的选台操作，并且执行节目信息的显示控制等。即，CPU11处理从TS解码器53提供的数字广播数据，将其转换为显示数据，并且提供给视频控制器24。视频控制器24根据显示数据来形成节目信息的图像信号，并且将其提供给复用器55B。CPU11还处理数字广播数据中包括的音频数据，并且经总线50将其提供给复用器55A。复用器55A和55B复用从CPU11提供的显示数据和音频数据与从AV解码器54输出的作为广播节目主体的视频数据和音频数据，并且向外部分别输出到显示器61和扬声器62。数字广播数据的处理将在后面详细说明。
为了构造卫星数字数据接收系统10，除了图3和4中所示的部件，还需要许多电子电路等。然而，由于它们都是本领域的技术人员所熟知的，并且不构成本发明的本质，所以它们在说明书中被省略了。应该指出，为了避免图中的复杂连接，只示出图中硬件模块之间的部分连接。
例如，尽管在图3和4中未示出，接收系统10还可以具有FDD(FloppyDisc Drive，软盘驱动器)、CD-ROM驱动器、MO(Magneto-Optical disc，磁光盘)驱动器等外部存储设备，其中插入FD(Floppy Disc，软盘：商标)、CD-ROM、MO(Magneto-Optical disc：磁光盘)等便携记录媒体，可以执行数据访问。
图5概略示出数字广播数据接收系统10执行的各种软件程序的层结构。下面说明每个层的软件的功能。
作为底层的硬件控制层的目的是吸收操作系统(OS)等上层软件的硬件差异，并且执行对每个硬件的直接输入/输出操作和与硬件中断对应的处理。
硬件控制层例如以ROM13中永久存储的BIOS(Basic Input/OutputSystem：基本输入/输出系统)或HDD17中安装的“设备驱动程序”的形式被设在数字卫星广播接收系统10中。
操作系统(OS)是用于总括地管理卫星广播接收系统10中的硬件和软件的基本软件。OS包括下述子系统，例如：“文件管理器”，用于管理文件在HDD17上的记录；“存储器管理器”，用于管理存储器空间；“资源管理器”，用于管理系统资源的分配；“调度器”，用于管理任务执行；“窗口系统”，用于控制显示器上的窗口显示；等等。
系统服务是一组函数，允许应用程序等上层程序从OS中调用每个函数。API(应用编程接口)或运行时间库(或动态链接库)就相当于它。由于系统服务的存在，应用程序不必直接操作每个硬件，确保了硬件操作的统一性。
XML应用程序是用于控制数据广播的显示/输出状态等的程序，是用XML等具有可任意定义的标签的语言来描述的XML文档。每个XML文档还可以伴随有DTD文档等用于定义文档样式的样式表、指定显示格式的XSL文档(或者CSS或XSL的派生标准XSLT)等。
XML句法分析器是用于使用DTD文档来分析XML文档的程序，将文档对象作为分析结果传送到XSL处理器。文档对象是结构化文档，其中根据原始XML文档中的标签来形成树结构。
接着，参照图6至8来说明在卫星数据接收系统10中用于接收广播数据的处理过程。
在数字卫星广播系统中，如图6所示，广播波首先被从广播服务器1发送到卫星5，然后从卫星5传送到接收机/解码器10。发送广播波的内容包括：构成卫星广播节目主体的视频和音频数据(AV数据)；和伴随卫星广播节目主体的数字传输数据。
图7概略示出以广播波传播的广播内容的结构。如图所示，广播内容被构造为通过复用用MPEG(Motion Picture Experts Group)2等预定压缩方式压缩过的AV数据和数字传输数据而获得的“运输流”(运输流被分类为OSI(开放系统互连)参考模型的运输层)。
如上所述，TS解码器53解释运输流，将其分离为AV数据部分和数字传输数据部分。AV数据部分由AV解码器54处理。数字传输数据部分由CPU11处理。
数字传输数据部分包括多个模块。每个模块包括EPG、广告信息、以及与广播节目主体有关的各种其他信息。数字传输数据部分被形成为旋转式数据(旋转木马式数据)。每个模块在节目主体的广播过程中重复出现(这样，作为收视者的接收系统10可以在节目广播时段的任意定时获得该模块，并且可以省略高速缓冲存储器)。用于与模块的显示输出定时同步的自动开始标志可以被嵌入到MPEG2压缩过的AV数据中。
图8概略示出模块的数据结构。如图所示，一个模块包括多个资源要素，例如：指定数据广播的显示或输出状态的控制程序(多媒体编码应用程序)；指定操作的脚本、声音、文本数据、静止图像、运动图像等单媒体数据。每个单媒体数据是构成数据广播的一部分的对象，由单媒体编码应用程序来总括处理。
构成模块的每个资源要素是具有预定格式的独立文件。音频数据由例如AIFF、WAV、AAC等音频专用文件格式来描述。静止图像由JPEG、PNG、GIF等图像专用文件格式来描述。先头资源位置信息描述模块中每个资源要素的位置信息。
“多媒体编码应用程序”是用于控制EPG、广告信息、以及伴随广播节目主体的其他各种数据广播的显示输出状态的程序，是用XML(可扩展标记语言)格式描述的XML应用程序。然而，它不限于XML语言，也可以用SGML、HTML等其他标记语言格式来描述。XML文档可以包括用于定义文档类型的DTD文档。由于指定实际表现格式的样式信息不被包含在XML文档中，所以也可以附加样式表。
样式表是数据文件，其中指定作为输出内容的XML文档(此外，它还可以包括其他声音、静止图像等多媒体内容)的实际表现格式。样式表是用XSL(可扩展样式表语言)格式描述的文档文件，用于将XML文档转换为显示输出到显示器61上的格式(或转换为打印输出到打印机上的格式(未图示))。
也可以与样式表分别地分配脚本，其中指定包括声音、文本、静止图像、运动图像等各种单媒体数据的多媒体内容的操作(例如，脚本用JavaScript、ECMAScript、Jscript等脚本语言来描述。然而，根据XML、XSL等标准，基本上规定用ECMAScript来描述)。
在接收系统10端，接收到的分配内容中的必要的内容被临时存储到系统10的HDD17(或存储卡65)等局部存储设备中。
在卫星广播等单向传输环境中，只要不限定使用的样式表，则用标准XML语言描述的内容以同时包含XML文档和样式表的形式来发送。
在本实施例中，对于广播内容中的数字传输数据部分，除了同时包含输出内容(XML文档)和样式表(XSL文档、CSS文档等)的情况之外，还假定只传输XML文档主体或只传输XSL文档的情况。XSL文档可以以广播之外的传输或分配形式来提供，例如，它可以经因特网等网络通过文件下载来提供，或者由FD、CD-ROM、MO、存储棒(商标)等保存XSL文档的便携存储媒体来提供。
在本实施例的接收系统10中，提供的XML文档和XSL文档(或CSS文档等)被分离并存储。即，存储提供的文档文件的HDD17(或存储卡65)设有：文档主体保存单元80，用于只保持和管理XML文档(然而，也可以包含DTD文档)；以及样式表保存单元90，用于只保存和管理作为样式表的XSL文档。
接着，说明数字卫星广播接收系统10中使广播服务器1发送数字传输数据部分的处理过程。
如上所述，广播服务器1分配的内容除了包括作为广播节目主体的MPEG2压缩过的AV数据之外，还包括数字传输数据。如参照图7和8所说明的那样，构成数字传输数据的每个模块包括文本格式数据构成的两个文件。一个是输出数据文件，其内容用通过标签来定义数据属性的标记描述语言(XML、HTML等)来描述。
模块中包括的另一个文本格式数据是指定声音、静止图像、运动图像等各种媒体数据的操作的脚本。例如，该脚本用JavaScnpt、ECMAScript、JScript等来描述(根据XML、XSL等标准，基本上规定用ECMAScript来描述)。该脚本是下述脚本，其中：用于使软件执行的处理过程以文本格式来描述，通常被用于使在应用程序或OS上组合了终端用户能够控制的操作过程的一系列处理自动化。
在以XML格式等描述的输出数据本身中，指定屏幕显示或打印输出的信息本身，不应允许改变其文本数据的内容。
另一方面，脚本的源代码中包括的函数名、变量名、注释句等具有冗余度，对传输效率是致命性的。函数名、变量名等本来是编写脚本的人为了改善人眼的可读性的方便(或根据个人品味)而命名的，而与脚本本身指定的操作功能无关。换言之，这些函数名和变量名可以与其他字符串互换，同时保持脚本本身的操作功能。注释句与脚本的执行无关，可以被省略。
通过着眼于以这种文本格式描述的脚本具有的冗余度而提出本发明。简言之，根据本发明，通过用较短的字符串(例如，一个字母)来置换脚本中存在的、由比较长的字符串构成的函数名或变量名，来缩小脚本的数据大小。此外，通过删除脚本中的注释句，来缩小数据大小。
在图9中，以流程图的形式示出了转换文本格式的脚本文件的处理例程。例如，脚本文件转换例程由广播服务器1中的节目制作者(更具体地说，是制作单元100的编辑系统101(参照图2))在完成数字传输数据的制作后执行。下面说明流程图的每个步骤。
首先，在步骤S10中，将用于替换高冗余度字符串的低冗余度字符串(以下，称为“应用字符”)和变量i设定为初始值。在本实施例中，以升序将一个字母用作应用字符。假设应用字符从A到Z，字符数以升序逐个增加，如AA、AB、AC、…、ZZ、AAA、…。
ECMAScript具有一个规则：保留字从小写字母开始。因此，如果作为处理目标的脚本用ECMAScript格式来描述，则通过使应用字符从大写字母开始来进行指定，能够容易地消除与ECMAScript的保留字的偶合。因此，在本例中，无需判断应用字符是否与脚本的保留字偶合(图12中的步骤S23，待后述)。
接着，在步骤S12中，通过扫描作为处理目标的脚本，来提取高冗余度的字符串并列表。
这里，高冗余度的字符串是例如函数名和变量名。它们因为使用有意义的词以便提高编程或调试操作中人眼的可读性，所以具有高冗余度。例如，可以根据下述规则从脚本中提取函数名和变量名。即，
(1)紧接着保留字“function”的词是函数名。
(2)紧接着该函数名的括号中的内容是函数名和逗号的序列。
(3)保留字“var”的下一个词是变量名。
(4)代入的左侧是变量名。
接着，提取表中第一个元素(即，原始函数名和变量名)(步骤S14)。通过将应用字符应用于该元素，来设定新函数名或变量名，并且将该元素和该应用字符之间的对应关系存储到对应表中(步骤S16)。形成的对应表示于[表1]，待后述。
在步骤S18中，判断应用字符是否到达Zn、即只由Z构成的字符串(其中，字符串的个数n用n的幂来表示)。
如果判断块的结果是“否”，则进至步骤S20，以字符的升序将应用字符更新为下一个字符串。如果判断结果是“是”，则进至步骤S22，以字母的升序将应用字符增加一个字符(例如，如果应用字符等于Z，则它们被更新为AA，而如果应用字符等于ZZ，则它们被更新为AAA)。
接着，在步骤S24中，将i增加“1”，处理例程进至表中的下一个元素。在步骤S26中，判断表中是否还有未处理的元素。如果还有未处理的项，则处理例程返回到步骤S14，重复对下一个元素执行与上述类似的处理。如果表中的所有元素都被登录到对应表中，则处理例程进至后续的脚本替换处理例程(S30)。在该例程中，用低冗余度的应用字符来替换原始脚本中的函数名、变量名等冗余字符串，从而压缩脚本的大小。整个处理例程被完成。
步骤S30中的脚本替换处理是分别定义的处理例程，其处理过程以流程图的形式被示于图11。下面说明流程图中的每个步骤。
首先，在步骤S31中，从对应表中提取一项(参照[表1])。接着，在步骤S32中，从原始脚本中提取一个句子。这里假定句子表示一个空白到下一个空白或下一个新段落位置之间的字符，不包括空白。
在步骤S33中，判断句子中是否存在该项指定的变量名或函数名。如果判断结果是“否”，则跳过下一个步骤S34。相反，如果是“是”，则在步骤S34中用对应的应用字符来替换变量名或函数名。
接着，在步骤S35中，判断句子是否是注释句。如果是ECMAScript格式的脚本，则注释句是“∥”之后到下一个新段落位置的字符串。如果判断结果是“是”，则进至步骤S36，从脚本中删除该注释句。
接着，在步骤S37中，尝试得到下一个句子。在步骤S38中，判断它是否是最后一个句子。如果还有另一个句子，则处理例程返回到步骤S32，对下一个句子重复执行与上述类似的处理。
如果该句子是最后一个句子，则判断该项是否是对应表中的最后一项(步骤S39)。如果还有另一个项，则处理例程返回到步骤S31，对下一项指定的对应关系重复执行与上述类似的处理。如果对所有对应关系的处理已完成，则整个处理例程被完成。
最好在制作单元100中形成脚本时执行该脚本转换处理，转换处理之后获得的脚本被作为资源而存储到大容量的存储设备102中。尽管也考虑了在发送之前转换脚本而不是在形成脚本之后立即进行转换，但是在此情况下，由于资源的模块大小被改变，所以可能需要重构该模块。因此，最好在形成脚本时执行该转换处理。(例如，在由于模块长度的限制而在转换处理之前将一个模块分为两个或多个模块来存储的情况下，还有下述情况：通过转换处理将其放入单个模块。)
图10示出执行图9所示的转换处理之前和之后脚本的源代码之间的比较。然而，该脚本是用ECMAScript(ECMAScript是欧洲计算机制造协会标准化的脚本语言)描述的文本数据。还应该指出，它不是完整的程序，而只是摘出的一部分。
在原始源代码中，紧接着保留字“function”的字符串(例如，“buildArray”等)是函数名，成为用较短字符串来置换的目标。
左侧的被代入的字符串(例如“temporary_argument”等)相当于变量名，成为类似地用短字符串来置换的目标。尽管描述了脚本中定义的变量，但是本发明的本质不限于它们。例如，替换为短字符串的处理也可以被类似地应用于作为操作XML、HTML等文档中的显示编码数据的属性的操作符的变量。
从分割符“∥”起到行尾的字符串是注释句。在本实施例的替换处理中，在源代码中搜索从“∥”起的一个句子，并且忽略、即删除到行尾的所有字符。
下面[表1]所示的对应表是作为对图10所示的原始源代码执行图9所示的转换处理获得的结果而形成的。提取出的变量名、函数名等高冗余度的字符串被转换为低冗余度的应用字符。
[表1]
转换后的字符串 转换前的字符串(原始函数名、原始变量名)
    ABCD  buildArraytemporary_argumentiurls
    EFGHIJ  gowhichnumberresidentIndexurl
参照图10可知，原始源代码中的变量名或函数名被一个字符置换，注释句被删除。从图中可以看出，代码量大大减少，传输效率显著改善。
在转换处理之后，脚本指定的处理本身与转换前相同。因此，在接收转换过的脚本的卫星广播接收系统10中，不管是否执行了大小缩小处理，脚本的执行系统都可以类似地处理它。
从接收系统10的执行效率来看，最好进行脚本中的函数名或变量名的字符串长度的最小化。这是因为可以缩小解释器为了执行该脚本而分配到存储器中的函数表或变量表的大小，从而调用函数或变量时的开销减小。
根据图9所示的脚本转换处理例程，通过将具有可读性因而冗余的函数名或变量名转换为除去冗余度的短字符串、即应用字符，可以将脚本的大小压缩到更好的大小。
如果作为替换目标的函数名和变量名的个数等于或小于26，即，如果它等于或小于字母总数，则不管以任何顺序执行替换为应用字符的处理，转换后的大小都相同。
另一方面，如果替换目标的个数超过26，则除了一个字符的应用字符之外，还使用两个或多个字符的应用字符(参照图9中的步骤S22)。通过用短字符串来替换较长的字符串，可获得更高的数据压缩效果。
在图12中，以流程图的形式示出了另一个与图9不同的脚本转换处理例程。在该流程图中，着眼于数据压缩效率这一点。即，在步骤S12和S14之间插入对表中的元素进行重新排序的步骤S13。即，在步骤S13中，表中的元素以元素在脚本中的出现频度从大到小的顺序被重新排序。这样，在后续的替换处理中，用字符数少的字符或字符串来置换大出现频度的字符或字符串，从而提高了数据压缩效果。
在图12所示的例程中，在步骤S20和S24之间进一步判断更新的应用字符是否是系统保留字(步骤S23)。如果它们是保留字，则处理例程返回到步骤S18，将它们从字符串转换目标中除去。这是因为，如果它们被转换为保留字，则原始脚本的固有意义、即脚本指定的操作被改变，从而不应允许这种转换。
脚本中的函数名、变量名是编写脚本的人为了保持人眼对函数名或变量名的可读性的方便而命名的，它们都由人能够理解的意义的比较长的字符串构成。尽管注释句被嵌入到源代码中以便记忆脚本中每个部分(例如，例程句等)的功能，但是注释本身无助于脚本的功能的实现。
尽管长字符串构成的函数名或变量名和注释句在调试之前有意义，但是在调试之后，无需具有人能够解释的意义。特别是，在将该系统应用于卫星数据广播等单向内容分配的情况下，无需考虑发送以后的阶段的源代码的重用。换言之，即使用另一个短字符串来置换脚本中的函数名或变量名，或者由于注释句的删除而使源代码失去人眼的可读性，也几乎没有问题。
通过将本发明应用于数字卫星数据广播中的数字传输数据，能够缩小传输数据的大小，并且在分配时改善传输效率。
在接收机/解码器中，由于接收数据的大小减小，所以只需准备比较小的容量的接收存储器即可，从而降低成本。由于脚本中的函数名或变量名的字符串长度被最小化，所以可以缩小执行该脚本的解释器分配到存储器中的函数表或变量表的大小。这样，减小了调用函数或变量时的开销。即，改善了脚本的执行效率，减少了存储器容量，从而可以降低接收机的成本。
上面参照特定的实施例详细描述了本发明。然而，应该理解，在不脱离本发明精神的情况下，本领域的技术人员能够对这些实施例进行许多修改和变形。即，本发明是以实施例的形式被公开的，但是不应限制性地解释。为了判断本发明的本质，应该考虑开头公开的权利要求数一栏。
如上所述，根据本发明，能够提供一种优良的数据分配技术，它能够改善包括文本数据的分配内容的传输效率。
根据本发明，能够提供一种优良的数据分配技术，它能够改善用于接收包括文本数据的分配内容的接收装置的执行效率，减少存储器负荷。
在将本发明应用于数字卫星数据广播等中的数字数据分配的情况下，能够缩小数据量，而不改变以文本格式描述的样式表的处理内容。这样，在作为内容分配源的广播服务器中，能够改善分配内容的传输效率，同时保持样式表的传统形成操作。
在接收机/解码器端，由于接收数据的大小减小，所以只需准备比较小的容量的接收存储器即可，从而能够降低成本。
此外，由于脚本中的函数名或变量名的字符串的长度被最小化，所以可以缩小执行该脚本的解释器分配到存储器中的函数表或变量表的大小。这样，减小了调用函数或变量时的开销，改善了执行效率。因此，由于执行效率的改善，接收机的用户(即，收视者)可望得到一种反应速度更高的系统。
在分配脚本的广播服务器端，由于脚本的意义和内容在转换之前和之后没有被改变，所以在接收端可以使用现有的解释软件来驱动该脚本。换言之，无需额外的软件开发。

Claims (25)

1、一种形成分配内容的分配内容形成方法，包括下述步骤：
搜索作为构成分配内容的模块之一的、多个字符或字符串构成的脚本的内部，并且提取具有高冗余度的字符或字符串；以及
用具有低冗余度的字符或字符串来置换在脚本中提取出的高冗余度的字符或字符串。
2、如权利要求1所述的分配内容形成方法，还包括下述步骤：在分配置换后获得的所述分配内容之前临时存储所述内容。
3、如权利要求1所述的分配内容形成方法，其中，所述高冗余度的字符或字符串包括函数名或变量名。
4、如权利要求1所述的分配内容形成方法，其中，在用低冗余度的字符或字符串来置换所述高冗余度的字符或字符串的步骤中，排除将系统保留字用作低冗余度的字符串。
5、如权利要求1所述的分配内容形成方法，还包括下述步骤：提取与分配内容的接收端执行的处理无关的字符或字符串构成的句子；以及删除该提取出的句子。
6、如权利要求5所述的分配内容形成方法，其中，所述与分配内容的接收端执行的处理无关的字符或字符串构成的句子是用预定的分隔符分割的注释句。
7、如权利要求1所述的分配内容形成方法，还包括下述步骤：存储在提取高冗余度的字符或字符串的步骤中提取出的每个字符或字符串在脚本中的出现频度，并且
其中，在用低冗余度的字符或字符串来置换所述高冗余度的字符或字符串的步骤中，用字符数少的字符或字符串来置换具有大出现频度的字符或字符串。
8、一种多个数据模块构成的分配内容的内容分配方法，包括下述步骤：
搜索用多个字符或字符串构成的脚本语言格式描述的数据模块的内部，并且提取具有高冗余度的字符或字符串；
用具有低冗余度的字符或字符串来置换在脚本中提取出的高冗余度的字符或字符串；
存储置换后获得的数据模块；以及
分配存储的数据模块。
9、如权利要求8所述的内容分配方法，其中，所述高冗余度的字符或字符串包括函数名或变量名。
10、如权利要求8所述的内容分配方法，其中，在用低冗余度的字符或字符串来置换所述高冗余度的字符或字符串的步骤中，排除将系统保留字用作低冗余度的字符串。
11、如权利要求8所述的内容分配方法，还包括下述步骤：提取与分配内容的接收端执行的处理无关的字符或字符串构成的句子；以及删除该提取出的句子。
12、如权利要求11所述的内容分配方法，其中，所述与分配内容的接收端执行的处理无关的字符或字符串构成的句子是用预定的分隔符分割的注释句。
13、如权利要求8所述的内容分配方法，还包括下述步骤：存储在提取高冗余度的字符或字符串的步骤中提取出的每个字符或字符串在脚本中的出现频度，并且
其中，在用低冗余度的字符或字符串来置换所述高冗余度的字符或字符串的步骤中，用字符数少的字符或字符串来置换具有大出现频度的字符或字符串。
14、一种用于分配多个数据模块构成的分配内容的内容分配装置，包括：
搜索用多个字符或字符串构成的脚本语言格式描述的数据模块的内部、并且提取具有高冗余度的字符或字符串的部件；
用具有低冗余度的字符或字符串来置换在脚本中提取出的高冗余度的字符或字符串的部件；
存储置换后获得的数据模块的部件；以及
分配存储的数据模块的部件。
15、如权利要求14所述的内容分配装置，其中，所述高冗余度的字符或字符串包括函数名或变量名。
16、如权利要求14所述的内容分配装置，其中，用低冗余度的字符或字符串来置换所述高冗余度的字符或字符串的部件排除将系统保留字用作低冗余度的字符串。
17、如权利要求14所述的内容分配装置，还包括：提取与分配内容的接收端执行的处理无关的字符或字符串构成的句子的部件；以及删除该提取出的句子的部件。
18、如权利要求17所述的内容分配装置，其中，所述与分配内容的接收端执行的处理无关的字符或字符串构成的句子是用预定的分隔符分割的注释句。
19、如权利要求14所述的内容分配装置，还包括：存储在提取高冗余度的字符或字符串的步骤中提取出的每个字符或字符串在脚本中的出现频度的部件，并且
其中，在用低冗余度的字符或字符串来置换所述高冗余度的字符或字符串的部件中，用字符数少的字符或字符串来置换具有大出现频度的字符或字符串。
20、一种转换具有与计算机处理有关的意义的多个字符或字符串构成的源代码的代码转换方法，包括下述步骤：
搜索源代码的内部，并且提取具有高冗余度的字符或字符串；以及
用具有低冗余度的字符或字符串来置换提取出的高冗余度的字符或字符串。
21、如权利要求20所述的代码转换方法，其中，所述高冗余度的字符或字符串包括函数名或变量名。
22、如权利要求20所述的代码转换方法，其中，在用低冗余度的字符或字符串来置换所述高冗余度的字符或字符串的步骤中，排除将系统保留字用作低冗余度的字符串。
23、如权利要求20所述的代码转换方法，还包括下述步骤：提取与源代码中的代码执行无关的字符或字符串构成的句子；以及删除该提取出的句子。
24、如权利要求23所述的代码转换方法，其中，所述与代码执行无关的字符或字符串构成的句子是用预定的分隔符分割的注释句。
25、如权利要求20所述的代码转换方法，还包括下述步骤：存储在提取高冗余度的字符或字符串的步骤中提取出的每个字符或字符串在脚本中的出现频度，并且
其中，在用低冗佘度的字符或字符串来置换所述高冗余度的字符或字符串的步骤中，用字符数少的字符或字符串来置换具有大出现频度的字符或字符串。
CN00801934A 1999-07-13 2000-07-12 分配内容形成方法、内容分配方法和装置、及代码转换方法 Pending CN1321362A (zh)

Applications Claiming Priority (2)

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

Publications (1)

Publication Number Publication Date
CN1321362A true CN1321362A (zh) 2001-11-07

Family

ID=16391874

Family Applications (1)

Application Number Title Priority Date Filing Date
CN00801934A Pending CN1321362A (zh) 1999-07-13 2000-07-12 分配内容形成方法、内容分配方法和装置、及代码转换方法

Country Status (5)

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

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101217557B (zh) * 2007-01-03 2013-05-29 三星电子株式会社 web服务器及其web服务方法
CN106663020A (zh) * 2014-08-29 2017-05-10 日立公共系统有限公司 迁移支持装置

Families Citing this family (32)

* 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 株式会社日立製作所 構造化文書の構文解析方法及び装置
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 船井電機株式会社 再生装置
JP6742692B2 (ja) * 2015-01-30 2020-08-19 富士通株式会社 符号化プログラムおよび伸長プログラム
CN109214179B (zh) * 2017-06-30 2021-04-27 武汉斗鱼网络科技有限公司 一种程序模块安全检测方法及装置

Family Cites Families (31)

* 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 名標照合方式
US4843389A (en) 1986-12-04 1989-06-27 International Business Machines Corp. Text compression and expansion method and apparatus
JPS63213030A (ja) * 1987-02-28 1988-09-05 Casio Comput Co Ltd Ｂａｓｉｃインタプリタ装置
US4870415A (en) 1987-10-19 1989-09-26 Hewlett-Packard Company Data compression system with expansion protection
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 Ｂａｓｉｃインタプリタ
JPH04299411A (ja) 1991-03-27 1992-10-22 Nec Corp ファイル圧縮装置およびファイル伸張装置
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

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101217557B (zh) * 2007-01-03 2013-05-29 三星电子株式会社 web服务器及其web服务方法
CN106663020A (zh) * 2014-08-29 2017-05-10 日立公共系统有限公司 迁移支持装置
CN106663020B (zh) * 2014-08-29 2020-05-01 日立社会信息服务有限公司 迁移支持装置

Also Published As

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

Similar Documents

Publication Publication Date Title
CN1321362A (zh) 分配内容形成方法、内容分配方法和装置、及代码转换方法
CN1227844C (zh) 数据传送方法和设备以及数据接收方法和设备
CN1320335A (zh) 内容接收系统和内容接收方法
CN1235400C (zh) 接收存储装置、广播系统、接收存储方法及发送方法
CN1166180C (zh) 电视广播接收机系统
CN1158856C (zh) 数字式传输流处理
CN1053050C (zh) 分布式数据库系统及其数据库接收机
CN1231042C (zh) 通过网络传送媒体服务和应用的方法及系统
CN1288907C (zh) 信息处理设备、电子设备、信息处理方法和信息处理媒体
CN1211140A (zh) 智能数字电视接收机
CN1372662A (zh) 运行和测试应用程序
CN1236523A (zh) 信息传送方法和电视广播接收装置
CN1698353A (zh) 信息处理装置及信息处理方法以及计算机程序
CN1327684A (zh) 发送方法和接收装置
CN1627297A (zh) 管理用标记语言写的数据的方法及其设备
CN101031070A (zh) 电视接收机以及操作服务器的方法
CN1640122A (zh) 接收装置、打印系统及移动电话机
JP5414792B2 (ja) リッチメディアサービスを提供する方法及び装置
CN1845595A (zh) 传输、提取并搜索节目信息的方法及搜索引擎、机顶盒
CN1157948C (zh) 数字电视系统中用于管理服务信息的方法和接收机
US20070038781A1 (en) Apparatus and method for converting contents
CN1732437A (zh) 做出与所接收到的服务有关的条件执行决定和创建与所述服务相关的信息消息的设备和方法、及相关产品
CN1175669C (zh) 具有预录电视节目交互播放的数字电视接收机/解码器装置
CN1214554C (zh) 接收装置、数据广播接收系统及内容访问方法
CN100336058C (zh) 可放缩的浏览器

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C12 Rejection of a patent application after its publication
RJ01 Rejection of invention patent application after publication