专利名称：容易搜索文本信息的信息存储介质及其再现装置和方法
技术领域：
本发明涉及一种支持交互方式的信息存储介质、一种再现装置和一种再现方法，具体涉及在包括在由一个标记文档定义的一个显示窗口中再现和显示的AV数据的信息存储介质中的文本数据，以及用于再现信息存储介质的一种装置和方法。
背景技术：
基于个人计算机(PC)的交互式DVD已经被提出，它可以以交互方式来被再现。交互式DVD指记录了AV数据和标记文档的DVD。存储在交互式DVD中的AV数据可以以两种方式再现，即视频方式或交互方式。在视频方式中，AV数据被以与显示在通常的DVD的视频内容一样的方式被显示，而在交互方式中，被再现的AV数据被显示在由一个标记文档定义的一个显示窗中。如果用户选择了交互方式，则建立在PC中的一个浏览器翻译和显示记录在交互DVD中的标记文档以及由用户在由标记文档定义的显示窗中选择的AV数据。代表性的标记文档是HTML文件。
例如，在内容是AV数据的电影中，电影的视频内容被播放在HTML文件的显示窗中，在显示屏的剩余部分中可以显示包括脚本、故事、男女演员的照片等的多种辅助信息。这个辅助信息可以与一个标题(AV数据)同步显示。例如，当一个演员在演出的时候，与它的视频内容一起调用和显示包括它的简历的标记文档。
但是，在交互方式中，由现有的DVD视频标准提供的文本数据管理器的数据结构的缺点是不容易搜索到在标记文档上的文本数据并有效地利用存储器。
发明内容
为了解决上述问题，本发明的一个目的是提供一种信息存储介质和用于再现信息存储介质的一种装置和方法，其中所述信息存储介质具有使得容易以交互方式搜索文本数据的数据结构。
本发明的另一个目的是提供一种信息存储介质和用于再现信息存储介质的一种装置和方法，其中所述信息存储介质具有使得能够有效利用存储器的数据结构。
为了实现上述目的，按照本发明的一种信息存储介质包括包含音频数据和视频数据的AV数据。信息存储介质也包括与AV数据一同显示的标记文档。信息存储介质也包括一个包括文本数据的再现控制信息文件，其中所述文本数据具有这样的数据结构，即为易于搜索，文本信息被分类成要装入存储器的文本和不要装入存储器的文本。
标记文本包括请求搜索再现控制信息文件的源代码。
源代码具有一个应用程序接口(API)，它具有一个文本类型和一个文本信息识别代码作为参数，所述文本类型识别是否要搜索的文本信息要被装入存储器。源代码具有这样的API，即它搜索自先前搜索的文本数据的第n个先前记录的文本数据。源代码具有这样的API，即它搜索自先前搜索的文本数据的第n个后来记录的文本数据。
更具体而言，API是一个脚本API，例如JavaScript API。
再现控制信息文件包括多个项目文本(item text)，其中包括被划分成要装入存储器的文本和不要装入存储器的文本的文本数据。再现控制信息文件包括多个项目文本、多个指针和一个指针列表。多个项目文本包括文本数据。多个指针指示项目文本。指针列表包括指示要装入存储器的文本的指针和不要装入存储器的文本的指针。
指针包括项目文本的一个起始地址、数据长度和一个标识代码.
为了实现本发明的上述目的，提供了一种再现装置，用于再现信息存储介质，该信息存储介质包括包含音频数据和视频数据的AV数据的；一个标记文本，与AV数据一同被显示；和一个再现控制信息文件，包括文本数据，所述文本数据具有这样的数据结构，即其中为易于搜索，文本信息被划分成要装入存储器的文本和不要装入存储器的文本。信息存储介质包括一个阅读器、一个高速缓冲存储器和一个表示引擎(presentation engine)。阅读器从信息存储介质读取数据。表示引擎翻译再现控制信息文件，并且如果文本信息要装入存储器中则向高速缓冲存储器缓存文本信息。
优选的是，表示引擎识别是否由在脚本源代码上的API请求的文本数据是要装入还是不要装入存储器的，如果文本信息要装入存储器中则从高速缓冲存储器读取文本数据，如果文本数据不是要装入存储器的则通过阅读器从信息存储介质读取文本数据或从因特网接收文本数据。
表示引擎包括一个再现控制模块、一个标记文档/脚本语言翻译模块和一个目标接口模块。再现控制模块搜索再现控制信息文件。标记文档/脚本语言翻译模块翻译标记文档，并翻译和执行记录在标记文档中的API。目标接口模块通过API与再现控制模块和标记文档翻译模块接口。
为了实现本发明的上述目的，提供了一种方法，用于再现信息存储介质，所述信息存储介质包括包含音频数据和视频数据的AV数据；一个标记文档，与AV数据一同显示；和一个再现控制信息文件，包括文本数据，所述文本数据具有这样的数据结构，即其中为易于搜索，文本信息被划分成要装入存储器的文本和不要装入存储器的文本。在所述再现方法中，对再现控制信息文件搜索文本信息。
优选的是，在再现方法中，从再现控制信息文件搜索文本信息，被搜索到的文本数据被缓存在高速缓冲存储器中。更优选的是，对于由在脚本源代码上的API请求的文本信息是否要装入存储器作出标识，如果文本信息是要装入存储器的则从存储器读取文本数据。
通过参照附图详细说明本发明的优选实施例，本发明的上述和优点将会变得更加清楚，其中图1示出了按照本发明的一个优选实施例的盘的目录结构；图2A和2B示出了按照本发明的一个优选实施例的再现控制信息文件的数据结构；图3示出了文本数据管理器的数据结构；图4示出了图3所示的文本数据管理器的一个实施例；图5示出了图4所示的文本数据信息(TXTDTI)的一个实施例；图6示出了图4所示的IT_TXT_SRP的一个实施例；图7是按照本发明的一个优选实施例的再现装置的方框图；图8示出了按照本发明的表示引擎5的详细操作程序；和图9是说明按照本发明的一个优选实施例的一种再现方法的流程图。
具体实施例方式
以下，参照附图来更全面地说明本发明，其中示出了本发明的优选实施例。
在本说明书中定义的标记文档不仅表示以诸如HTML和XML的标记语言准备的文档，而且表示包括以JavaScript和Java准备的源代码或执行代码或与以JavaScript和Java准备的源代码或执行代码相链接的文档，以及还表示用于链接到或插入标记文档的一个文件。
图1示出了按照本发明的优选实施例的盘的目录结构。
参见图1，一个根目录包括一个视频目录VIDEO_TS，它包括AV数据。在VIDEO_TS中，存在一个文件VIDEO_TS.IFO，它包括所有视频标题的再现控制信息。在文件VIDEO_TS.IFO中，语言信息被指定为视频标题的默认值。另外，存在文件VTS_01_0.IFO，它包括一个第一视频标题组的再现控制信息。VTS_01_0.VOB和VTS_01_1.VOB，……是构成视频标题组的视频目标。在每个VOB中，存在一个VOBU，它包括导航包和至少视频包和音频包之一。对于更详细的配置，需要参见DVD-视频标准「只读存储器盘的DVD-视频1.0」。
在根目录中，也有一个交互目录DVD_ENAV，它包括用于支持交互方式的信息。DVD_ENAV包括DVD_ENAV.IFO，这是一个按照本实施例的再现控制信息文件。例如，再现控制信息文件包括交互目录的定义和配置、所包括的标题的数量、标题的基本信息、语言的信息、用于标题的字幕和字体、诸如分辨率和颜色的标记文档显示信息、以及版权信息。信息的文本数据被以按照本发明的数据结构来记录，下面说明详细的结构。而且，DVD_ENAV包括INDEX.XML和其他标记文档，INDEX.XML用于显示初始的起始标记文档。另外，在DVD_ENAV中，可以存储这样一个文件，它要链接到诸如INDEX.XML的标记文档，或与诸如INDEX.XML的标记文档一起被显示。
图2A和2B示出了按照本发明的一个优选实施例的再现控制信息文件的目录结构。
参见图2A，再现控制信息文件DVD_ENAV.IFO包括按照本发明的文本数据管理器。参见图2B，再现控制信息文件DVD_ENAV.IFO可以包括一个ENAV管理信息表、一个ENAV HTML可显示语言单元表和一个文本数据管理器。ENAV管理信息表是一个管理表，它被设计来管理ENAV HTML可显示语言单元表和文本数据管理器。ENAV管理信息表可以包括再现控制信息文件的一个标识、再现控制信息文件的大小、一个DVD标识、ENAV HTML可显示语言单元表的一个起始地址和一个结束地址、以及文本数据管理器的一个起始地址和一个结束地址。ENAV HTML可显示语言单元表指定对于标记文档的可显示语言的类型。但是，由于指定对于标记文档的可显示语言的类型的表不在本发明的范围内，因此省略关于这个表的详细说明。
在所述文本数据管理器中，存在一个按照本发明的包括文本数据的数据结构，所述文本数据允许更有效的搜索。
图3示出了文本数据管理器的数据结构。
参见图3，文本数据管理器包括多个项目文本IT_TEXT(35)，其中记录了文本数据。另外，存在包括指示时间文本IT_TEXT 35的多个指针的指针列表31和32。按照本发明的指针列表被划分成存储器可装入的文本数据和存储器不可装入的文本数据。附图标记31指示指针的列表，所述指针指示项目文本IT_TEXT 35，其中记录了要装入到存储器的文本数据。附图标记32指示指针的列表，所述指针指示项目文本IT_TEXT 35，其中记录了不要装入到存储器的文本数据。每个指针包括项目文本的一个起始地址、一个数据长度和一个标识代码。即，准备了一个分离的项目文本搜索表，它帮助识别是否文本数据要装入存储器与否。
图4示出了图3所示的文本数据管理器的一个实施例。
参见图4，在文本数据管理器TXTDTI中，首先存储包括关于指针的首标信息的文本数据信息。文本数据信息后跟随LD_IT_TXT_SRP#n和UL_IT_TXT_SRP#m，LD_IT_TXT_SRP#n是指示可装入存储器的项目文本的指针，UL_IT_TXT_SRP#m是指示不可装入存储器的项目文本的指针。于是，有了作为项目文本的IT_TXT。
图5示出了图4所示的文本数据信息(TXTDTI)的一个实施例。
参见图5，TXTDTI字段包括CHRS、LD_IT_TXT_SRP_Ns、UL_IT_TXT_SRP_Ns和TXTDT_MG_EA。CHRS包括一个代码，用于指定在项目文本中使用的字符的字符组。LD_IT_TXT_SRP_Ns表示指示要装入存储器的项目文本的指针的数量。UL_IT_TXT_SRP_Ns表示指示不要装入存储器的项目文本的指针的数量。TXTDT_MG_EA指示文本数据管理器的结束地址。
图6示出了图4所示的IT_TXT_SRP的一个实施例。
参见图6，IT_TXT_SRP字段包括IT_TXT_SA、IT_TXT_SZ和IT_TXT_IDCD。IT_TXT_SA指示项目文本的起始地址。IT_TXT_SZ表示项目文本的大小。IT_TXT_IDCD表示项目文本的标识代码。
在此，应当确定整个存储器的要装入的文本数据的大小。如果通过指示一个第一要装入的项目文本的指针来搜索一个第一要装入的项目文本的IT_TXT_SA，通过指示一个第一不要装入的项目文本的指针来搜索一个第一不要装入的项目文本的IT_TXT_SA，则可以利用IT_TXT_SA之间的差别来计算要装入的文本数据的大小。而且，要装入/不要装入的文本数据的长度被限定到几个字符。
项目文本在指定的字符组中说明和产生。
图7是按照本发明的一个优选实施例的再现装置的方框图。
参见图7，再现装置按照实施例解码记录在盘100上的AV数据，将其再现为AV数据流，并以交互方式在有标记文档定义的显示窗中显示AV数据流。再现装置包括一个阅读器1、一个缓冲存储器2、一个高速缓冲存储器3、一个AV解码器4、一个表示引擎5和一个混合器7。
阅读器1从盘100读取一个标记文档或AV数据。缓冲存储器2缓冲由阅读器1读取的AV数据。高速缓冲存储器3缓存由阅读器1读取的标记文档。特别是，高速缓冲存储器3高速缓存在存储在再现控制信息文件中的文本数据中的可装入存储器的文本数据。表示引擎5翻译所读取的标记文档，并识别显示窗的位置，然后在显示窗显示由AV解码器4输出的AV数据流。并且，表示引擎5对再现控制信息文件搜索可装入存储器的文本数据，并在高速缓冲存储器3上缓存可装入存储器的文本数据。如果在脚本源代码上的一个API请求文本数据，则表示引擎5识别是否文本数据是可装入存储器与否。如果文本数据可装入存储器，则表示引擎5从高速缓冲存储器3读取文本数据。如果文本数据不可装入存储器，则表示引擎5通过阅读器1从盘100或从外部读取文本数据。混合器6混合解码的AV数据和标记文档，将它们输出到显示装置。
图8示出了按照本发明的表示引擎5的详细操作程序。
参见图8，从软件的角度看，表示引擎5包括一个再现控制模块、一个目标接口模块和一个标记文档/脚本语言翻译模块，标记文档/脚本语言翻译模块连接应用程序接口(API)和目标接口模块。API是在脚本语言上预定的一个特殊的方法，其中当以脚本语言所写的源代码被脚本语言翻译模块翻译并随后被执行的时候写入所请求的控制操作。
再现控制模块包括由项目文本构成的文本数据和设计用于搜索文本数据的文本搜索引擎。文本搜索引擎搜索文本数据DVD_ENAV.IFO，它具有按照本实施例的数据结构。
目标接口模块执行接口，其中脚本语言翻译模块将基于一个API在一个目标接口上定义的参数和方法传送到再现控制模块。为了如此，目标接口模块具有文本搜索接口和文本提取接口。文本搜索接口向文本搜索引擎发送由标记文档/脚本语言翻译模块通过API提供的参数，即，关于要搜索的文本数据的信息。文本提取接口向标记文档/脚本语言翻译模块发送由文本搜索引擎搜索的文本数据。
标记文档/脚本语言翻译模块翻译和显示标记文档。即，如果调用用于搜索文本数据的API，则标记文档/脚本语言模块分析标记文档和执行文本数据搜索。所述文本数据用于搜索AV数据和显示与AV屏幕相关的文本信息(例如，演员的姓名和脚本的名称等)。API的参数包括识别是否项目文本要装入存储器与否的信息，即包含要搜索的文本信息的项目文本的文本类型(textType)和标识代码(IDCD)。更具体而言，按照本实施例，标记文档/脚本语言翻译模块当收到在脚本源代码上的API的请求的时候识别文本数据的标识代码(IDCD)，并通过FindTextData，API经由目标接口模块向再现控制模块发送textType和IDCD。导航模块根据所接收的文本类型来搜索相关的文本搜索表。如果导航模块发现与要搜索的标识代码相同的标识代码，则它搜索相关项目文本的起始地址，获取被请求的文本数据，并通过目标接口模块向标记文档/脚本语言翻译模块返回发送文本数据。同样，如果导航模块使用FindPreviousData(n)和FindNextData(n)，则它可以找到记录以前找到的文本数据的位置的第n个先前记录的文本数据或第n个后来记录的文本数据。
下面详细说明在本实施例中使用的API。
<API的示例>
1.方法
1.1.[ObjName].FindTextData(textType，IDCD)1)总结按照由文本数据管理器提供的参数来搜索文本数据(字符串)。
2)参数textType＝0可装入存储器的项目文本1不可装入存储器的项目文本IDCD标识代码3)示例obj，FindTextData(0，30)//在可装入存储器的项目文本中找到其IDCD是30的项目文本。
1.2.[ObjName.FindPreviousData(n)]1)总结在记录先前找到的项目文本的位置搜索第n个先前记录的项目文本。
2)参数n自先前找到的项目文本的第n个先前文本3)示例obj.FindPreviousData(10)//找到自先前找到的项目文本的第10个先前记录的项目文本。
1.3.[ObjName].FindNextData(n)1)总结在记录先前找到的项目文本的位置搜索第n个后来记录的项目文本。
2)参数n自先前找到的项目文本的第n个后来的文本3)示例obj.FindNextData(10)//找到自先前找到的项目文本的第10个后来记录的项目文本。
2.属性2.1.[ObjName].TextData1)总结指示被搜索的项目文本的字符串。
2)返回值字符串。
3)示例x＝obj.TextData//复制在x上的被搜索的文本数据。
2.2.[ObjName].TextDataIDCD1)总结指示被搜索的项目文本的识别代码值。
2)返回值数量3)示例x＝DvdVideo.TextDataIDCD//复制在x上的被搜索的文本的IDCD。
基于上述的配置，下面说明按照本发明的优选实施例的再现方法。
图9是说明一种再现方法的流程图。
参见图9，在步骤901，一种再现装置搜索和读取记录在盘700上再现控制信息文件。在步骤902，再现装置通过翻译读取的再现控制信息文件在高速缓冲存储器3中仅仅缓存可装入存储器的文本数据。如果在显示的标记文档中的在脚本源代码上的API请求文本信息，则在步骤903，再现装置识别是否所请求的文本信息要装入存储器。如果文本信息要被装入存储器，则在步骤904，再现装置200从高速缓冲存储器3读取相关的文本数据。如果文本信息不要装入存储器，则在步骤905，再现装置从盘100或从外部读取相关的文本数据。
上述的再现方法可以实现为一个计算机程序。构成这个程序的代码和代码段可以从相关领域的计算机程序轻易地推导出。另外，所述程序被存储在计算机可读的媒体内，并被计算机读取和执行，以便被实现为向信息存储介质记录文本信息和从信息存储介质再现文本信息的一种方法。计算机可读介质包括磁记录介质、光记录介质和载波介质。
如上所述，本发明提供一种信息存储介质和一种用于再现信息存储介质的装置和方法，所述信息存储介质具有使得可以轻易地搜索文本数据的数据结构。因此，可以有效地利用再现装置的存储器。另外，用户可以轻易地搜索大量的文本信息，就好象他正在浏览万维网。结果，如果以多种语言提供相同内容的标记文档或者以多种语言提供诸如视频标题的脚本的文本信息，那么按照本发明的数据结构有助于记录文本数据。
特别是，按照本发明，散列表结构、连接表结构和二进制树形结构可以被应用来用于轻易的数据搜索。
权利要求
1.一种信息存储介质，包括包含音频数据和视频数据的AV数据；一标记文档，具有文本信息并与AV数据一同被显示；一再现控制信息文件，包括文本数据，所述文本数据具有这样的数据结构，即为易于搜索，文本信息被分类成要装入存储器的文本和不要装入存储器的文本。
2.如权利要求1所述的介质，其中所述标记文档包括请求搜索所述再现控制信息文件的源代码。
3.如权利要求2所述的介质，其中所述源代码具有一个应用程序接口(API)，它具有一个文本类型和一个文本信息识别代码作为参数，所述文本类型识别要搜索的文本信息是否要被装入存储器。
4.如权利要求2所述的介质，其中所述源代码具有这样的API，即它搜索自先前搜索的文本数据的第n个先前记录的文本数据。
5.如权利要求4所述的介质，其中所述源代码具有这样的API，即它搜索自先前搜索的文本数据的第n个后来记录的文本数据。
6.如权利要求3-5的任意一个所述的介质，其中所述API是一个以脚本语言所写的API。
7.如权利要求1所述的介质，其中所述再现控制信息文件包括多个项目文本，其中包括被分类成要装入存储器的文本和不要装入存储器的文本的文本数据。
8.如权利要求1所述的介质，其中再现控制信息文件包括多个项目文本，包括文本数据；多个指针，指示项目文本；和一指针列表，包括指示要装入存储器的文本的指针和不要装入存储器的文本的指针。
9.如权利要求8所述的介质，其中所述指针包括所述项目文本的一个起始地址、数据长度和一个标识代码。
10.一种再现装置，用于再现信息存储介质，该信息存储介质包括包含音频数据和视频数据的AV数据的，一个标记文档，与AV数据一同被显示，和一个再现控制信息文件，包括文本数据，所述文本数据具有这样的数据结构，即其中为易于搜索，文本信息被分类成要装入存储器的文本和不要装入存储器的文本；所述信息存储介质包括一阅读器，从信息存储介质读取数据；一高速缓冲存储器；和一表示引擎，用于翻译再现控制信息文件，并且如果文本信息要装入存储器中则向高速缓冲存储器缓存文本信息。
11.如权利要求10的所述再现装置，其中所述表示引擎识别由在脚本源代码上的API请求的文本数据是要装入还是不要装入存储器，如果文本信息要装入存储器中则从高速缓冲存储器读取文本数据，或者如果文本数据不是要装入存储器的则通过阅读器从信息存储介质读取文本数据或从因特网接收文本数据。
12.如权利要求11所述的再现装置，其中还包括一个用于从因特网接收标记文档的网络数据收发器，并且如果所述文本数据不要装入到存储器，则所述表示引擎经由所述网络数据收发器从因特网接收文本数据。
13.如权利要求10所述的再现装置，其中所述表示引擎包括一再现控制模块，搜索再现控制信息文件；一标记文档/脚本语言翻译模块，翻译所述标记文档，并翻译和执行记录在所述标记文档中的脚本语言的所述API；和一目标接口模块，通过所述API使所述再现控制模块与所述标记文档/脚本翻译模块接口。
14.如权利要求13所述的再现装置，其中所述再现控制模块包括一个搜索包括在所述再现控制信息文件中的所述文本数据的文本搜索引擎，所述标记文档/脚本语言翻译模块翻译和执行所述标记文档和所述脚本源代码，所述目标接口模块向所述文本搜索引擎发送由标记文档/脚本语言翻译模块通过所述API提供的要搜索的文本信息的文本类型和识别代码、并从所述文本搜索引擎向所述标记文档/脚本语言翻译模块返回发送所搜索的文本数据。
15.如权利要求14所述的再现装置，其中，如果所述文本搜索引擎按照由所述目标接口模块发送的所述文本类型而搜索一个相关的文本搜索表，并且最后找到与要找的所述识别编码相同的识别编码，则它搜索相关的项目文本的起始地址并读取文本数据。
16.如权利要求14所述的再现装置，其中所述文本搜索引擎读取自记录先前找到的文本数据的位置的第n个先前或后来记录的文本数据。
17.如权利要求10所述的再现装置，还包括一缓冲存储器，用于缓存所读取的AV数据；一AV解码器，用于解码所读取的AV数据；和一混合器，用于混合所解码的AV数据，以便所述AV数据可以被显示在由所述标记文档定义的显示窗上。
18.一种用于再现信息存储介质的方法，所述信息存储介质包括包含音频数据和视频数据的AV数据；一个标记文档，与AV数据一同显示；和一个再现控制信息文件，包括文本数据，所述文本数据具有这样的数据结构，即其中为易于搜索，文本信息被分类成要装入存储器的文本和不要装入存储器的文本；所述方法包括步骤(a)对于所述再现控制信息文件搜索所述文本信息和读取所述文本信息。
19.如权利要求18所述的方法，其中步骤(a)包括(a1)从所述再现控制信息文件搜索所述文本信息；和(a2)被搜索到的文本数据被缓存在所述高速缓冲存储器中。
20.如权利要求19所述的方法，其中步骤(a)包括(a3)识别由在脚本源代码上的API请求的文本信息是否要装入所述存储器；和(a4)如果所述文本信息是要装入存储器的则从所述存储器读取所述文本数据。
21.如权利要求20所述的方法，其中步骤(a)包括(a5)如果所述文本数据不是要装入存储器的则从所述信息存储介质读取所述文本数据。
22.如权利要求20所述的方法，其中步骤(a)还包括(a6)如果所述文本信息不是要装入存储器的则从因特网接收所述文本数据。
全文摘要
本发明提供一种信息存储介质和一种用于再现信息存储介质的装置和方法，所述信息存储介质具有使得可以轻易地搜索文本数据的数据结构。所述信息存储介质包括包含音频数据和视频数据的AV数据；一标记文档，具有文本信息并与AV数据一同被显示；一再现控制信息文件，包括文本数据，所述文本数据具有这样的数据结构，即为易于搜索，文本信息被分类成要装入存储器的文本和不要装入存储器的文本。因此可以容易地搜索文本数据和有效地利用再现装置的存储器。
文档编号G11B27/19GK1414555SQ0214737
公开日2003年4月30日 申请日期2002年10月23日 优先权日2001年10月23日
发明者郑铉权 申请人:三星电子株式会社