专利名称：数据处理装置、数据处理方法、数据处理计算机程序及记录该计算机程序的记录介质的制作方法
技术领域：
本发明涉及一种用于处理具有层次结构的电子数据的装置、方法和计算机程序以及记录该计算机程序的记录介质，特别是涉及一种用来对电子数据的层次结构进行分析后利用该分析结果对电子数据进行处理的装置、方法和计算机程序以及记录该计算机程序的记录介质。
背景技术：
对于不具备固定排列布局，而是根据画面或文字大小动态改变排列布局的文档，考虑其在显示装置上排列布局进行显示时的情况。图10表示文档数据实例，图11A表示在1个画面显示15个字符的设定下文档的显示实例。假定该文档具有如不同于显示画面的逻辑页面(章)的概念。
例如，注意图10中的字符“g”和字符“h”之间存在的箭头AR所表示的换页信息。在将图10的文档数据如图11B所示进行画面显示的情况下，在如图11B所显示的第3个画面的“g”处换页，接着显示的第4画面从“h”处开始。
这种用来按照文档描述语言的定义进行预定处理的结构化电子数据、作为用来记录具有层次结构的结构化文档的数据形式，众所周知的是XML(extensible markup language可扩展标记语言)。XML近年来被广泛用于在因特网上交流的电子文档和电子数据等方面。
有一种XML形式的电子数据的处理方法是SAX(SimpleAPI(Application programming Interface)for XML用于XML的简单API(应用程序接口))。SAX形式是一种从电子数据开头顺序读入，同时只对读入的元素进行结构分析，进行处理的形式。因此，能够无需等待电子数据整体的分析处理而进行顺序处理，无论在处理速度上还是内存容量上都具有开销少的优点。依照此种方式分析电子数据的层次结构、利用分析结果进行预定处理的装置在例如国际公开公报WO02/103554A1中被提案。
在图11A的实际画面中，图11B的第1画面(显示字符“A”～字符“0”的画面)显示时，当用户指示了逻辑换页时，就会跳过图11B的第2画面和第3画面，显示第4画面。但是，在SAX形式等顺序处理的情况下，是以控制代码为单位进行处理的，因此，只有在检索文档数据、发现图10的箭头AR所示的换页信息的时刻才能初次进行换页处理，因此，在相当于上述那样的换页显示，进行由第1画面至第4画面的显示更新时，要耗费大量时间。
另外，当文档数据的换页信息中包含向前后页的显示限制指示的情况下，当用户指示了逻辑换页时，需要判断能否向前后页移动。这种情况下也同样必须检索文档数据找到换页信息才能判断，因此，根据该指示进行显示更新需要耗费大量时间。
因此，本发明的目的是提供用于高速执行页面单位的数据处理的数据处理装置、数据处理方法和数据处理计算机程序及记录该计算机程序的记录介质。
发明内容
遵循本发明的一个方面的数据处理装置是一种将具有层次结构的电子数据参照为了将该电子数据分割为多个块进行处理所需的块辅助数据进行处理的装置。该装置具备块读入单元，用来从电子数据中读入包含指定数据的块；使用块辅助数据对由块读入单元读入的块的指定数据的层次结构进行分析的单元；预定处理单元，使用分析单元的分析结果进行预定处理。多个块是根据与电子数据相关的块边界数据进行分割的，块边界数据中包含表示页面边界的数据。
因此，对电子数据进行预定处理时，按每个读入的块进行处理，但由于块是根据块边界数据中包含的表示页面边界的数据进行分割的，因此，能够以页面为单位对电子数据进行预定处理。另外，由于电子数据按每个块读入并进行预定处理，因此，与将电子数据整体读入、以读入的整体为对象进行处理相比，能够使处理高速化。
上述表示页面边界的数据最好是表示电子数据中的换页指示信息的设定位置。由此，能够将电子数据在换页指示信息的设定位置处分割为块。
上述的块辅助数据最好包含分别与多个块对应、以页面为单位进行预定处理所需的页面数据。由此，能够使用块辅助数据的页面数据对基于由块读入单元读入的块的指定数据的页面的层次结构进行分析。
上述页面数据最好包含用来表示在进行预定处理时能否将处理对象从与处理对应的块所属的页面移动到其他页面的数据。由此，在使用块辅助数据的分析结果进行预定处理时，能够以对象块所属的页面为单位对处理对象从所读入的块向其他块的移动进行控制。
最好是，电子数据是用于显示的电子数据，并且，预定处理是对读入的块的显示排列布局进行计算并显示的处理。由此，能够以页面为单位对块的显示排列布局的计算显示处理进行控制。
遵循本发明的另一方面的数据处理装置是用来将具有层次结构的电子数据分割为多个块、生成按分割出来的各个块分别执行预定处理时所需参照的块辅助数据的装置。该装置具备提取单元，提取在将电子数据分割为预定的块大小时的、各个块边界的候选边界；决定单元，基于所提取的候选边界决定块的分割位置；取得单元，用来取得表示决定了分割位置的各个块的层次结构的特征的信息；生成单元，用来针对各个块生成包含表示分割位置的位置信息和表示由取得单元所取得的层次结构的特征的信息的块辅助数据。该候选边界中包含表示页面边界的候选。
最好是，在取得单元取得表示决定了分割位置的各个块的开头位置和结束位置的层次结构的特征的信息。
由此，能够使按电子数据的各个块执行预定处理时所需参照的块辅助数据包含基于页面边界所决定的块的分割位置的位置信息而生成，由此，能够以页面为单位的块对电子数据进行预定处理。
进一步遵循本发明的另一方面的数据处理方法是一种将具有层次结构的电子数据参照为了将该电子数据分割为多个块进行处理所需的块辅助数据进行处理的方法。该方法具备块读入步骤，用来从电子数据中读入包含指定数据的块；使用块辅助数据对由块读入步骤所读入的块的指定数据的层次结构进行分析的步骤；预定处理步骤，使用该分析结果进行预定处理。此外，多个块是根据与电子数据相关的块边界数据进行分割的，块边界数据中包含表示页面边界的数据。
进一步遵循本发明的另一方面的数据处理方法是用来将具有层次结构的电子数据分割为多个块、生成按分割出来的各个块分别执行预定处理时所需参照的块辅助数据的方法。该方法具备提取步骤，提取在将电子数据分割为预定的块大小时的、各个块边界的候选边界；决定步骤，基于所提取的候选边界决定块的分割位置；取得步骤，用来取得表示决定了分割位置的各个块的层次结构的特征的信息；生成步骤，用来针对各个块，生成包含分割位置的位置信息和表示由取得步骤所取得的层次结构的特征的信息的块辅助数据。该候选边界中包含表示页面边界的候选。
最好是，在取得步骤取得表示决定了分割位置的各个块的开头位置和结束位置的层次结构的特征的信息。
进一步遵循本发明的另一方面的各个数据处理计算机程序是用来在计算机中执行上述各个数据处理方法的计算机程序。
进一步遵循本发明的另一方面的各个记录介质是记录了上述各个数据处理计算机程序的机器可读的记录介质。
图1是表示本发明的实施方式的数据处理装置及其周边辅助设备的结构实例的图。
图2A和图2B是块辅助数据的生成步骤的流程图。
图3是表示电子数据101的实例及将其逻辑分割后的数据实例的图。
图4是表示块辅助数据的一个实例的图。
图5是显示处理的流程图。
图6是表示借助于步骤SA的跳转来决定对象块的步骤的流程图。
图7是表示借助于步骤SB的页面移动来决定对象块的步骤的流程图。
图8表示步骤SC的换行时决定对象块的步骤的流程图。
图9是应用了数据处理装置的计算机的结构图。
图10是用来说明现有技术的文档数据的示例图。
图11A与图11B是说明现有的进行逻辑换页指示后的显示实例的图。
具体实施例方式
下面，参照附图详细说明发明的各个实施方式。
第1实施方式图1表示了本实施方式的数据处理装置100及其周边辅助设备的结构实例。参照图1，，为了向数据处理装置100供给数据，数据处理装置100连接了与网络114连接的服务器(服务器计算机)110、经由网络114与服务器110通信的个人计算机(以下简称为计算机)115、以及记录介质111。
服务器110接收来自用户的电子数据请求，读出记录在图中未表示出来的数据库中的该电子数据，发送到请求方。网络114是连接服务器110和用户的计算机115的因特网等各种网络。记录介质111接收并存储从计算机115供给的电子数据，将其读出后供给到数据处理装置100。
也可以将图1的计算机115替换为便利店、车站内等设置的电子数据接收装置，在记录介质111中记录由该电子数据接收装置所提供的电子数据。这种情况下，可以向记录了由电子数据接收装置提供的电子数据的记录介质111的用户收费。
另外，由服务器110经由网络114发送(提供)的电子数据也可以不经过计算机115，而是由数据处理装置100接收后记录到记录介质111。
记录介质111中记录下来的数据中包含可以成为数据处理装置100的处理对象的电子数据101、以及该电子数据101所附带的块辅助数据102。电子数据101是用来由数据处理装置100遵循文档描述语言的定义执行预定处理所需的结构化电子数据，使用记录具有层次结构的结构化文档所需的数据形式——XML等制作而成。块辅助数据102是由数据处理装置100将电子数据101分割为多个块、按分割出来的每个块执行预定处理时所需参照的数据，针对电子数据101制作而成，与该电子数据相对应(相关联)，记录在记录介质111中。
数据处理装置100具有输入部103，用来从记录介质111之中读入电子数据101和块辅助数据102；数据结构分析部104，用来根据由输入部103读入的电子数据101和块辅助数据102分析数据的层次结构；处理部105，基于数据结构分析部104所分析出来的层次结构执行预定处理；块辅助数据生成部117及控制部109。控制部109控制输入部103、数据结构分析部104、处理部105以及块辅助数据生成部117。块辅助数据生成部117包含提取部118、决定部119、取得部120及生成部121，这些部分的功能在后面叙述。
处理部105的结构随作为其处理对象的电子数据101的内容及处理内容而不同。例如，假定数据处理装置100是用来处理通过因特网交流的单行本、教科书、杂志、小说、论文之类的文章的电子文档或电子数据的显示的装置。在此情况下，如图1所示，处理部105包含排列布局计算部106，根据数据结构分析部104的分析结果计算文章的显示排列布局；显示部108，基于计算所得的显示排列布局显示电子数据101；以及用户指示处理部107，接收并处理画面滚动等由外部用户所发出的指示。
在电子数据101是声音的情况下，处理部105变为朗读装置，显示部108变为声音播放部，排列布局计算部106变为判断朗读部分和不朗读的部分、需要强调读出的地方和不需要的地方、以及确定各朗读部分的间隔的装置。这种声音的情况下，也可以根据层次结构改变声音属性来朗读。进一步，在声音的情况下，需要脚本解释部、声音输出部、和为了管理播放顺序取得各部分的同步所需的同步部。
(关于块辅助数据的结构及其生成步骤)块辅助数据102可由服务器110、计算机115和数据处理装置100的任意一个生成。由服务器110生成的块辅助数据102经由网络114和计算机115一度记录到记录介质111后，提供给数据处理装置100。由计算机115生成的块辅助数据102一度记录到记录介质111后，提供给数据处理装置100。另外，由服务器110生成的块辅助数据102也可以不经由计算机115而是经由网络114提供给数据处理装置100。这种情况下，所提供的块辅助数据102需要一度保存到数据处理装置100的控制部109的未图示的内部缓冲区等之中。
另外，在由数据处理装置100生成块辅助数据102的情况下，控制部109以从记录介质111经由输入部103读出的电子数据101或从服务器110经由网络114接收的电子数据101为对象，按照后述的预定步骤生成块辅助数据102。
图2A与图2B表示块辅助数据102的生成步骤的流程图。图3表示动态改变排列布局的文档数据和将其按逻辑页面分割或进一步将各页面按细化块分割的数据101A的实例，作为电子数据101的实例。按照图2A和图2B的步骤生成图4的块辅助数据102。图4的块辅助数据102包含块编号数据10，与数据101A的各个块对应，用来识别该块；页面编号数据11，识别该块所属的逻辑页面；以电子数据101的文件开头为基准的该块的开始地址数据12；块大小数据13；前后块能否显示的数据14和15；以及能否向前后页移动的数据16和17。表示电子数据101的结构特征的信息有数据11、14～17。数据11、16及17是针对所对应的块以页面为单位进行处理时所需参照的数据，数据16和17是用来表示在进行显示等数据处理时能否将处理对象从对应的块所属的页面移动(改变)到其他页面的数据。
前后块是否可以显示的数据14或15表示对应块的数据与位于该块之前或之后的块的数据、即与该块的开始地址的数据12所示的地址前面或后面的具有表示开始地址的数据12的块的数据是否可以在同一画面中显示。基本上，跨逻辑页面的前后块不可显示，其余的可以显示。
同样地，前后页面可否移动的数据16或17表示对应块的数据与位于包含该块的页面的前面或后面(下一)页面的、即该块的页面编号数据11所示页面的、具有表示前面或后面页面的页面编号数据11的块的数据是否可以在同一画面中显示。
此外，在作为逻辑页面划分的换页信息中设定了块可以显示的情况下，即使是页面划分，也可以设置为可以同时显示所跨的块。另外，也可以根据用户指示进行单独设定。
关于块辅助数据102的生成步骤，假定为由数据处理装置100的块辅助数据生成部117生成，按照图2A和图2B的流程图进行了说明；但在由服务器110及计算机115的任意一个生成的情况下，也执行相同的步骤。
这里的块辅助数据102的生成步骤中，除步骤S305之外的处理与上述的WO02/103554A1国际公开公报中所示的相同，因此只做简单说明；这里，针对WO02/103554A1国际公开公报中所没有的特征性的处理(步骤S305)进行详细说明。
首先，由用户使用未图示的键盘、鼠标、以及笔等指定应处理的电子数据101。此时，如果判断发现与该电子数据101对应的块辅助数据102尚不存在，则开始生成块辅助数据102。
在块辅助数据生成部117，根据从记录介质111读出并由输入部103输入的电子数据101(或从服务器110通过网络114接收的电子数据101)生成图4的块辅助数据102。为此，首先由提取部118设定块大小的目标值T(步骤S301)。最好是根据数据处理装置100的处理能力、画面上所显示的字符数及其决定因素等来决定适当的块大小。为此，根据这些参数设定块大小的目标值T。此外，在设定目标值T时，也可以使用数据处理装置100预先具备的默认值或由用户指定的值。
然后，在步骤S301设定了块大小的目标值T后，转至步骤S302，提取部118将电子数据101的文件开头开始的X字节区域设定为块边界的搜索范围。X值设定为例如块大小的目标值T的一半。此外，在步骤S303，提取部118提取该搜索范围内的候选边界。
候选边界随作为对象的电子数据101的种类而变，例如，当电子数据101是XML文档的情况下，候选边界不是标签或注释的位置以及字符串的中间位置，而是标签的前面或后面的位置或图3的箭头AR、BR及CR所示的设定了换页信息的位置。
进一步，当数据处理装置100是用来显示、XHTML文档之类的电子书籍的显示装置的情况下，最好是在上述限制的基础上，将换行标签的后面或段落的开头等从行首开始显示的位置作为候选边界。
接着，根据基于在步骤S303中提取的候选边界的数量的条件，处理在步骤S304分支。即，如果没有找到候选边界，则返回步骤S302，将搜索范围向文件的末尾方向移动，与上述同样地进行步骤S302之后的处理。
另一方面，如果存在候选边界，则由决定部119在步骤S305决定分割位置。具体地，参照图2B，在步骤S3051判断在步骤S304判断为存在的候选边界是否是图3的文档数据即电子数据101的箭头AR、BR及CR所示的换页信息位置。如果是换页信息位置，则转至步骤S3502，将设定了换页信息的位置即换页位置设定为分割位置(参照分割为图3的块的数据101A)。
如果不是换页信息的位置，则转至步骤S3053，选择最靠近在步骤S302设定的搜索范围的中心的候选边界，设定为边界。依照此种方式，在步骤S305，如果判断发现换页信息已被作为候选边界而提取出来，则必定在设定了该换页信息的位置将换页信息前后分割为不同块。
此外，在步骤S306，取得部120对由决定部119设定的以分割位置表示的块的开始位置和结束位置的从文件开头开始的位置及层次关系进行调查，取得表示1个块的层次结构的特征的信息。
此外，在步骤S307中判断该块的末端是否是文件的末尾，不是末尾的话就转至步骤S302，继续下一块的处理。
另一方面，如果判断发现是文件末尾，则在步骤S308，由生成部121将从步骤S301至S307中取得的块信息记录到块辅助数据102。步骤S308的处理结束后，块辅助数据生成处理结束。所生成的块辅助数据102(参照图4)与电子数据101关联起来保存到记录介质111。
(整体动作的说明)以参照块辅助数据102将电子数据101显示在显示部108的场合为例，按照图5的流程图对基于电子数据101和与此对应的块辅助数据102的数据处理装置100的动作进行说明。
首先，在步骤S101通过用户指示处理部107由用户指定想要显示的电子数据101。在步骤S102，将针对该电子数据101预先准备的块辅助数据102经由输入部103从记录介质111中读入。
其次，在对象块的决定处理的步骤SD，判断读入哪个块，在步骤S103，参照块辅助数据102取得对象块的开始地址数据12。具体地，在步骤SD，电子数据101被指定并显示时，基于指定的例如必定从该电子数据101的文件开头开始显示等显示设定信息，根据在步骤S102读入的表示块辅助数据102的各个块的开始/结束位置的开始地址数据12和块大小数据13，决定应显示的对象块。
其次，在步骤S104，由输入部103读入根据电子数据101决定的对象块。
接着，在步骤S105，在数据结构分析部104中基于对象块的数据内的控制代码分析数据的层次结构，使用分析所得的结果，由排列布局计算部106计算显示画面内的排列布局。此外，其结果是，如果在步骤S106确定了显示部108所具有的显示画面整体的排列布局，则转至步骤107，在显示部108显示对象块的数据。
另一方面，在步骤S106，如果在显示画面中还有尚未确定排列布局的区域，则转至步骤S116，根据块辅助数据102的前后块可否显示的数据14和15判断对象块的前后块是否可以显示。如果在S116中判断发现前面或后面的块可以显示，则返回步骤S104，读入前面或后面的块的数据，进行所读入的前面或后面的块的排列布局处理，使之紧接着在步骤S105针对对象块所求得的排列布局画面。接下来的步骤S106、S107的处理与先前说明相同。如果在步骤S116中不能显示前后块，则转至步骤S107，将数据显示到显示部108的画面。
在步骤S107在显示部108上显示后，转至步骤S108，一直处于待命状态直到用户有指示。在步骤S108，当用户指示显示处理结束时，结束显示处理。
在步骤S108，当就像指向链接目的地的跳转指示那样指示跳转到其他区域时，转至步骤S109，确定跳转目的地是在另外的文件(电子数据101)还是自身文件(当前正在读入的电子数据101)内。其结果是，当是自身文件内的跳转时，转至步骤S110，判断跳转目的地的块与当前的块是否相同。如果跳转目的地的块与当前的块相同，则转至步骤S105，其后执行与先前说明相同的处理。另一方面，如果跳转目的地的块是与当前块不同的块，则转至步骤SA(后面详细叙述)，确定对象块。此后，执行与先前说明相同的处理。另外，当步骤S109的判断结果为跳转目的地是另一文件的情况下，在步骤S102，读入针对该其他文件(另一电子数据101)所准备的块辅助数据102。此后，执行与先前说明相同的处理。
在步骤108，当用户指示页面移动时，在步骤S111参照与块辅助数据102的当前块所对应的前后页移动数据16和17，判断能否移动到前后页。如果可能，则执行步骤SB的对象块的决定处理(后面详细叙述)。此后，与先前说明相同，继续步骤S103以后的处理。另外，如果步骤S111的判断结果为页面不可移动，则转至步骤S112，通知用户页面不可移动。通知方法可以是使用显示部108的显示进行通知、通过未图示的声音输出部的声音进行通知、通过数据处理装置100自身的震动进行通知等。另外也可以不作任何通知。
接着，在步骤S108等待用户指示。在步骤S108，当有来自用户的进行换行的滚动指示时，就在步骤S113判断如果当基于从用户接收的滚动指示进行滚动后，其结果下一显示内容是否与当前块相同。如果相同，则在步骤S105根据先前生成的结构进行排列布局处理。此后，与先前说明相同，继续步骤S106以后的处理。另外，当步骤S113的判断结果为与当前不同的块时，在步骤S114，根据与块辅助数据102的当前块所对应的前后块显示数据14和15，判断前后块能否显示——即能否滚动。如果可能，则执行步骤SC的对象块的决定处理(后面详细叙述)。此后，与先前说明相同，继续步骤S103以后的处理。
另外，如果步骤S114的结果为不可滚动，则在步骤S115通知用户无法根据换行所需的滚动而移动。通知方法是与步骤S112相同的方法。接着，转至步骤S108，等待用户指示。
如上所述，通过参照块辅助数据102，能够将电子数据101只读入其块单位的一部分数据进行显示处理，因此，在数据处理装置100中，与显示对象的电子数据101的容量无关，用于显示处理的内存只要少量即可，并能够高速处理。
另外，在块辅助数据102中按每个块，保存进行滚动换行控制时所需参照的前后块显示数据14和15，及进行页面移动控制时所需参照的前后页面移动数据16和17，参照这些数据进行显示处理，因此，不用检索原来的显示对象——电子数据101，可以进行高速换行显示及换页显示。
(SA对象块的决定处理的说明)
按照图6的流程图说明图5的步骤SA中通过跳转来决定对象块的步骤。
首先，在步骤S 201，参照块辅助数据102，根据与跳转目的地的地址对应的页面编号数据11与当前对象块的页面编号数据11所表示的页面编号是否一致来判断是否是在与当前的对象块的同一逻辑页面内的移动。如果根据一致判断为是在同一逻辑页面内的移动，则转至步骤S202，根据与该逻辑页面的页面编号数据11所对应的开始地址数据12和前后页面的开始地址数据12，判断移动目的地是该逻辑页面内的开头还是末尾。
当判断发现是跳转到开头的情况下，转至步骤S203，参照块辅助数据102将对象块设定为该逻辑页面的开头块(该逻辑页面的块中开始地址数据12所示的地址最小的块)，转至步骤S103。另外，在步骤S202，当判断发现是跳转到末尾的情况下，则转至步骤S204，参照块辅助数据102，将对象块设定为该逻辑页面的末尾块(该逻辑页面的块中开始地址数据12所示的地址最大的块)，转至步骤S103。
在步骤S201，当判断发现不是在逻辑页面内的移动的情况下，在步骤S207，将对象块设定为参照块辅助数据102而确定的移动目的地逻辑页面的开头块。接着转至步骤S103。
(SB对象块的决定处理的说明)按照图7的流程图说明图5的步骤SB中通过页面移动来决定对象块的步骤。
首先，在步骤S401判断是移动到前一页面还是下(后)一页面，如果是移动到下一页面，则转至步骤S402。在步骤S402，将移动目的地设定为参照块辅助数据102的页面编号数据11而确定的下一页面，其后，转至步骤S404。在步骤S404判断预先进行的设定是指示从逻辑页面的开头开始显示还是从末尾开始显示。当指示是从开头开始显示的情况下，转至步骤S405。在步骤S405，参照块辅助数据102确定移动目的地页面的开头块，将确定的开头块设定为对象块，其后，转至步骤S103。
另外，在步骤S404，当显示设定是指示从末尾开始显示时，转至步骤S406。在步骤S406，参照块辅助数据102确定移动目的地页面的末尾块，将确定的末尾块设定为对象块，转至步骤S103。
另外，在步骤S401，当是移动到前一页面的情况下，转至步骤S403。在步骤S403，将参照块辅助数据102的页面编号数据11而确定的前一页面设定为移动目的地。接着，转至步骤S404，以下，继续执行与先前说明相同的处理。
(SC对象块的决定处理的说明)按照图8的流程图说明图5的步骤SC中通过滚动来换行时决定对象块的步骤。
首先，在步骤S501，判断是向前换行还是向下(后)换行，当是向下换行的情况下，转至步骤S502。在步骤S502，根据块辅助数据102的块编号数据10和页面编号数据11，确定下一个块，将对象块设定为所确定的下一个块。其后，转至步骤S103。另外，在步骤S501，当是向前换行的情况下，转至步骤S503。
在步骤S503，根据块辅助数据102的块编号数据10和页面编号数据11，确定前一个块，将对象块设定为所确定的前一个块。其后，转至步骤S103。
(逻辑页面、显示画面、块的说明)本实施方式中，所谓的逻辑页面是指通过在电子数据101内进行分割所得的数据组。特别是指由电子数据101内的换页指示信息(图3的箭头AR、BR、及CR所示的信息)所分割出来的数据组。逻辑页面不依赖于显示部108的显示画面的大小，有时候具有显示画面一次显示不完的数据容量。逻辑页面可以说与印刷书籍的章(Chapter)相当。另外，与逻辑页面不同的显示页面则是由在显示画面中针对显示部108而预先设定的与电子数据101的显示控制相关的数据(例如，字体大小、一行的字符数等)所决定，所以具有与显示部108的显示器上一次能够显示的数据容量。可以说与印刷书籍的页相当。
本实施方式中，块与显示部108的显示画面无关，这里是指逻辑页面或将逻辑页面进一步细分后的单位。
在本实施方式中，针对电子数据101，之所以以逻辑页面作为最大单位，是为了在块辅助数据102中保存页面单位的显示控制信息。块是将逻辑页面进一步分割的各个单位。块是用来在电子数据101的显示处理中节约内存消耗的处理单位，一次不读入大量数据，而是以块为单位读入处理，由此能够减少必要的内存容量。
(关于可进行页面移动的具体实例)本实施方式中，在电子数据101的显示处理中，能够以页面为单位更新显示内容。具体地，当在显示部108上显示分割为块的文档数据101A时，假定对应的块辅助数据102所示的块编号数据10为“1”的块被显示出来(参照图4)。这时，如果有显示逻辑上的下一页面的指示，则控制部109能够根据块辅助数据102的当前显示块所对应的前后页面移动数据16和17，判断出虽然不能移动到前一页面，但可以移动到后一页面。根据该判断结果，确定出与表示后(下)一页面的页面编号“2”的页面编号数据11对应的1个或以上的块编号数据10。然后，从所确定的1个或以上的块编号数据10之中确定出表示开头块的块编号数据10，基于与此对应的开始地址数据12所示的地址，从电子数据101之中读出并显示下一页面的数据。
(关于不可进行页面移动的具体实例)当在显示部108上显示分割为块的文档数据101A时，假定对应的块辅助数据102所示的块编号数据10为“3”的块正在被显示出来(参照图4)。这时，如果用户有显示逻辑上的下一页面的指示，则控制部109根据块辅助数据102的当前显示块所对应的前后页面移动数据16和17，判断不能移动到下(后)一页面，因此，通知用户从当前显示块不能移动到下一页面。
(关于移动目的地跳转的具体实例)假定通过向链接目的地的跳转等跳转到移动目的地的块编号为“3”的块(参照图4)，其后，用户指示从逻辑页面的开头开始显示。此时，控制部109参照块辅助数据102可知与表示“3”的块编号数据10对应的页面编号数据11为“2”。此外，从对应的页面编号数据11表示“2”的全部块之中，该页面的开头块、即对应的开始地址数据12所示的地址最小的块能够确定为块编号数据10为“2”的块；由此，从电子数据101读出所确定出来的块的数据，从开头开始显示。
借助于本实施方式，通过使用块辅助数据102处理电子数据101，能够只读入电子数据101的一部分数据进行处理，因此，能够使用少量的内存进行高速处理。
在电子数据101的处理中，即使不从电子数据101中检索逻辑换页和显示限制指示，而是通过参照预先准备好的对应块辅助数据102，也能够知道可否在块之间或逻辑页面之间移动以及移动目的地的显示开始位置，可以对电子数据101进行不受其大小影响的高速处理。
第2实施方式以上所说明的数据处理装置100的处理功能也可以通过计算机程序来实现。本实施方式中，该计算机程序保存在计算机可读取的记录介质中。
图9中表示了第2实施方式的计算机的硬件结构，该结构适用于上述实施方式的数据处理装置的结构。
参照图9，计算机包含为了对该计算机自身进行集中控制所需的控制部109所对应的CPU(中央处理器的简称)122、由CRT(阴极射线管)或液晶等构成的与显示部108对应的监视器123、包含ROM(Read Only Memory只读存储器)或RAM(随机存取存储器的简称)构成的存储器124、固定磁盘126、可容易拆装地安装了FD(软盘)132、对安装的FD132进行访问的FD驱动装置130、可容易拆装地安装了CD-ROM(Compact Disc Read Only Memory光盘只读存储器)142、对安装的CD-ROM142进行访问的CD-ROM驱动装置140、具有输入用户指示功能的键盘150和鼠标160、手写数码笔/板170以及通信接口180。通信接180将与网络114对应的通信网络182和该计算机连接起来使其可进行通信。这些部分通过总线相连接。计算机中也可以设置可容易拆装地安装卡式磁带访问磁带的磁带装置。上述各个记录介质与记录介质111相对应。
上述记录介质中，在数据处理装置100进行处理所需的内存、例如存储器124可以是计算机程序媒体，另外，也可以设置作为外部存储装置未图示的磁带装置及CD-ROM装置驱动装置140等计算机程序读取装置，在此安装存储介质即磁带或CD-ROM142，作为可读取的计算机程序媒体。在任何一种情况下，所保存的计算机程序既可以是由CPU122访问并执行的结构，也可以是在任何一种情况下将计算机程序一次性读出，将所读出的计算机程序加载到预定的计算机程序存储区域、例如存储器124的计算机程序存储区域，由CPU122读出并执行的方式。该用于加载的计算机程序预先保存在该计算机中。
这里，上述计算机程序媒体是可以与计算机本身分离而构成的记录介质，可以是包含磁带或卡带等磁带类、软盘或固定磁盘126等磁盘或CD-ROM140/M0(Magnetic Optical Disc磁性光盘)/MD(MiniDisc迷你光盘)/DVD(Digital Versatile Disc数字万能光盘)等光盘的盘片类、IC卡(包含存储卡)/光卡等卡类、或者是掩膜式ROM、EPROM(Erasable and Programmable ROM可擦除可编程只读存储器)、EEPROM(Electrically EPROM电可擦除可编程只读存储器)、快闪ROM等构成的半导体存储器的、用来固定承载计算机程序的媒体。
另外，在本实施方式中，可以应用包含因特网在内的各种通信网络182，因此，也可以是从这些通信网络下载计算机程序的、流动式承载计算机程序的媒体。此外，记录介质中保存的内容不限于计算机程序，也可以是数据。
这里，假定数据处理装置100具有图9的结构，但数据处理装置100也适用于具有显示功能的移动电话或PDA(Personal DigitalAssistant个人数字助理)等便携式信息设备。在此情况下，为了不影响便携性，其结构与图10不同，更为简单化。
本次公开的实施方式的各个方面均为示例，不应被当作限制性要求。本发明的范围不是上述说明，而是由权利要求书示出，并包含与权利要求书的范围均等意义的以及范围内的所有变化。
权利要求
1.一种数据处理装置(100)，是一种将具有层次结构的电子数据(101)参照为了将该电子数据分割为多个块进行处理所需的块辅助数据(102)进行处理的数据处理装置(100)，其特征在于，具备块读入单元(103)，用来从上述电子数据(101)中读入包含指定数据的块；使用上述块辅助数据对由上述块读入单元读入的上述块的上述指定数据的层次结构进行分析的单元(104)；预定处理单元(105)，使用上述分析单元的分析结果进行预定处理，上述多个块是根据与上述电子数据(101)相关的块边界数据进行分割的，上述块边界数据中包含表示页面边界的数据。
2.如权利要求1所述的数据处理装置，其特征在于，上述表示页面边界的数据表示上述电子数据(101)中的换页指示信息(AR、BR、CR)的设定位置。
3.如权利要求1所述的数据处理装置，其特征在于，上述块辅助数据(102)分别与上述多个块对应，包含以页面为单位进行上述预定处理时所需参照的页面数据(11、16、17)。
4.如权利要求3所述的数据处理装置，其特征在于，上述页面数据包含用来识别对应的上述块所属的页面的数据(11)。
5.如权利要求3所述的数据处理装置，其特征在于，上述页面数据包含用来表示在进行上述预定处理时能否将处理对象从对应的上述块所属的页面移动到其他页面的数据(16、17)。
6.如权利要求1所述的数据处理装置，其特征在于，上述电子数据(101)是用于显示的电子数据，上述预定处理是对上述读入的块的显示排列布局进行计算并显示的处理。
7.一种数据处理装置(100)，是一种用来将具有层次结构的电子数据(101)分割为多个块、生成按分割出来的各个块分别执行预定处理时所需参照的块辅助数据(102)的数据处理装置(100)，其特征在于，具备提取单元(118)，提取在将上述电子数据(101)分割为预定的块大小时的、各个块边界的候选边界；决定单元(119)，基于上述所提取的候选边界，决定分割为块所需的分割位置；取得单元(120)，用来针对由上述决定单元决定了上述分割位置的各个块，取得表示上述层次结构的特征的信息；生成单元(121)，用来针对各个块，生成包含表示由上述决定单元所决定的上述分割位置的位置信息和表示由上述取得单元所取得的上述层次结构的特征的信息的块辅助数据，上述候选边界中包含表示页面边界的候选。
8.一种数据处理方法，是一种将具有层次结构的电子数据(101)参照为了将该电子数据分割为多个块进行处理所需的块辅助数据(102)进行处理的数据处理方法，其特征在于，具备块读入步骤(S104)，用来从上述电子数据(101)中读入包含指定数据的块；使用上述块辅助数据对由上述块读入步骤所读入的上述块的上述指定数据的层次结构进行分析的步骤(S103、S111、S114)；预定处理步骤(S105、S107)，使用上述分析步骤的分析结果进行预定处理，上述多个块是根据与上述电子数据相关的块边界数据进行分割的，上述块边界数据中包含表示页面边界的数据。
9.一种数据处理方法，是一种用来将具有层次结构的电子数据(101)分割为多个块、生成按分割出来的各个块分别执行预定处理时参照的块辅助数据(102)的数据处理方法，其特征在于，具备提取步骤(S303)，提取在将上述电子数据(101)分割为预定的块大小时的、各个块边界的候选边界；决定步骤(S305)，基于上述所提取的候选边界，决定分割为各个块所需的分割位置；取得步骤(S306)，用来针对由上述决定步骤中决定了上述分割位置的各个块，取得表示上述层次结构的特征的信息；生成步骤(S308)，用来针对各个块，生成包含表示由上述决定步骤所决定的各个块的分割位置的位置信息和表示由上述取得步骤所取得的上述层次结构的特征的信息的块辅助数据，上述候选边界中包含表示页面边界的候选。
10.一种数据处理计算机程序，是一种通过计算机来执行数据处理方法的数据处理计算机程序，该数据处理方法用来将具有层次结构的电子数据(101)参照为了将该电子数据分割为多个块进行处理所需的块辅助数据(102)进行处理，其特征在于，上述数据处理方法具备块读入步骤(S104)，用来从上述电子数据(101)中读入包含指定数据的块；使用上述块辅助数据对由上述块读入步骤所读入的上述块的上述指定数据的层次结构进行分析的步骤(S103、S111、S114)；预定处理步骤(S105、S107)，使用上述分析步骤的分析结果进行预定处理，上述多个块是根据与上述电子数据相关的块边界数据进行分割的，上述块边界数据中包含表示页面边界的数据。
11.一种数据处理计算机程序，是一种通过计算机来执行数据处理方法的数据处理计算机程序，该数据处理方法用来将具有层次结构的电子数据(101)分割为多个块、生成按上述分割出来的各个块分别执行预定处理时参照的块辅助数据(102)，其特征在于，上述数据处理方法具备提取步骤(S303)，提取在将上述电子数据(101)分割为预定的块大小时的、各个块边界的候选边界；决定步骤(S305)，基于上述所提取的候选边界决定分割为各个块所需的分割位置；取得步骤(S306)，用来针对由上述决定步骤决定了上述分割位置的各个块，取得表示上述层次结构的特征的信息；生成步骤(S308)，用来针对各个块，生成包含表示由上述决定步骤所决定的上述分割位置的位置信息和表示上述所取得的上述层次结构的特征的信息的块辅助数据，上述候选边界中包含表示页面边界的候选。
12.一种记录介质，是一种记录了计算机程序的可由设备读取的记录介质，该计算机程序用来将具有层次结构的电子数据(101)参照为了将该电子数据分割为多个块进行处理所需的块辅助数据(102)进行处理的数据处理方法通过计算机执行，其特征在于，上述数据处理方法具备块读入步骤(S104)，用来从上述电子数据(101)中读入包含指定数据的块；使用上述块辅助数据对由上述块读入步骤所读入的上述块的上述指定数据的层次结构进行分析的步骤(S103、S111、S114)；预定处理步骤(S105、S107)，使用上述分析步骤的分析结果进行预定处理，上述多个块是根据与上述电子数据相关的块边界数据进行分割的，上述块边界数据中包含表示页面边界的数据。
13.一种记录介质，是一种记录了计算机程序的可由设备读取的记录介质，该计算机程序用来将具有层次结构的电子数据(101)分割为多个块、生成按上述分割出来的各个块分别执行预定处理时参照的块辅助数据(102)的数据处理方法通过计算机来执行，其特征在于，上述数据处理方法具备提取步骤(S303)，提取在将上述电子数据(101)分割为预定的块大小时的、各个块边界的候选边界；决定步骤(S305)，基于上述所提取的候选边界决定分割为各个块所需的分割位置；取得步骤(S306)，用来针对由上述决定步骤中决定了上述分割位置的各个块，取得表示上述层次结构的特征的信息；生成步骤(S308)，用来针对各个块，生成包含表示由上述决定步骤所决定的上述分割位置的位置信息和表示由上述取得步骤所取得的上述层次结构的特征的信息的块辅助数据，上述候选边界中包含表示页面边界的候选。
全文摘要
数据处理装置(100)将具有层次结构的电子数据(101)参照对应的块辅助数据(102)进行显示处理。在处理过程中，首先根据所读入的块辅助数据(102)从电子数据(101)之中读入包含了指定数据的块(S101、S102、SD、S104)。使用块辅助数据(102)对读入的块数据的层次结构进行分析(S103、S114、S111)，利用分析结果计算排列布局，按照计算出来的排列布局进行显示处理(S106、S107)。多个块可以根据包含了表示页面边界的数据的块边界数据通过电子数据(101)的分割而取得。
文档编号G06F3/14GK1777885SQ20048000684
公开日2006年5月24日 申请日期2004年3月3日 优先权日2003年3月13日
发明者广泽昌司, 泽田裕司, 中村雅也 申请人:夏普株式会社