專利名稱：數(shù)據(jù)處理裝置、數(shù)據(jù)處理方法、數(shù)據(jù)處理計(jì)算機(jī)程序及記錄該計(jì)算機(jī)程序的記錄介質(zhì)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于處理具有層次結(jié)構(gòu)的電子數(shù)據(jù)的裝置、方法和計(jì)算機(jī)程序以及記錄該計(jì)算機(jī)程序的記錄介質(zhì)，特別是涉及一種用來對(duì)電子數(shù)據(jù)的層次結(jié)構(gòu)進(jìn)行分析后利用該分析結(jié)果對(duì)電子數(shù)據(jù)進(jìn)行處理的裝置、方法和計(jì)算機(jī)程序以及記錄該計(jì)算機(jī)程序的記錄介質(zhì)。
背景技術(shù)：
對(duì)于不具備固定排列布局，而是根據(jù)畫面或文字大小動(dòng)態(tài)改變排列布局的文檔，考慮其在顯示裝置上排列布局進(jìn)行顯示時(shí)的情況。圖10表示文檔數(shù)據(jù)實(shí)例，圖11A表示在1個(gè)畫面顯示15個(gè)字符的設(shè)定下文檔的顯示實(shí)例。假定該文檔具有如不同于顯示畫面的邏輯頁面(章)的概念。
例如，注意圖10中的字符“g”和字符“h”之間存在的箭頭AR所表示的換頁信息。在將圖10的文檔數(shù)據(jù)如圖11B所示進(jìn)行畫面顯示的情況下，在如圖11B所顯示的第3個(gè)畫面的“g”處換頁，接著顯示的第4畫面從“h”處開始。
這種用來按照文檔描述語言的定義進(jìn)行預(yù)定處理的結(jié)構(gòu)化電子數(shù)據(jù)、作為用來記錄具有層次結(jié)構(gòu)的結(jié)構(gòu)化文檔的數(shù)據(jù)形式，眾所周知的是XML(extensible markup language可擴(kuò)展標(biāo)記語言)。XML近年來被廣泛用于在因特網(wǎng)上交流的電子文檔和電子數(shù)據(jù)等方面。
有一種XML形式的電子數(shù)據(jù)的處理方法是SAX(SimpleAPI(Application programming Interface)for XML用于XML的簡(jiǎn)單API(應(yīng)用程序接口))。SAX形式是一種從電子數(shù)據(jù)開頭順序讀入，同時(shí)只對(duì)讀入的元素進(jìn)行結(jié)構(gòu)分析，進(jìn)行處理的形式。因此，能夠無需等待電子數(shù)據(jù)整體的分析處理而進(jìn)行順序處理，無論在處理速度上還是內(nèi)存容量上都具有開銷少的優(yōu)點(diǎn)。依照此種方式分析電子數(shù)據(jù)的層次結(jié)構(gòu)、利用分析結(jié)果進(jìn)行預(yù)定處理的裝置在例如國(guó)際公開公報(bào)WO02/103554A1中被提案。
在圖11A的實(shí)際畫面中，圖11B的第1畫面(顯示字符“A”～字符“0”的畫面)顯示時(shí)，當(dāng)用戶指示了邏輯換頁時(shí)，就會(huì)跳過圖11B的第2畫面和第3畫面，顯示第4畫面。但是，在SAX形式等順序處理的情況下，是以控制代碼為單位進(jìn)行處理的，因此，只有在檢索文檔數(shù)據(jù)、發(fā)現(xiàn)圖10的箭頭AR所示的換頁信息的時(shí)刻才能初次進(jìn)行換頁處理，因此，在相當(dāng)于上述那樣的換頁顯示，進(jìn)行由第1畫面至第4畫面的顯示更新時(shí)，要耗費(fèi)大量時(shí)間。
另外，當(dāng)文檔數(shù)據(jù)的換頁信息中包含向前后頁的顯示限制指示的情況下，當(dāng)用戶指示了邏輯換頁時(shí)，需要判斷能否向前后頁移動(dòng)。這種情況下也同樣必須檢索文檔數(shù)據(jù)找到換頁信息才能判斷，因此，根據(jù)該指示進(jìn)行顯示更新需要耗費(fèi)大量時(shí)間。
因此，本發(fā)明的目的是提供用于高速執(zhí)行頁面單位的數(shù)據(jù)處理的數(shù)據(jù)處理裝置、數(shù)據(jù)處理方法和數(shù)據(jù)處理計(jì)算機(jī)程序及記錄該計(jì)算機(jī)程序的記錄介質(zhì)。

發(fā)明內(nèi)容
遵循本發(fā)明的一個(gè)方面的數(shù)據(jù)處理裝置是一種將具有層次結(jié)構(gòu)的電子數(shù)據(jù)參照為了將該電子數(shù)據(jù)分割為多個(gè)塊進(jìn)行處理所需的塊輔助數(shù)據(jù)進(jìn)行處理的裝置。該裝置具備塊讀入單元，用來從電子數(shù)據(jù)中讀入包含指定數(shù)據(jù)的塊；使用塊輔助數(shù)據(jù)對(duì)由塊讀入單元讀入的塊的指定數(shù)據(jù)的層次結(jié)構(gòu)進(jìn)行分析的單元；預(yù)定處理單元，使用分析單元的分析結(jié)果進(jìn)行預(yù)定處理。多個(gè)塊是根據(jù)與電子數(shù)據(jù)相關(guān)的塊邊界數(shù)據(jù)進(jìn)行分割的，塊邊界數(shù)據(jù)中包含表示頁面邊界的數(shù)據(jù)。
因此，對(duì)電子數(shù)據(jù)進(jìn)行預(yù)定處理時(shí)，按每個(gè)讀入的塊進(jìn)行處理，但由于塊是根據(jù)塊邊界數(shù)據(jù)中包含的表示頁面邊界的數(shù)據(jù)進(jìn)行分割的，因此，能夠以頁面為單位對(duì)電子數(shù)據(jù)進(jìn)行預(yù)定處理。另外，由于電子數(shù)據(jù)按每個(gè)塊讀入并進(jìn)行預(yù)定處理，因此，與將電子數(shù)據(jù)整體讀入、以讀入的整體為對(duì)象進(jìn)行處理相比，能夠使處理高速化。
上述表示頁面邊界的數(shù)據(jù)最好是表示電子數(shù)據(jù)中的換頁指示信息的設(shè)定位置。由此，能夠?qū)㈦娮訑?shù)據(jù)在換頁指示信息的設(shè)定位置處分割為塊。
上述的塊輔助數(shù)據(jù)最好包含分別與多個(gè)塊對(duì)應(yīng)、以頁面為單位進(jìn)行預(yù)定處理所需的頁面數(shù)據(jù)。由此，能夠使用塊輔助數(shù)據(jù)的頁面數(shù)據(jù)對(duì)基于由塊讀入單元讀入的塊的指定數(shù)據(jù)的頁面的層次結(jié)構(gòu)進(jìn)行分析。
上述頁面數(shù)據(jù)最好包含用來表示在進(jìn)行預(yù)定處理時(shí)能否將處理對(duì)象從與處理對(duì)應(yīng)的塊所屬的頁面移動(dòng)到其他頁面的數(shù)據(jù)。由此，在使用塊輔助數(shù)據(jù)的分析結(jié)果進(jìn)行預(yù)定處理時(shí)，能夠以對(duì)象塊所屬的頁面為單位對(duì)處理對(duì)象從所讀入的塊向其他塊的移動(dòng)進(jìn)行控制。
最好是，電子數(shù)據(jù)是用于顯示的電子數(shù)據(jù)，并且，預(yù)定處理是對(duì)讀入的塊的顯示排列布局進(jìn)行計(jì)算并顯示的處理。由此，能夠以頁面為單位對(duì)塊的顯示排列布局的計(jì)算顯示處理進(jìn)行控制。
遵循本發(fā)明的另一方面的數(shù)據(jù)處理裝置是用來將具有層次結(jié)構(gòu)的電子數(shù)據(jù)分割為多個(gè)塊、生成按分割出來的各個(gè)塊分別執(zhí)行預(yù)定處理時(shí)所需參照的塊輔助數(shù)據(jù)的裝置。該裝置具備提取單元，提取在將電子數(shù)據(jù)分割為預(yù)定的塊大小時(shí)的、各個(gè)塊邊界的候選邊界；決定單元，基于所提取的候選邊界決定塊的分割位置；取得單元，用來取得表示決定了分割位置的各個(gè)塊的層次結(jié)構(gòu)的特征的信息；生成單元，用來針對(duì)各個(gè)塊生成包含表示分割位置的位置信息和表示由取得單元所取得的層次結(jié)構(gòu)的特征的信息的塊輔助數(shù)據(jù)。該候選邊界中包含表示頁面邊界的候選。
最好是，在取得單元取得表示決定了分割位置的各個(gè)塊的開頭位置和結(jié)束位置的層次結(jié)構(gòu)的特征的信息。
由此，能夠使按電子數(shù)據(jù)的各個(gè)塊執(zhí)行預(yù)定處理時(shí)所需參照的塊輔助數(shù)據(jù)包含基于頁面邊界所決定的塊的分割位置的位置信息而生成，由此，能夠以頁面為單位的塊對(duì)電子數(shù)據(jù)進(jìn)行預(yù)定處理。
進(jìn)一步遵循本發(fā)明的另一方面的數(shù)據(jù)處理方法是一種將具有層次結(jié)構(gòu)的電子數(shù)據(jù)參照為了將該電子數(shù)據(jù)分割為多個(gè)塊進(jìn)行處理所需的塊輔助數(shù)據(jù)進(jìn)行處理的方法。該方法具備塊讀入步驟，用來從電子數(shù)據(jù)中讀入包含指定數(shù)據(jù)的塊；使用塊輔助數(shù)據(jù)對(duì)由塊讀入步驟所讀入的塊的指定數(shù)據(jù)的層次結(jié)構(gòu)進(jìn)行分析的步驟；預(yù)定處理步驟，使用該分析結(jié)果進(jìn)行預(yù)定處理。此外，多個(gè)塊是根據(jù)與電子數(shù)據(jù)相關(guān)的塊邊界數(shù)據(jù)進(jìn)行分割的，塊邊界數(shù)據(jù)中包含表示頁面邊界的數(shù)據(jù)。
進(jìn)一步遵循本發(fā)明的另一方面的數(shù)據(jù)處理方法是用來將具有層次結(jié)構(gòu)的電子數(shù)據(jù)分割為多個(gè)塊、生成按分割出來的各個(gè)塊分別執(zhí)行預(yù)定處理時(shí)所需參照的塊輔助數(shù)據(jù)的方法。該方法具備提取步驟，提取在將電子數(shù)據(jù)分割為預(yù)定的塊大小時(shí)的、各個(gè)塊邊界的候選邊界；決定步驟，基于所提取的候選邊界決定塊的分割位置；取得步驟，用來取得表示決定了分割位置的各個(gè)塊的層次結(jié)構(gòu)的特征的信息；生成步驟，用來針對(duì)各個(gè)塊，生成包含分割位置的位置信息和表示由取得步驟所取得的層次結(jié)構(gòu)的特征的信息的塊輔助數(shù)據(jù)。該候選邊界中包含表示頁面邊界的候選。
最好是，在取得步驟取得表示決定了分割位置的各個(gè)塊的開頭位置和結(jié)束位置的層次結(jié)構(gòu)的特征的信息。
進(jìn)一步遵循本發(fā)明的另一方面的各個(gè)數(shù)據(jù)處理計(jì)算機(jī)程序是用來在計(jì)算機(jī)中執(zhí)行上述各個(gè)數(shù)據(jù)處理方法的計(jì)算機(jī)程序。
進(jìn)一步遵循本發(fā)明的另一方面的各個(gè)記錄介質(zhì)是記錄了上述各個(gè)數(shù)據(jù)處理計(jì)算機(jī)程序的機(jī)器可讀的記錄介質(zhì)。


圖1是表示本發(fā)明的實(shí)施方式的數(shù)據(jù)處理裝置及其周邊輔助設(shè)備的結(jié)構(gòu)實(shí)例的圖。
圖2A和圖2B是塊輔助數(shù)據(jù)的生成步驟的流程圖。
圖3是表示電子數(shù)據(jù)101的實(shí)例及將其邏輯分割后的數(shù)據(jù)實(shí)例的圖。
圖4是表示塊輔助數(shù)據(jù)的一個(gè)實(shí)例的圖。
圖5是顯示處理的流程圖。
圖6是表示借助于步驟SA的跳轉(zhuǎn)來決定對(duì)象塊的步驟的流程圖。
圖7是表示借助于步驟SB的頁面移動(dòng)來決定對(duì)象塊的步驟的流程圖。
圖8表示步驟SC的換行時(shí)決定對(duì)象塊的步驟的流程圖。
圖9是應(yīng)用了數(shù)據(jù)處理裝置的計(jì)算機(jī)的結(jié)構(gòu)圖。
圖10是用來說明現(xiàn)有技術(shù)的文檔數(shù)據(jù)的示例圖。
圖11A與圖11B是說明現(xiàn)有的進(jìn)行邏輯換頁指示后的顯示實(shí)例的圖。
具體實(shí)施例方式
下面，參照附圖詳細(xì)說明發(fā)明的各個(gè)實(shí)施方式。
第1實(shí)施方式圖1表示了本實(shí)施方式的數(shù)據(jù)處理裝置100及其周邊輔助設(shè)備的結(jié)構(gòu)實(shí)例。參照?qǐng)D1，，為了向數(shù)據(jù)處理裝置100供給數(shù)據(jù)，數(shù)據(jù)處理裝置100連接了與網(wǎng)絡(luò)114連接的服務(wù)器(服務(wù)器計(jì)算機(jī))110、經(jīng)由網(wǎng)絡(luò)114與服務(wù)器110通信的個(gè)人計(jì)算機(jī)(以下簡(jiǎn)稱為計(jì)算機(jī))115、以及記錄介質(zhì)111。
服務(wù)器110接收來自用戶的電子數(shù)據(jù)請(qǐng)求，讀出記錄在圖中未表示出來的數(shù)據(jù)庫(kù)中的該電子數(shù)據(jù)，發(fā)送到請(qǐng)求方。網(wǎng)絡(luò)114是連接服務(wù)器110和用戶的計(jì)算機(jī)115的因特網(wǎng)等各種網(wǎng)絡(luò)。記錄介質(zhì)111接收并存儲(chǔ)從計(jì)算機(jī)115供給的電子數(shù)據(jù)，將其讀出后供給到數(shù)據(jù)處理裝置100。
也可以將圖1的計(jì)算機(jī)115替換為便利店、車站內(nèi)等設(shè)置的電子數(shù)據(jù)接收裝置，在記錄介質(zhì)111中記錄由該電子數(shù)據(jù)接收裝置所提供的電子數(shù)據(jù)。這種情況下，可以向記錄了由電子數(shù)據(jù)接收裝置提供的電子數(shù)據(jù)的記錄介質(zhì)111的用戶收費(fèi)。
另外，由服務(wù)器110經(jīng)由網(wǎng)絡(luò)114發(fā)送(提供)的電子數(shù)據(jù)也可以不經(jīng)過計(jì)算機(jī)115，而是由數(shù)據(jù)處理裝置100接收后記錄到記錄介質(zhì)111。
記錄介質(zhì)111中記錄下來的數(shù)據(jù)中包含可以成為數(shù)據(jù)處理裝置100的處理對(duì)象的電子數(shù)據(jù)101、以及該電子數(shù)據(jù)101所附帶的塊輔助數(shù)據(jù)102。電子數(shù)據(jù)101是用來由數(shù)據(jù)處理裝置100遵循文檔描述語言的定義執(zhí)行預(yù)定處理所需的結(jié)構(gòu)化電子數(shù)據(jù)，使用記錄具有層次結(jié)構(gòu)的結(jié)構(gòu)化文檔所需的數(shù)據(jù)形式——XML等制作而成。塊輔助數(shù)據(jù)102是由數(shù)據(jù)處理裝置100將電子數(shù)據(jù)101分割為多個(gè)塊、按分割出來的每個(gè)塊執(zhí)行預(yù)定處理時(shí)所需參照的數(shù)據(jù)，針對(duì)電子數(shù)據(jù)101制作而成，與該電子數(shù)據(jù)相對(duì)應(yīng)(相關(guān)聯(lián))，記錄在記錄介質(zhì)111中。
數(shù)據(jù)處理裝置100具有輸入部103，用來從記錄介質(zhì)111之中讀入電子數(shù)據(jù)101和塊輔助數(shù)據(jù)102；數(shù)據(jù)結(jié)構(gòu)分析部104，用來根據(jù)由輸入部103讀入的電子數(shù)據(jù)101和塊輔助數(shù)據(jù)102分析數(shù)據(jù)的層次結(jié)構(gòu)；處理部105，基于數(shù)據(jù)結(jié)構(gòu)分析部104所分析出來的層次結(jié)構(gòu)執(zhí)行預(yù)定處理；塊輔助數(shù)據(jù)生成部117及控制部109?？刂撇?09控制輸入部103、數(shù)據(jù)結(jié)構(gòu)分析部104、處理部105以及塊輔助數(shù)據(jù)生成部117。塊輔助數(shù)據(jù)生成部117包含提取部118、決定部119、取得部120及生成部121，這些部分的功能在后面敘述。
處理部105的結(jié)構(gòu)隨作為其處理對(duì)象的電子數(shù)據(jù)101的內(nèi)容及處理內(nèi)容而不同。例如，假定數(shù)據(jù)處理裝置100是用來處理通過因特網(wǎng)交流的單行本、教科書、雜志、小說、論文之類的文章的電子文檔或電子數(shù)據(jù)的顯示的裝置。在此情況下，如圖1所示，處理部105包含排列布局計(jì)算部106，根據(jù)數(shù)據(jù)結(jié)構(gòu)分析部104的分析結(jié)果計(jì)算文章的顯示排列布局；顯示部108，基于計(jì)算所得的顯示排列布局顯示電子數(shù)據(jù)101；以及用戶指示處理部107，接收并處理畫面滾動(dòng)等由外部用戶所發(fā)出的指示。
在電子數(shù)據(jù)101是聲音的情況下，處理部105變?yōu)槔首x裝置，顯示部108變?yōu)槁曇舨シ挪浚帕胁季钟?jì)算部106變?yōu)榕袛嗬首x部分和不朗讀的部分、需要強(qiáng)調(diào)讀出的地方和不需要的地方、以及確定各朗讀部分的間隔的裝置。這種聲音的情況下，也可以根據(jù)層次結(jié)構(gòu)改變聲音屬性來朗讀。進(jìn)一步，在聲音的情況下，需要腳本解釋部、聲音輸出部、和為了管理播放順序取得各部分的同步所需的同步部。
(關(guān)于塊輔助數(shù)據(jù)的結(jié)構(gòu)及其生成步驟)塊輔助數(shù)據(jù)102可由服務(wù)器110、計(jì)算機(jī)115和數(shù)據(jù)處理裝置100的任意一個(gè)生成。由服務(wù)器110生成的塊輔助數(shù)據(jù)102經(jīng)由網(wǎng)絡(luò)114和計(jì)算機(jī)115一度記錄到記錄介質(zhì)111后，提供給數(shù)據(jù)處理裝置100。由計(jì)算機(jī)115生成的塊輔助數(shù)據(jù)102一度記錄到記錄介質(zhì)111后，提供給數(shù)據(jù)處理裝置100。另外，由服務(wù)器110生成的塊輔助數(shù)據(jù)102也可以不經(jīng)由計(jì)算機(jī)115而是經(jīng)由網(wǎng)絡(luò)114提供給數(shù)據(jù)處理裝置100。這種情況下，所提供的塊輔助數(shù)據(jù)102需要一度保存到數(shù)據(jù)處理裝置100的控制部109的未圖示的內(nèi)部緩沖區(qū)等之中。
另外，在由數(shù)據(jù)處理裝置100生成塊輔助數(shù)據(jù)102的情況下，控制部109以從記錄介質(zhì)111經(jīng)由輸入部103讀出的電子數(shù)據(jù)101或從服務(wù)器110經(jīng)由網(wǎng)絡(luò)114接收的電子數(shù)據(jù)101為對(duì)象，按照后述的預(yù)定步驟生成塊輔助數(shù)據(jù)102。
圖2A與圖2B表示塊輔助數(shù)據(jù)102的生成步驟的流程圖。圖3表示動(dòng)態(tài)改變排列布局的文檔數(shù)據(jù)和將其按邏輯頁面分割或進(jìn)一步將各頁面按細(xì)化塊分割的數(shù)據(jù)101A的實(shí)例，作為電子數(shù)據(jù)101的實(shí)例。按照?qǐng)D2A和圖2B的步驟生成圖4的塊輔助數(shù)據(jù)102。圖4的塊輔助數(shù)據(jù)102包含塊編號(hào)數(shù)據(jù)10，與數(shù)據(jù)101A的各個(gè)塊對(duì)應(yīng)，用來識(shí)別該塊；頁面編號(hào)數(shù)據(jù)11，識(shí)別該塊所屬的邏輯頁面；以電子數(shù)據(jù)101的文件開頭為基準(zhǔn)的該塊的開始地址數(shù)據(jù)12；塊大小數(shù)據(jù)13；前后塊能否顯示的數(shù)據(jù)14和15；以及能否向前后頁移動(dòng)的數(shù)據(jù)16和17。表示電子數(shù)據(jù)101的結(jié)構(gòu)特征的信息有數(shù)據(jù)11、14～17。數(shù)據(jù)11、16及17是針對(duì)所對(duì)應(yīng)的塊以頁面為單位進(jìn)行處理時(shí)所需參照的數(shù)據(jù)，數(shù)據(jù)16和17是用來表示在進(jìn)行顯示等數(shù)據(jù)處理時(shí)能否將處理對(duì)象從對(duì)應(yīng)的塊所屬的頁面移動(dòng)(改變)到其他頁面的數(shù)據(jù)。
前后塊是否可以顯示的數(shù)據(jù)14或15表示對(duì)應(yīng)塊的數(shù)據(jù)與位于該塊之前或之后的塊的數(shù)據(jù)、即與該塊的開始地址的數(shù)據(jù)12所示的地址前面或后面的具有表示開始地址的數(shù)據(jù)12的塊的數(shù)據(jù)是否可以在同一畫面中顯示?；旧希邕壿嬳撁娴那昂髩K不可顯示，其余的可以顯示。
同樣地，前后頁面可否移動(dòng)的數(shù)據(jù)16或17表示對(duì)應(yīng)塊的數(shù)據(jù)與位于包含該塊的頁面的前面或后面(下一)頁面的、即該塊的頁面編號(hào)數(shù)據(jù)11所示頁面的、具有表示前面或后面頁面的頁面編號(hào)數(shù)據(jù)11的塊的數(shù)據(jù)是否可以在同一畫面中顯示。
此外，在作為邏輯頁面劃分的換頁信息中設(shè)定了塊可以顯示的情況下，即使是頁面劃分，也可以設(shè)置為可以同時(shí)顯示所跨的塊。另外，也可以根據(jù)用戶指示進(jìn)行單獨(dú)設(shè)定。
關(guān)于塊輔助數(shù)據(jù)102的生成步驟，假定為由數(shù)據(jù)處理裝置100的塊輔助數(shù)據(jù)生成部117生成，按照?qǐng)D2A和圖2B的流程圖進(jìn)行了說明；但在由服務(wù)器110及計(jì)算機(jī)115的任意一個(gè)生成的情況下，也執(zhí)行相同的步驟。
這里的塊輔助數(shù)據(jù)102的生成步驟中，除步驟S305之外的處理與上述的WO02/103554A1國(guó)際公開公報(bào)中所示的相同，因此只做簡(jiǎn)單說明；這里，針對(duì)WO02/103554A1國(guó)際公開公報(bào)中所沒有的特征性的處理(步驟S305)進(jìn)行詳細(xì)說明。
首先，由用戶使用未圖示的鍵盤、鼠標(biāo)、以及筆等指定應(yīng)處理的電子數(shù)據(jù)101。此時(shí)，如果判斷發(fā)現(xiàn)與該電子數(shù)據(jù)101對(duì)應(yīng)的塊輔助數(shù)據(jù)102尚不存在，則開始生成塊輔助數(shù)據(jù)102。
在塊輔助數(shù)據(jù)生成部117，根據(jù)從記錄介質(zhì)111讀出并由輸入部103輸入的電子數(shù)據(jù)101(或從服務(wù)器110通過網(wǎng)絡(luò)114接收的電子數(shù)據(jù)101)生成圖4的塊輔助數(shù)據(jù)102。為此，首先由提取部118設(shè)定塊大小的目標(biāo)值T(步驟S301)。最好是根據(jù)數(shù)據(jù)處理裝置100的處理能力、畫面上所顯示的字符數(shù)及其決定因素等來決定適當(dāng)?shù)膲K大小。為此，根據(jù)這些參數(shù)設(shè)定塊大小的目標(biāo)值T。此外，在設(shè)定目標(biāo)值T時(shí)，也可以使用數(shù)據(jù)處理裝置100預(yù)先具備的默認(rèn)值或由用戶指定的值。
然后，在步驟S301設(shè)定了塊大小的目標(biāo)值T后，轉(zhuǎn)至步驟S302，提取部118將電子數(shù)據(jù)101的文件開頭開始的X字節(jié)區(qū)域設(shè)定為塊邊界的搜索范圍。X值設(shè)定為例如塊大小的目標(biāo)值T的一半。此外，在步驟S303，提取部118提取該搜索范圍內(nèi)的候選邊界。
候選邊界隨作為對(duì)象的電子數(shù)據(jù)101的種類而變，例如，當(dāng)電子數(shù)據(jù)101是XML文檔的情況下，候選邊界不是標(biāo)簽或注釋的位置以及字符串的中間位置，而是標(biāo)簽的前面或后面的位置或圖3的箭頭AR、BR及CR所示的設(shè)定了換頁信息的位置。
進(jìn)一步，當(dāng)數(shù)據(jù)處理裝置100是用來顯示、XHTML文檔之類的電子書籍的顯示裝置的情況下，最好是在上述限制的基礎(chǔ)上，將換行標(biāo)簽的后面或段落的開頭等從行首開始顯示的位置作為候選邊界。
接著，根據(jù)基于在步驟S303中提取的候選邊界的數(shù)量的條件，處理在步驟S304分支。即，如果沒有找到候選邊界，則返回步驟S302，將搜索范圍向文件的末尾方向移動(dòng)，與上述同樣地進(jìn)行步驟S302之后的處理。
另一方面，如果存在候選邊界，則由決定部119在步驟S305決定分割位置。具體地，參照?qǐng)D2B，在步驟S3051判斷在步驟S304判斷為存在的候選邊界是否是圖3的文檔數(shù)據(jù)即電子數(shù)據(jù)101的箭頭AR、BR及CR所示的換頁信息位置。如果是換頁信息位置，則轉(zhuǎn)至步驟S3502，將設(shè)定了換頁信息的位置即換頁位置設(shè)定為分割位置(參照分割為圖3的塊的數(shù)據(jù)101A)。
如果不是換頁信息的位置，則轉(zhuǎn)至步驟S3053，選擇最靠近在步驟S302設(shè)定的搜索范圍的中心的候選邊界，設(shè)定為邊界。依照此種方式，在步驟S305，如果判斷發(fā)現(xiàn)換頁信息已被作為候選邊界而提取出來，則必定在設(shè)定了該換頁信息的位置將換頁信息前后分割為不同塊。
此外，在步驟S306，取得部120對(duì)由決定部119設(shè)定的以分割位置表示的塊的開始位置和結(jié)束位置的從文件開頭開始的位置及層次關(guān)系進(jìn)行調(diào)查，取得表示1個(gè)塊的層次結(jié)構(gòu)的特征的信息。
此外，在步驟S307中判斷該塊的末端是否是文件的末尾，不是末尾的話就轉(zhuǎn)至步驟S302，繼續(xù)下一塊的處理。
另一方面，如果判斷發(fā)現(xiàn)是文件末尾，則在步驟S308，由生成部121將從步驟S301至S307中取得的塊信息記錄到塊輔助數(shù)據(jù)102。步驟S308的處理結(jié)束后，塊輔助數(shù)據(jù)生成處理結(jié)束。所生成的塊輔助數(shù)據(jù)102(參照?qǐng)D4)與電子數(shù)據(jù)101關(guān)聯(lián)起來保存到記錄介質(zhì)111。
(整體動(dòng)作的說明)以參照塊輔助數(shù)據(jù)102將電子數(shù)據(jù)101顯示在顯示部108的場(chǎng)合為例，按照?qǐng)D5的流程圖對(duì)基于電子數(shù)據(jù)101和與此對(duì)應(yīng)的塊輔助數(shù)據(jù)102的數(shù)據(jù)處理裝置100的動(dòng)作進(jìn)行說明。
首先，在步驟S101通過用戶指示處理部107由用戶指定想要顯示的電子數(shù)據(jù)101。在步驟S102，將針對(duì)該電子數(shù)據(jù)101預(yù)先準(zhǔn)備的塊輔助數(shù)據(jù)102經(jīng)由輸入部103從記錄介質(zhì)111中讀入。
其次，在對(duì)象塊的決定處理的步驟SD，判斷讀入哪個(gè)塊，在步驟S103，參照塊輔助數(shù)據(jù)102取得對(duì)象塊的開始地址數(shù)據(jù)12。具體地，在步驟SD，電子數(shù)據(jù)101被指定并顯示時(shí)，基于指定的例如必定從該電子數(shù)據(jù)101的文件開頭開始顯示等顯示設(shè)定信息，根據(jù)在步驟S102讀入的表示塊輔助數(shù)據(jù)102的各個(gè)塊的開始/結(jié)束位置的開始地址數(shù)據(jù)12和塊大小數(shù)據(jù)13，決定應(yīng)顯示的對(duì)象塊。
其次，在步驟S104，由輸入部103讀入根據(jù)電子數(shù)據(jù)101決定的對(duì)象塊。
接著，在步驟S105，在數(shù)據(jù)結(jié)構(gòu)分析部104中基于對(duì)象塊的數(shù)據(jù)內(nèi)的控制代碼分析數(shù)據(jù)的層次結(jié)構(gòu)，使用分析所得的結(jié)果，由排列布局計(jì)算部106計(jì)算顯示畫面內(nèi)的排列布局。此外，其結(jié)果是，如果在步驟S106確定了顯示部108所具有的顯示畫面整體的排列布局，則轉(zhuǎn)至步驟107，在顯示部108顯示對(duì)象塊的數(shù)據(jù)。
另一方面，在步驟S106，如果在顯示畫面中還有尚未確定排列布局的區(qū)域，則轉(zhuǎn)至步驟S116，根據(jù)塊輔助數(shù)據(jù)102的前后塊可否顯示的數(shù)據(jù)14和15判斷對(duì)象塊的前后塊是否可以顯示。如果在S116中判斷發(fā)現(xiàn)前面或后面的塊可以顯示，則返回步驟S104，讀入前面或后面的塊的數(shù)據(jù)，進(jìn)行所讀入的前面或后面的塊的排列布局處理，使之緊接著在步驟S105針對(duì)對(duì)象塊所求得的排列布局畫面。接下來的步驟S106、S107的處理與先前說明相同。如果在步驟S116中不能顯示前后塊，則轉(zhuǎn)至步驟S107，將數(shù)據(jù)顯示到顯示部108的畫面。
在步驟S107在顯示部108上顯示后，轉(zhuǎn)至步驟S108，一直處于待命狀態(tài)直到用戶有指示。在步驟S108，當(dāng)用戶指示顯示處理結(jié)束時(shí)，結(jié)束顯示處理。
在步驟S108，當(dāng)就像指向鏈接目的地的跳轉(zhuǎn)指示那樣指示跳轉(zhuǎn)到其他區(qū)域時(shí)，轉(zhuǎn)至步驟S109，確定跳轉(zhuǎn)目的地是在另外的文件(電子數(shù)據(jù)101)還是自身文件(當(dāng)前正在讀入的電子數(shù)據(jù)101)內(nèi)。其結(jié)果是，當(dāng)是自身文件內(nèi)的跳轉(zhuǎn)時(shí)，轉(zhuǎn)至步驟S110，判斷跳轉(zhuǎn)目的地的塊與當(dāng)前的塊是否相同。如果跳轉(zhuǎn)目的地的塊與當(dāng)前的塊相同，則轉(zhuǎn)至步驟S105，其后執(zhí)行與先前說明相同的處理。另一方面，如果跳轉(zhuǎn)目的地的塊是與當(dāng)前塊不同的塊，則轉(zhuǎn)至步驟SA(后面詳細(xì)敘述)，確定對(duì)象塊。此后，執(zhí)行與先前說明相同的處理。另外，當(dāng)步驟S109的判斷結(jié)果為跳轉(zhuǎn)目的地是另一文件的情況下，在步驟S102，讀入針對(duì)該其他文件(另一電子數(shù)據(jù)101)所準(zhǔn)備的塊輔助數(shù)據(jù)102。此后，執(zhí)行與先前說明相同的處理。
在步驟108，當(dāng)用戶指示頁面移動(dòng)時(shí)，在步驟S111參照與塊輔助數(shù)據(jù)102的當(dāng)前塊所對(duì)應(yīng)的前后頁移動(dòng)數(shù)據(jù)16和17，判斷能否移動(dòng)到前后頁。如果可能，則執(zhí)行步驟SB的對(duì)象塊的決定處理(后面詳細(xì)敘述)。此后，與先前說明相同，繼續(xù)步驟S103以后的處理。另外，如果步驟S111的判斷結(jié)果為頁面不可移動(dòng)，則轉(zhuǎn)至步驟S112，通知用戶頁面不可移動(dòng)。通知方法可以是使用顯示部108的顯示進(jìn)行通知、通過未圖示的聲音輸出部的聲音進(jìn)行通知、通過數(shù)據(jù)處理裝置100自身的震動(dòng)進(jìn)行通知等。另外也可以不作任何通知。
接著，在步驟S108等待用戶指示。在步驟S108，當(dāng)有來自用戶的進(jìn)行換行的滾動(dòng)指示時(shí)，就在步驟S113判斷如果當(dāng)基于從用戶接收的滾動(dòng)指示進(jìn)行滾動(dòng)后，其結(jié)果下一顯示內(nèi)容是否與當(dāng)前塊相同。如果相同，則在步驟S105根據(jù)先前生成的結(jié)構(gòu)進(jìn)行排列布局處理。此后，與先前說明相同，繼續(xù)步驟S106以后的處理。另外，當(dāng)步驟S113的判斷結(jié)果為與當(dāng)前不同的塊時(shí)，在步驟S114，根據(jù)與塊輔助數(shù)據(jù)102的當(dāng)前塊所對(duì)應(yīng)的前后塊顯示數(shù)據(jù)14和15，判斷前后塊能否顯示——即能否滾動(dòng)。如果可能，則執(zhí)行步驟SC的對(duì)象塊的決定處理(后面詳細(xì)敘述)。此后，與先前說明相同，繼續(xù)步驟S103以后的處理。
另外，如果步驟S114的結(jié)果為不可滾動(dòng)，則在步驟S115通知用戶無法根據(jù)換行所需的滾動(dòng)而移動(dòng)。通知方法是與步驟S112相同的方法。接著，轉(zhuǎn)至步驟S108，等待用戶指示。
如上所述，通過參照塊輔助數(shù)據(jù)102，能夠?qū)㈦娮訑?shù)據(jù)101只讀入其塊單位的一部分?jǐn)?shù)據(jù)進(jìn)行顯示處理，因此，在數(shù)據(jù)處理裝置100中，與顯示對(duì)象的電子數(shù)據(jù)101的容量無關(guān)，用于顯示處理的內(nèi)存只要少量即可，并能夠高速處理。
另外，在塊輔助數(shù)據(jù)102中按每個(gè)塊，保存進(jìn)行滾動(dòng)換行控制時(shí)所需參照的前后塊顯示數(shù)據(jù)14和15，及進(jìn)行頁面移動(dòng)控制時(shí)所需參照的前后頁面移動(dòng)數(shù)據(jù)16和17，參照這些數(shù)據(jù)進(jìn)行顯示處理，因此，不用檢索原來的顯示對(duì)象——電子數(shù)據(jù)101，可以進(jìn)行高速換行顯示及換頁顯示。
(SA對(duì)象塊的決定處理的說明)
按照?qǐng)D6的流程圖說明圖5的步驟SA中通過跳轉(zhuǎn)來決定對(duì)象塊的步驟。
首先，在步驟S 201，參照塊輔助數(shù)據(jù)102，根據(jù)與跳轉(zhuǎn)目的地的地址對(duì)應(yīng)的頁面編號(hào)數(shù)據(jù)11與當(dāng)前對(duì)象塊的頁面編號(hào)數(shù)據(jù)11所表示的頁面編號(hào)是否一致來判斷是否是在與當(dāng)前的對(duì)象塊的同一邏輯頁面內(nèi)的移動(dòng)。如果根據(jù)一致判斷為是在同一邏輯頁面內(nèi)的移動(dòng)，則轉(zhuǎn)至步驟S202，根據(jù)與該邏輯頁面的頁面編號(hào)數(shù)據(jù)11所對(duì)應(yīng)的開始地址數(shù)據(jù)12和前后頁面的開始地址數(shù)據(jù)12，判斷移動(dòng)目的地是該邏輯頁面內(nèi)的開頭還是末尾。
當(dāng)判斷發(fā)現(xiàn)是跳轉(zhuǎn)到開頭的情況下，轉(zhuǎn)至步驟S203，參照塊輔助數(shù)據(jù)102將對(duì)象塊設(shè)定為該邏輯頁面的開頭塊(該邏輯頁面的塊中開始地址數(shù)據(jù)12所示的地址最小的塊)，轉(zhuǎn)至步驟S103。另外，在步驟S202，當(dāng)判斷發(fā)現(xiàn)是跳轉(zhuǎn)到末尾的情況下，則轉(zhuǎn)至步驟S204，參照塊輔助數(shù)據(jù)102，將對(duì)象塊設(shè)定為該邏輯頁面的末尾塊(該邏輯頁面的塊中開始地址數(shù)據(jù)12所示的地址最大的塊)，轉(zhuǎn)至步驟S103。
在步驟S201，當(dāng)判斷發(fā)現(xiàn)不是在邏輯頁面內(nèi)的移動(dòng)的情況下，在步驟S207，將對(duì)象塊設(shè)定為參照塊輔助數(shù)據(jù)102而確定的移動(dòng)目的地邏輯頁面的開頭塊。接著轉(zhuǎn)至步驟S103。
(SB對(duì)象塊的決定處理的說明)按照?qǐng)D7的流程圖說明圖5的步驟SB中通過頁面移動(dòng)來決定對(duì)象塊的步驟。
首先，在步驟S401判斷是移動(dòng)到前一頁面還是下(后)一頁面，如果是移動(dòng)到下一頁面，則轉(zhuǎn)至步驟S402。在步驟S402，將移動(dòng)目的地設(shè)定為參照塊輔助數(shù)據(jù)102的頁面編號(hào)數(shù)據(jù)11而確定的下一頁面，其后，轉(zhuǎn)至步驟S404。在步驟S404判斷預(yù)先進(jìn)行的設(shè)定是指示從邏輯頁面的開頭開始顯示還是從末尾開始顯示。當(dāng)指示是從開頭開始顯示的情況下，轉(zhuǎn)至步驟S405。在步驟S405，參照塊輔助數(shù)據(jù)102確定移動(dòng)目的地頁面的開頭塊，將確定的開頭塊設(shè)定為對(duì)象塊，其后，轉(zhuǎn)至步驟S103。
另外，在步驟S404，當(dāng)顯示設(shè)定是指示從末尾開始顯示時(shí)，轉(zhuǎn)至步驟S406。在步驟S406，參照塊輔助數(shù)據(jù)102確定移動(dòng)目的地頁面的末尾塊，將確定的末尾塊設(shè)定為對(duì)象塊，轉(zhuǎn)至步驟S103。
另外，在步驟S401，當(dāng)是移動(dòng)到前一頁面的情況下，轉(zhuǎn)至步驟S403。在步驟S403，將參照塊輔助數(shù)據(jù)102的頁面編號(hào)數(shù)據(jù)11而確定的前一頁面設(shè)定為移動(dòng)目的地。接著，轉(zhuǎn)至步驟S404，以下，繼續(xù)執(zhí)行與先前說明相同的處理。
(SC對(duì)象塊的決定處理的說明)按照?qǐng)D8的流程圖說明圖5的步驟SC中通過滾動(dòng)來換行時(shí)決定對(duì)象塊的步驟。
首先，在步驟S501，判斷是向前換行還是向下(后)換行，當(dāng)是向下?lián)Q行的情況下，轉(zhuǎn)至步驟S502。在步驟S502，根據(jù)塊輔助數(shù)據(jù)102的塊編號(hào)數(shù)據(jù)10和頁面編號(hào)數(shù)據(jù)11，確定下一個(gè)塊，將對(duì)象塊設(shè)定為所確定的下一個(gè)塊。其后，轉(zhuǎn)至步驟S103。另外，在步驟S501，當(dāng)是向前換行的情況下，轉(zhuǎn)至步驟S503。
在步驟S503，根據(jù)塊輔助數(shù)據(jù)102的塊編號(hào)數(shù)據(jù)10和頁面編號(hào)數(shù)據(jù)11，確定前一個(gè)塊，將對(duì)象塊設(shè)定為所確定的前一個(gè)塊。其后，轉(zhuǎn)至步驟S103。
(邏輯頁面、顯示畫面、塊的說明)本實(shí)施方式中，所謂的邏輯頁面是指通過在電子數(shù)據(jù)101內(nèi)進(jìn)行分割所得的數(shù)據(jù)組。特別是指由電子數(shù)據(jù)101內(nèi)的換頁指示信息(圖3的箭頭AR、BR、及CR所示的信息)所分割出來的數(shù)據(jù)組。邏輯頁面不依賴于顯示部108的顯示畫面的大小，有時(shí)候具有顯示畫面一次顯示不完的數(shù)據(jù)容量。邏輯頁面可以說與印刷書籍的章(Chapter)相當(dāng)。另外，與邏輯頁面不同的顯示頁面則是由在顯示畫面中針對(duì)顯示部108而預(yù)先設(shè)定的與電子數(shù)據(jù)101的顯示控制相關(guān)的數(shù)據(jù)(例如，字體大小、一行的字符數(shù)等)所決定，所以具有與顯示部108的顯示器上一次能夠顯示的數(shù)據(jù)容量?？梢哉f與印刷書籍的頁相當(dāng)。
本實(shí)施方式中，塊與顯示部108的顯示畫面無關(guān)，這里是指邏輯頁面或?qū)⑦壿嬳撁孢M(jìn)一步細(xì)分后的單位。
在本實(shí)施方式中，針對(duì)電子數(shù)據(jù)101，之所以以邏輯頁面作為最大單位，是為了在塊輔助數(shù)據(jù)102中保存頁面單位的顯示控制信息。塊是將邏輯頁面進(jìn)一步分割的各個(gè)單位。塊是用來在電子數(shù)據(jù)101的顯示處理中節(jié)約內(nèi)存消耗的處理單位，一次不讀入大量數(shù)據(jù)，而是以塊為單位讀入處理，由此能夠減少必要的內(nèi)存容量。
(關(guān)于可進(jìn)行頁面移動(dòng)的具體實(shí)例)本實(shí)施方式中，在電子數(shù)據(jù)101的顯示處理中，能夠以頁面為單位更新顯示內(nèi)容。具體地，當(dāng)在顯示部108上顯示分割為塊的文檔數(shù)據(jù)101A時(shí)，假定對(duì)應(yīng)的塊輔助數(shù)據(jù)102所示的塊編號(hào)數(shù)據(jù)10為“1”的塊被顯示出來(參照?qǐng)D4)。這時(shí)，如果有顯示邏輯上的下一頁面的指示，則控制部109能夠根據(jù)塊輔助數(shù)據(jù)102的當(dāng)前顯示塊所對(duì)應(yīng)的前后頁面移動(dòng)數(shù)據(jù)16和17，判斷出雖然不能移動(dòng)到前一頁面，但可以移動(dòng)到后一頁面。根據(jù)該判斷結(jié)果，確定出與表示后(下)一頁面的頁面編號(hào)“2”的頁面編號(hào)數(shù)據(jù)11對(duì)應(yīng)的1個(gè)或以上的塊編號(hào)數(shù)據(jù)10。然后，從所確定的1個(gè)或以上的塊編號(hào)數(shù)據(jù)10之中確定出表示開頭塊的塊編號(hào)數(shù)據(jù)10，基于與此對(duì)應(yīng)的開始地址數(shù)據(jù)12所示的地址，從電子數(shù)據(jù)101之中讀出并顯示下一頁面的數(shù)據(jù)。
(關(guān)于不可進(jìn)行頁面移動(dòng)的具體實(shí)例)當(dāng)在顯示部108上顯示分割為塊的文檔數(shù)據(jù)101A時(shí)，假定對(duì)應(yīng)的塊輔助數(shù)據(jù)102所示的塊編號(hào)數(shù)據(jù)10為“3”的塊正在被顯示出來(參照?qǐng)D4)。這時(shí)，如果用戶有顯示邏輯上的下一頁面的指示，則控制部109根據(jù)塊輔助數(shù)據(jù)102的當(dāng)前顯示塊所對(duì)應(yīng)的前后頁面移動(dòng)數(shù)據(jù)16和17，判斷不能移動(dòng)到下(后)一頁面，因此，通知用戶從當(dāng)前顯示塊不能移動(dòng)到下一頁面。
(關(guān)于移動(dòng)目的地跳轉(zhuǎn)的具體實(shí)例)假定通過向鏈接目的地的跳轉(zhuǎn)等跳轉(zhuǎn)到移動(dòng)目的地的塊編號(hào)為“3”的塊(參照?qǐng)D4)，其后，用戶指示從邏輯頁面的開頭開始顯示。此時(shí)，控制部109參照塊輔助數(shù)據(jù)102可知與表示“3”的塊編號(hào)數(shù)據(jù)10對(duì)應(yīng)的頁面編號(hào)數(shù)據(jù)11為“2”。此外，從對(duì)應(yīng)的頁面編號(hào)數(shù)據(jù)11表示“2”的全部塊之中，該頁面的開頭塊、即對(duì)應(yīng)的開始地址數(shù)據(jù)12所示的地址最小的塊能夠確定為塊編號(hào)數(shù)據(jù)10為“2”的塊；由此，從電子數(shù)據(jù)101讀出所確定出來的塊的數(shù)據(jù)，從開頭開始顯示。
借助于本實(shí)施方式，通過使用塊輔助數(shù)據(jù)102處理電子數(shù)據(jù)101，能夠只讀入電子數(shù)據(jù)101的一部分?jǐn)?shù)據(jù)進(jìn)行處理，因此，能夠使用少量的內(nèi)存進(jìn)行高速處理。
在電子數(shù)據(jù)101的處理中，即使不從電子數(shù)據(jù)101中檢索邏輯換頁和顯示限制指示，而是通過參照預(yù)先準(zhǔn)備好的對(duì)應(yīng)塊輔助數(shù)據(jù)102，也能夠知道可否在塊之間或邏輯頁面之間移動(dòng)以及移動(dòng)目的地的顯示開始位置，可以對(duì)電子數(shù)據(jù)101進(jìn)行不受其大小影響的高速處理。
第2實(shí)施方式以上所說明的數(shù)據(jù)處理裝置100的處理功能也可以通過計(jì)算機(jī)程序來實(shí)現(xiàn)。本實(shí)施方式中，該計(jì)算機(jī)程序保存在計(jì)算機(jī)可讀取的記錄介質(zhì)中。
圖9中表示了第2實(shí)施方式的計(jì)算機(jī)的硬件結(jié)構(gòu)，該結(jié)構(gòu)適用于上述實(shí)施方式的數(shù)據(jù)處理裝置的結(jié)構(gòu)。
參照?qǐng)D9，計(jì)算機(jī)包含為了對(duì)該計(jì)算機(jī)自身進(jìn)行集中控制所需的控制部109所對(duì)應(yīng)的CPU(中央處理器的簡(jiǎn)稱)122、由CRT(陰極射線管)或液晶等構(gòu)成的與顯示部108對(duì)應(yīng)的監(jiān)視器123、包含ROM(Read Only Memory只讀存儲(chǔ)器)或RAM(隨機(jī)存取存儲(chǔ)器的簡(jiǎn)稱)構(gòu)成的存儲(chǔ)器124、固定磁盤126、可容易拆裝地安裝了FD(軟盤)132、對(duì)安裝的FD132進(jìn)行訪問的FD驅(qū)動(dòng)裝置130、可容易拆裝地安裝了CD-ROM(Compact Disc Read Only Memory光盤只讀存儲(chǔ)器)142、對(duì)安裝的CD-ROM142進(jìn)行訪問的CD-ROM驅(qū)動(dòng)裝置140、具有輸入用戶指示功能的鍵盤150和鼠標(biāo)160、手寫數(shù)碼筆/板170以及通信接口180。通信接180將與網(wǎng)絡(luò)114對(duì)應(yīng)的通信網(wǎng)絡(luò)182和該計(jì)算機(jī)連接起來使其可進(jìn)行通信。這些部分通過總線相連接。計(jì)算機(jī)中也可以設(shè)置可容易拆裝地安裝卡式磁帶訪問磁帶的磁帶裝置。上述各個(gè)記錄介質(zhì)與記錄介質(zhì)111相對(duì)應(yīng)。
上述記錄介質(zhì)中，在數(shù)據(jù)處理裝置100進(jìn)行處理所需的內(nèi)存、例如存儲(chǔ)器124可以是計(jì)算機(jī)程序媒體，另外，也可以設(shè)置作為外部存儲(chǔ)裝置未圖示的磁帶裝置及CD-ROM裝置驅(qū)動(dòng)裝置140等計(jì)算機(jī)程序讀取裝置，在此安裝存儲(chǔ)介質(zhì)即磁帶或CD-ROM142，作為可讀取的計(jì)算機(jī)程序媒體。在任何一種情況下，所保存的計(jì)算機(jī)程序既可以是由CPU122訪問并執(zhí)行的結(jié)構(gòu)，也可以是在任何一種情況下將計(jì)算機(jī)程序一次性讀出，將所讀出的計(jì)算機(jī)程序加載到預(yù)定的計(jì)算機(jī)程序存儲(chǔ)區(qū)域、例如存儲(chǔ)器124的計(jì)算機(jī)程序存儲(chǔ)區(qū)域，由CPU122讀出并執(zhí)行的方式。該用于加載的計(jì)算機(jī)程序預(yù)先保存在該計(jì)算機(jī)中。
這里，上述計(jì)算機(jī)程序媒體是可以與計(jì)算機(jī)本身分離而構(gòu)成的記錄介質(zhì)，可以是包含磁帶或卡帶等磁帶類、軟盤或固定磁盤126等磁盤或CD-ROM140/M0(Magnetic Optical Disc磁性光盤)/MD(MiniDisc迷你光盤)/DVD(Digital Versatile Disc數(shù)字萬能光盤)等光盤的盤片類、IC卡(包含存儲(chǔ)卡)/光卡等卡類、或者是掩膜式ROM、EPROM(Erasable and Programmable ROM可擦除可編程只讀存儲(chǔ)器)、EEPROM(Electrically EPROM電可擦除可編程只讀存儲(chǔ)器)、快閃ROM等構(gòu)成的半導(dǎo)體存儲(chǔ)器的、用來固定承載計(jì)算機(jī)程序的媒體。
另外，在本實(shí)施方式中，可以應(yīng)用包含因特網(wǎng)在內(nèi)的各種通信網(wǎng)絡(luò)182，因此，也可以是從這些通信網(wǎng)絡(luò)下載計(jì)算機(jī)程序的、流動(dòng)式承載計(jì)算機(jī)程序的媒體。此外，記錄介質(zhì)中保存的內(nèi)容不限于計(jì)算機(jī)程序，也可以是數(shù)據(jù)。
這里，假定數(shù)據(jù)處理裝置100具有圖9的結(jié)構(gòu)，但數(shù)據(jù)處理裝置100也適用于具有顯示功能的移動(dòng)電話或PDA(Personal DigitalAssistant個(gè)人數(shù)字助理)等便攜式信息設(shè)備。在此情況下，為了不影響便攜性，其結(jié)構(gòu)與圖10不同，更為簡(jiǎn)單化。
本次公開的實(shí)施方式的各個(gè)方面均為示例，不應(yīng)被當(dāng)作限制性要求。本發(fā)明的范圍不是上述說明，而是由權(quán)利要求書示出，并包含與權(quán)利要求書的范圍均等意義的以及范圍內(nèi)的所有變化。
權(quán)利要求
1.一種數(shù)據(jù)處理裝置(100)，是一種將具有層次結(jié)構(gòu)的電子數(shù)據(jù)(101)參照為了將該電子數(shù)據(jù)分割為多個(gè)塊進(jìn)行處理所需的塊輔助數(shù)據(jù)(102)進(jìn)行處理的數(shù)據(jù)處理裝置(100)，其特征在于，具備塊讀入單元(103)，用來從上述電子數(shù)據(jù)(101)中讀入包含指定數(shù)據(jù)的塊；使用上述塊輔助數(shù)據(jù)對(duì)由上述塊讀入單元讀入的上述塊的上述指定數(shù)據(jù)的層次結(jié)構(gòu)進(jìn)行分析的單元(104)；預(yù)定處理單元(105)，使用上述分析單元的分析結(jié)果進(jìn)行預(yù)定處理，上述多個(gè)塊是根據(jù)與上述電子數(shù)據(jù)(101)相關(guān)的塊邊界數(shù)據(jù)進(jìn)行分割的，上述塊邊界數(shù)據(jù)中包含表示頁面邊界的數(shù)據(jù)。
2.如權(quán)利要求1所述的數(shù)據(jù)處理裝置，其特征在于，上述表示頁面邊界的數(shù)據(jù)表示上述電子數(shù)據(jù)(101)中的換頁指示信息(AR、BR、CR)的設(shè)定位置。
3.如權(quán)利要求1所述的數(shù)據(jù)處理裝置，其特征在于，上述塊輔助數(shù)據(jù)(102)分別與上述多個(gè)塊對(duì)應(yīng)，包含以頁面為單位進(jìn)行上述預(yù)定處理時(shí)所需參照的頁面數(shù)據(jù)(11、16、17)。
4.如權(quán)利要求3所述的數(shù)據(jù)處理裝置，其特征在于，上述頁面數(shù)據(jù)包含用來識(shí)別對(duì)應(yīng)的上述塊所屬的頁面的數(shù)據(jù)(11)。
5.如權(quán)利要求3所述的數(shù)據(jù)處理裝置，其特征在于，上述頁面數(shù)據(jù)包含用來表示在進(jìn)行上述預(yù)定處理時(shí)能否將處理對(duì)象從對(duì)應(yīng)的上述塊所屬的頁面移動(dòng)到其他頁面的數(shù)據(jù)(16、17)。
6.如權(quán)利要求1所述的數(shù)據(jù)處理裝置，其特征在于，上述電子數(shù)據(jù)(101)是用于顯示的電子數(shù)據(jù)，上述預(yù)定處理是對(duì)上述讀入的塊的顯示排列布局進(jìn)行計(jì)算并顯示的處理。
7.一種數(shù)據(jù)處理裝置(100)，是一種用來將具有層次結(jié)構(gòu)的電子數(shù)據(jù)(101)分割為多個(gè)塊、生成按分割出來的各個(gè)塊分別執(zhí)行預(yù)定處理時(shí)所需參照的塊輔助數(shù)據(jù)(102)的數(shù)據(jù)處理裝置(100)，其特征在于，具備提取單元(118)，提取在將上述電子數(shù)據(jù)(101)分割為預(yù)定的塊大小時(shí)的、各個(gè)塊邊界的候選邊界；決定單元(119)，基于上述所提取的候選邊界，決定分割為塊所需的分割位置；取得單元(120)，用來針對(duì)由上述決定單元決定了上述分割位置的各個(gè)塊，取得表示上述層次結(jié)構(gòu)的特征的信息；生成單元(121)，用來針對(duì)各個(gè)塊，生成包含表示由上述決定單元所決定的上述分割位置的位置信息和表示由上述取得單元所取得的上述層次結(jié)構(gòu)的特征的信息的塊輔助數(shù)據(jù)，上述候選邊界中包含表示頁面邊界的候選。
8.一種數(shù)據(jù)處理方法，是一種將具有層次結(jié)構(gòu)的電子數(shù)據(jù)(101)參照為了將該電子數(shù)據(jù)分割為多個(gè)塊進(jìn)行處理所需的塊輔助數(shù)據(jù)(102)進(jìn)行處理的數(shù)據(jù)處理方法，其特征在于，具備塊讀入步驟(S104)，用來從上述電子數(shù)據(jù)(101)中讀入包含指定數(shù)據(jù)的塊；使用上述塊輔助數(shù)據(jù)對(duì)由上述塊讀入步驟所讀入的上述塊的上述指定數(shù)據(jù)的層次結(jié)構(gòu)進(jìn)行分析的步驟(S103、S111、S114)；預(yù)定處理步驟(S105、S107)，使用上述分析步驟的分析結(jié)果進(jìn)行預(yù)定處理，上述多個(gè)塊是根據(jù)與上述電子數(shù)據(jù)相關(guān)的塊邊界數(shù)據(jù)進(jìn)行分割的，上述塊邊界數(shù)據(jù)中包含表示頁面邊界的數(shù)據(jù)。
9.一種數(shù)據(jù)處理方法，是一種用來將具有層次結(jié)構(gòu)的電子數(shù)據(jù)(101)分割為多個(gè)塊、生成按分割出來的各個(gè)塊分別執(zhí)行預(yù)定處理時(shí)參照的塊輔助數(shù)據(jù)(102)的數(shù)據(jù)處理方法，其特征在于，具備提取步驟(S303)，提取在將上述電子數(shù)據(jù)(101)分割為預(yù)定的塊大小時(shí)的、各個(gè)塊邊界的候選邊界；決定步驟(S305)，基于上述所提取的候選邊界，決定分割為各個(gè)塊所需的分割位置；取得步驟(S306)，用來針對(duì)由上述決定步驟中決定了上述分割位置的各個(gè)塊，取得表示上述層次結(jié)構(gòu)的特征的信息；生成步驟(S308)，用來針對(duì)各個(gè)塊，生成包含表示由上述決定步驟所決定的各個(gè)塊的分割位置的位置信息和表示由上述取得步驟所取得的上述層次結(jié)構(gòu)的特征的信息的塊輔助數(shù)據(jù)，上述候選邊界中包含表示頁面邊界的候選。
10.一種數(shù)據(jù)處理計(jì)算機(jī)程序，是一種通過計(jì)算機(jī)來執(zhí)行數(shù)據(jù)處理方法的數(shù)據(jù)處理計(jì)算機(jī)程序，該數(shù)據(jù)處理方法用來將具有層次結(jié)構(gòu)的電子數(shù)據(jù)(101)參照為了將該電子數(shù)據(jù)分割為多個(gè)塊進(jìn)行處理所需的塊輔助數(shù)據(jù)(102)進(jìn)行處理，其特征在于，上述數(shù)據(jù)處理方法具備塊讀入步驟(S104)，用來從上述電子數(shù)據(jù)(101)中讀入包含指定數(shù)據(jù)的塊；使用上述塊輔助數(shù)據(jù)對(duì)由上述塊讀入步驟所讀入的上述塊的上述指定數(shù)據(jù)的層次結(jié)構(gòu)進(jìn)行分析的步驟(S103、S111、S114)；預(yù)定處理步驟(S105、S107)，使用上述分析步驟的分析結(jié)果進(jìn)行預(yù)定處理，上述多個(gè)塊是根據(jù)與上述電子數(shù)據(jù)相關(guān)的塊邊界數(shù)據(jù)進(jìn)行分割的，上述塊邊界數(shù)據(jù)中包含表示頁面邊界的數(shù)據(jù)。
11.一種數(shù)據(jù)處理計(jì)算機(jī)程序，是一種通過計(jì)算機(jī)來執(zhí)行數(shù)據(jù)處理方法的數(shù)據(jù)處理計(jì)算機(jī)程序，該數(shù)據(jù)處理方法用來將具有層次結(jié)構(gòu)的電子數(shù)據(jù)(101)分割為多個(gè)塊、生成按上述分割出來的各個(gè)塊分別執(zhí)行預(yù)定處理時(shí)參照的塊輔助數(shù)據(jù)(102)，其特征在于，上述數(shù)據(jù)處理方法具備提取步驟(S303)，提取在將上述電子數(shù)據(jù)(101)分割為預(yù)定的塊大小時(shí)的、各個(gè)塊邊界的候選邊界；決定步驟(S305)，基于上述所提取的候選邊界決定分割為各個(gè)塊所需的分割位置；取得步驟(S306)，用來針對(duì)由上述決定步驟決定了上述分割位置的各個(gè)塊，取得表示上述層次結(jié)構(gòu)的特征的信息；生成步驟(S308)，用來針對(duì)各個(gè)塊，生成包含表示由上述決定步驟所決定的上述分割位置的位置信息和表示上述所取得的上述層次結(jié)構(gòu)的特征的信息的塊輔助數(shù)據(jù)，上述候選邊界中包含表示頁面邊界的候選。
12.一種記錄介質(zhì)，是一種記錄了計(jì)算機(jī)程序的可由設(shè)備讀取的記錄介質(zhì)，該計(jì)算機(jī)程序用來將具有層次結(jié)構(gòu)的電子數(shù)據(jù)(101)參照為了將該電子數(shù)據(jù)分割為多個(gè)塊進(jìn)行處理所需的塊輔助數(shù)據(jù)(102)進(jìn)行處理的數(shù)據(jù)處理方法通過計(jì)算機(jī)執(zhí)行，其特征在于，上述數(shù)據(jù)處理方法具備塊讀入步驟(S104)，用來從上述電子數(shù)據(jù)(101)中讀入包含指定數(shù)據(jù)的塊；使用上述塊輔助數(shù)據(jù)對(duì)由上述塊讀入步驟所讀入的上述塊的上述指定數(shù)據(jù)的層次結(jié)構(gòu)進(jìn)行分析的步驟(S103、S111、S114)；預(yù)定處理步驟(S105、S107)，使用上述分析步驟的分析結(jié)果進(jìn)行預(yù)定處理，上述多個(gè)塊是根據(jù)與上述電子數(shù)據(jù)相關(guān)的塊邊界數(shù)據(jù)進(jìn)行分割的，上述塊邊界數(shù)據(jù)中包含表示頁面邊界的數(shù)據(jù)。
13.一種記錄介質(zhì)，是一種記錄了計(jì)算機(jī)程序的可由設(shè)備讀取的記錄介質(zhì)，該計(jì)算機(jī)程序用來將具有層次結(jié)構(gòu)的電子數(shù)據(jù)(101)分割為多個(gè)塊、生成按上述分割出來的各個(gè)塊分別執(zhí)行預(yù)定處理時(shí)參照的塊輔助數(shù)據(jù)(102)的數(shù)據(jù)處理方法通過計(jì)算機(jī)來執(zhí)行，其特征在于，上述數(shù)據(jù)處理方法具備提取步驟(S303)，提取在將上述電子數(shù)據(jù)(101)分割為預(yù)定的塊大小時(shí)的、各個(gè)塊邊界的候選邊界；決定步驟(S305)，基于上述所提取的候選邊界決定分割為各個(gè)塊所需的分割位置；取得步驟(S306)，用來針對(duì)由上述決定步驟中決定了上述分割位置的各個(gè)塊，取得表示上述層次結(jié)構(gòu)的特征的信息；生成步驟(S308)，用來針對(duì)各個(gè)塊，生成包含表示由上述決定步驟所決定的上述分割位置的位置信息和表示由上述取得步驟所取得的上述層次結(jié)構(gòu)的特征的信息的塊輔助數(shù)據(jù)，上述候選邊界中包含表示頁面邊界的候選。
全文摘要
數(shù)據(jù)處理裝置(100)將具有層次結(jié)構(gòu)的電子數(shù)據(jù)(101)參照對(duì)應(yīng)的塊輔助數(shù)據(jù)(102)進(jìn)行顯示處理。在處理過程中，首先根據(jù)所讀入的塊輔助數(shù)據(jù)(102)從電子數(shù)據(jù)(101)之中讀入包含了指定數(shù)據(jù)的塊(S101、S102、SD、S104)。使用塊輔助數(shù)據(jù)(102)對(duì)讀入的塊數(shù)據(jù)的層次結(jié)構(gòu)進(jìn)行分析(S103、S114、S111)，利用分析結(jié)果計(jì)算排列布局，按照計(jì)算出來的排列布局進(jìn)行顯示處理(S106、S107)。多個(gè)塊可以根據(jù)包含了表示頁面邊界的數(shù)據(jù)的塊邊界數(shù)據(jù)通過電子數(shù)據(jù)(101)的分割而取得。
文檔編號(hào)G06F3/14GK1777885SQ20048000684
公開日2006年5月24日 申請(qǐng)日期2004年3月3日 優(yōu)先權(quán)日2003年3月13日
發(fā)明者廣澤昌司, 澤田裕司, 中村雅也 申請(qǐng)人:夏普株式會(huì)社