JP2004280278A - Data processor, data processing method, data processing program and recording medium - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To accurately process a part of electronic data of a hierarchical structure at high speed. <P>SOLUTION: In this data processor 115, block information data 102 are data for dividing the structured electronic data 101 into a plurality of blocks and making each the divided block execute a prescribed process. Block auxiliary data 103 are data for making each the divided block execute a prescribed process about the electronic data 101 and the block information data 102, and includes fixed length data. When data of a block of a part of the electronic data 101 are processed in the data processor 115, the block auxiliary data 103 configured according to capacity of a memory used when reading data in the data processor 115, including the fixed length data are used. Accordingly, only the data of the part of the electronic data 101 and the block information data 102, in addition to the block auxiliary data 103, can be efficiently read and processed. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a data processing device, a data processing method, a data processing program, and a recording medium, and particularly to a data processing device, a data processing method, and a data processing program for processing electronic data by dividing the data into a plurality of blocks. , And a recording medium.
[0002]
[Prior art]
SGML (Standard Generalized Mark-up Language) or SGML (Standard Generalized Mark-up Language), which is structured electronic data for executing a predetermined process in accordance with the definition of the document description language and which records a structured document having a hierarchical structure. XML (extensible Markup Language) and the like are known. In particular, XML has been actively used in recent years for electronic documents and electronic data exchanged on the Internet.
[0003]
There are a DOM (Document Object Model) format and a SAX (Simple API for XML) format as processing methods for handling electronic data in the XML format.
[0004]
The DOM format is a processing method of reading all target electronic data, grasping the hierarchical structure of all elements in the electronic data, and then accessing each element of the electronic data. For example, when there is electronic data having a hierarchical structure as shown in FIG. 15, in the DOM format, the entire electronic data is once read and the hierarchical structure of all elements is analyzed. In FIG. 15, only the hierarchical structure of the electronic data is shown, and the text and contents are omitted. Then, in the DOM format, after a tree structure as shown in FIG. 16 is created from the electronic data having the hierarchical structure of FIG. 15, each element (TITLE, AUTHOR, etc.) is accessed. Therefore, the DOM format has a feature that any element can be easily accessed because the processing is performed after the hierarchical structure of the electronic data is grasped.
[0005]
On the other hand, the SAX format is a format in which while reading electronic data in order from the top, the structure of only the read elements is analyzed and processed. Therefore, the processing can be sequentially performed without waiting for the analysis processing of the entire electronic data, and there is an advantage that overhead is small in terms of processing speed and memory capacity.
[0006]
As described above, both the DOM format and the SAX format have their respective advantages, but on the other hand, each has the following disadvantages.
[0007]
In the case of the DOM format, even if it is desired to process only a part of the data in the electronic data, it is necessary to perform a structural analysis of the entire electronic data in order to generate a tree structure, resulting in wasteful processing. There was a disadvantage. Further, when the size of the electronic data is increased, there is a disadvantage that the processing time for creating the tree structure and the memory usage for storing the tree structure increase.
[0008]
In addition, in the case of the SAX format, since the access format is based on the assumption that the electronic data is processed in order from the beginning, if the contents of the electronic data are not processed in order from the beginning and arbitrary elements are handled in an arbitrary order, There is a disadvantage that useless reading processing and structure analysis processing are involved. Further, even when it is desired to process the latter half of the electronic data, it is necessary to read the electronic data from the beginning and to perform a structural analysis, so that there is a disadvantage that processing time is wasted.
[0009]
On the other hand, Patent Literature 1 discloses that, in the DOM format or the SAX format, only elements that are in a region other than an area where electronic data to be processed are to be extracted and that are related to the hierarchical structure are analyzed without analyzing the hierarchical structure. An extraction technique is disclosed. Such a technique will be described below.
[0010]
First, as a premise of this technology, the meaning of the element included in the area to be extracted changes depending on what element is included in the area to be extracted under the hierarchical structure, and the position and size of displaying the area, There is a fact that attributes and the like change. Due to such a fact, proper processing cannot be performed by processing data only in a region to be extracted. For example, consider an example of an XHTML (extensible HyperText Markup Language) document having a hierarchical structure as shown in FIG.
In FIG. 17, the head of the area 71 is sandwiched between <html>, <body bgcolor = “yellow”>, and <p>. Of these, <body bgcolor = “yellow”> indicates that the area sandwiched by this tag is text data and that the background of the text is yellow, and whether this tag is present or not. Changes the background of the text to yellow or white (default value when omitted). Therefore, when the display processing is performed by reading only the area 71 from the file, the apparatus that performs the processing cannot obtain the information that the background of the text is yellow, and cannot perform the correct display processing. In other words, as a general fact, for electronic data having a hierarchical structure, even if only an area to be processed is read and the processing is to be performed, the apparatus that executes the processing performs control information ( Tags, attributes, and other elements), it was not possible to process correctly.
[0011]
Therefore, in the technology disclosed in Patent Document 1, a device that processes electronic data having a hierarchical structure divides the electronic data into several parts (called blocks) and is not closed at the start position of the block. The element and the element not closed at the end position are recorded as auxiliary data, and the electronic data and the auxiliary data are combined to execute processing of the electronic data. Thus, the device that performs the process can efficiently read the data of the region to be processed and the elements such as control information written in the region other than the region to be processed, and thus a method of reducing the processing time can be considered. .
[0012]
[Patent Document 1]
WO 02/103554 pamphlet
[0013]
[Problems to be solved by the invention]
However, since the size of the element recorded in the auxiliary data in Patent Document 1 varies depending on the content of the corresponding electronic data, a variable length area or a sufficiently large area is required to process the auxiliary data. It is necessary to secure a fixed length area of size. Therefore, it is possible to directly handle electronic data information in block units, but it is not possible to obtain a sufficient effect in terms of reducing processing time.
[0014]
The present invention has been conceived in view of the above-described circumstances, and an object of the present invention is to provide a data processing apparatus, a data processing method, a data processing program, and a data processing apparatus capable of processing a part of electronic data having a hierarchical structure correctly and at high speed. It is to provide a recording medium.
[0015]
[Means for Solving the Problems]
A data processing device according to the present invention is a data processing device for processing electronic data having a hierarchical structure, wherein the electronic data includes a plurality of blocks for processing by dividing the electronic data into a plurality of blocks. A block information data including a data on a hierarchical structure corresponding to each of the blocks; and a data of data corresponding to each of the plurality of blocks in the electronic data, the first being a fixed length data. Data and data about data corresponding to each of the plurality of blocks in the block information data, and block auxiliary data including second data that is fixed-length data, Instruction processing means for receiving information indicating a block to be processed in, based on the block auxiliary data, A location determining unit that determines a storage location of the information corresponding to the designated block in the electronic data and the block information data; and the instruction in the electronic data based on the storage location determined by the location determination unit. First reading means for reading data corresponding to the block thus read, and reading data corresponding to the designated block in the block information data based on the storage location determined by the location determining means. 2 reading means, analysis means for analyzing a hierarchical structure for processing the electronic data of the designated block based on the data read by the second reading means, and analysis results of the analysis means. And a data processing means for processing the data read by the first reading means on the basis of the data.
[0016]
According to an aspect of the present invention, when processing of a certain block of the electronic data accompanying the block information data and the block auxiliary data is performed, the processing of the certain block is performed based on the corresponding data in the block information data. A hierarchical structure for processing the electronic data is analyzed, and the electronic data of the certain block is processed based on the analysis result. Note that reading of data corresponding to the certain block in the electronic data is performed based on the first information of the block auxiliary data.
Reading of data corresponding to the certain block in the block information data is performed based on the second data of the block auxiliary data.
[0017]
Further, in the data processing device according to the present invention, the electronic data is document data having a hierarchical structure, and the processing performed by the data processing unit on the data read by the first reading unit is the following. Preferably, a display layout is calculated and displayed for the electronic data of the designated block.
[0018]
Further, the data processing device according to the present invention includes: a determination unit configured to determine whether or not the block information data corresponding to the electronic data processed by the instruction unit is present; When it is determined that the information data does not exist, it is preferable to further include an information creating unit that creates block information data corresponding to the electronic data to be processed.
[0019]
In the data processing device according to the present invention, the determining means determines whether or not the block auxiliary data corresponding to the electronic data processed by the instruction means exists, and Preferably, when the determination unit determines that the block auxiliary data does not exist, block auxiliary data corresponding to the electronic data to be processed is created.
[0020]
In the data processing device according to the present invention, the first data includes information indicating a storage location of data corresponding to each of the plurality of blocks in the electronic data, and the second data Includes information indicating a storage location of data corresponding to each of the plurality of blocks in the block information data, and wherein the first reading unit reads the electronic data in the electronic data based on the first data. Determining a data storage location corresponding to the designated block, and reading the data at the storage location. The second reading means reads the block information data from the block information data based on the second data. Preferably, a storage location of data corresponding to the designated block is determined, and data is read in the storage location.
[0021]
In the data processing device according to the present invention, the information indicating the storage location of the data corresponding to each of the blocks in the first or second data starts the storage of the data corresponding to each of the blocks. It is preferable to include information indicating a place and information indicating a place to end.
[0022]
In the data processing device according to the present invention, the information indicating the storage location of the data corresponding to each of the blocks in the first or second data starts the storage of the data corresponding to each of the blocks. It is preferable to include information indicating the location and information indicating the size of data corresponding to each block.
[0023]
In the data processing device according to the present invention, the information indicating the storage location of the data corresponding to each of the blocks in the first or second data starts the storage of the data corresponding to each of the blocks. It is preferable that the information includes information indicating a location and information indicating a location where storage of the last block of the plurality of blocks ends.
[0024]
In the data processing device according to the present invention, the information indicating the storage location of the data corresponding to each of the blocks in the first or second data starts the storage of the data corresponding to each of the blocks. It is preferable that the information includes information indicating a location and information indicating a size of data corresponding to a last block of the plurality of blocks.
[0025]
A data processing method according to the present invention is a data processing method for processing electronic data having a hierarchical structure, comprising: a step of receiving information indicating a block to be processed in the electronic data; Reading data corresponding to the designated block in the electronic data based on the data; and responding to the designated block in the block information data based on the second data. Reading data; analyzing a hierarchical structure for processing electronic data of the specified block based on data corresponding to the specified block in the block information data; Processing data corresponding to the indicated block in the electronic data based on the analysis result of the step of performing Characterized in that it comprises a. Note that the electronic data includes block information data including data on a hierarchical structure corresponding to each of the plurality of blocks in order to divide the electronic data into a plurality of blocks and process the blocks. Data of data corresponding to each block of the plurality of blocks, the first data being fixed length data, and data of data corresponding to each block of the plurality of blocks in the block information data. And block auxiliary data including second data which is fixed-length data.
[0026]
A data processing program according to the present invention is a data processing program for processing electronic data having a hierarchical structure, wherein the computer receives information indicating a block to be processed in the electronic data. Reading data corresponding to the designated block in the electronic data based on the first data; and reading the designated data in the block information data based on the second data. Reading the data corresponding to the specified block, and analyzing a hierarchical structure for processing the electronic data of the specified block based on the data corresponding to the specified block in the block information data. And the designated block in the electronic data based on an analysis result of the analyzing step. Characterized in that and a step of processing the corresponding data. Note that the electronic data includes block information data including data on a hierarchical structure corresponding to each of the plurality of blocks in order to divide the electronic data into a plurality of blocks and process the blocks. Data of data corresponding to each block of the plurality of blocks, the first data being fixed length data, and data of data corresponding to each block of the plurality of blocks in the block information data. And block auxiliary data including second data which is fixed-length data.
[0027]
A recording medium according to an aspect of the present invention is a recording medium that can be read by a computer, and records the above-described data processing program.
[0028]
A recording medium according to another aspect of the present invention is a recording medium for recording electronic data having a hierarchical structure, wherein each of the plurality of blocks is divided into a plurality of blocks for processing. Block information data including data about a corresponding hierarchical structure, and first data which is data of data corresponding to each block of the plurality of blocks in the electronic data and is fixed-length data; Block auxiliary data including second data, which is fixed-length data and is data on data corresponding to each of the plurality of blocks in the block information data, is recorded.
[0029]
BEST MODE FOR CARRYING OUT THE INVENTION
[First Embodiment]
FIG. 1 is a diagram illustrating an example of a block diagram of a data processing device according to a first embodiment of the present invention, together with devices constituting a data processing system including the data processing device.
[0030]
The data processing system includes a server 111, a network 112, a personal computer (hereinafter abbreviated as “PC”) 113, a recording medium 114, and a data processing device 115.
[0031]
The server 111 receives the request from the user and transmits the electronic data recorded in the database to another device via the network 112. The network 111 connects the server 111 and the personal computer 113. The personal computer 113 is used by a user to receive electronic data from the server 111. The recording medium 114 is used for extracting electronic data from the personal computer 113 and supplying the electronic data to the data processing device 115. The data processing device 115 is a device for processing the electronic data supplied from the recording medium 114 and performing, for example, display according to the purpose.
[0032]
The personal computer 113 may be replaced with an electronic data receiving device installed in a convenience store, a station yard, or the like, and electronic data may be extracted from the electronic data receiving device and recorded on the recording medium 114. In this case, it is possible to charge when the electronic data is taken out from the electronic data receiving device and recorded on the recording medium.
[0033]
Further, the data processing device 115 may receive and record the electronic data transmitted from the server 111 on the recording medium 114 without passing through the personal computer 113.
[0034]
Electronic data 101, block information data 102, and block auxiliary data 103 are recorded on the recording medium 114. The block information data 102 is data accompanying the electronic data 101. The block auxiliary data 103 is data accompanying the electronic data 101 and the block information data 102.
[0035]
The electronic data 101 is structured electronic data for executing a predetermined process in accordance with the definition of the document description language, and is a data format for recording a structured document having a hierarchical structure, such as SGML or XML. It is recorded using. The block information data 102 is data for dividing the structured electronic data 101 into a plurality of blocks and executing a predetermined process for each of the divided blocks. The block auxiliary data 103 is data for executing a predetermined process for each of the divided blocks with respect to the electronic data 101 and the block information data 102, and includes fixed-length data.
[0036]
The data processing device 115 reads the electronic data 101, the block information data 102, and the block auxiliary data 103 into the input unit 104, and analyzes the hierarchical structure of the electronic data 101 from the electronic data 101, the block information data 102, and the block auxiliary data 103. Data processing unit 105, a processing unit 106 that performs predetermined processing based on the hierarchical structure analyzed by the data structure analysis unit 105, and a control unit that controls processing in the input unit 104, the data structure analysis unit 105, and the processing unit 106. 110.
[0037]
The processing executed by the processing unit 106 differs depending on the content of the target electronic data and the content specified by the user. That is, the configuration of the processing unit 106 also differs depending on these. For example, when the data processing device 115 is a display device that displays electronic documents and electronic data exchanged on the Internet, books, textbooks, magazines, sentences such as novels and papers, the configuration of the processing unit 106 As shown in FIG. 1, a layout calculation unit 107 that calculates a display layout of a sentence based on an analysis result of the data structure analysis unit 105, a display unit 108 that displays based on the calculated display layout, And a user instruction processing unit 109 for executing processing in response to an instruction from the user. If the target electronic data is audio data, the processing unit 106 is changed to a reading device, an audio reproduction unit is used for the display unit 108, and the layout calculation unit 107 does not read the read unit. The part is determined, the part to be read emphasized and the part not to be read are determined, and the part is changed to a part that takes an interval between each reading. When voice data is processed, voice data may be read out with voice attributes changed according to the hierarchical structure. When audio data is further processed, a synchronization unit for synchronizing each element is required to manage the scenario interpretation unit, the audio output unit, and the reproduction source.
[0038]
FIG. 2 illustrates a display device including a portable device, which is an example of the data processing device 115.
[0039]
In the data processing device 115 illustrated in FIG. 2, the display unit 108 displays based on the display layout calculated by the layout calculation unit 107, and includes a display and the like. The recording medium 114 records the electronic data 101, the block information data 102, and the block auxiliary data 103, and is configured to be detachable from the data processing device 115. As shown in FIG. 1, the electronic data 101, the block information data 102, and the block auxiliary data 103 are extracted from the document database by the personal computer 113 or the electronic data receiving device via the server 111 or the network 112 and recorded. It is recorded on the medium 114. When the recording medium 114 is inserted into the main body of the data processing device 115, the above three data are read through an input unit (the input unit 104 in FIG. 1 and not shown in FIG. 2) provided in the data processing device 115. It is.
[0040]
A cross key 116 is provided on the main body of the data processing device 115 to be used when the user instructs scrolling of a document or selects a book or a document to be displayed. Further, the data processing device 115 is provided with a pen 117 detachably attached to the main body of the data processing device 115 and used for jumping to a link destination when the electronic data includes a link function. Note that the pen 117 is also used by the user to make an input for replying to the confirmation items obtained from the data processing device 115.
[0041]
Note that a recording medium that records all or a part of the electronic data 101, the block information data 102, and the block auxiliary data 103 like the recording medium 114 does not necessarily need to be applied to the data processing device 115. An area for recording all or a part of the electronic data 101, the block information data 102, and the block auxiliary data 103 is provided in the data processing device 115, and a part or all of these three data is recorded therein. You may. Further, a part or all of these three data may be recorded in the server 111 or the database on the network 112, and the data processing device 115 may process the data while downloading them.
[0042]
Next, the block information data 102 will be described with reference to FIG. FIG. 3 is a diagram showing an example of the structure of the block information data 102.
[0043]
The block information data 102 includes block information 1 and link destination information 2.
The block information 1 includes a block data start position control code and an end position control code in the electronic data 101. The block data start position control code is a tag (control code) that has been started and has not been ended (closed) at the start position of each block of the electronic data 101.
[0044]
The link destination information 2 is information including a link destination data label in the electronic data 101 and the like. Since the length of the block information data depends on the content of the tag included in each block, the block information data is basically constituted by variable length data, but may include fixed length data.
[0045]
Next, the block auxiliary data 103 will be described with reference to FIG. FIG. 4 is a diagram illustrating an example of the structure of the block auxiliary data.
[0046]
The block auxiliary data 103 includes a file name 3, block information 4, and link destination information 5.
[0047]
File name 3 includes a block information data file name (corresponding file name of block information data 102), an electronic data file name (corresponding file name of electronic data 101), and the like.
[0048]
The block information 4 includes a block data start position and an end position in the corresponding block information data 102, a data start position and an end position of each block in the corresponding electronic data 101, and the next block of each block in the electronic data 101. Information indicating the connection relation (block connection relation) is included. In the block information data 102, the block information 1 is provided for each block as shown in FIG. The start position and end position of the block data in the block information data 102 are the start position and end position of the block information 1 for each block in the block information data 102, respectively.
[0049]
The link destination information 5 includes a link destination data start position and an end position in the block information data 102, a link destination data start position and an end position in the electronic data 101, and the like.
[0050]
The block information 4 and the link destination information 5 are composed of fixed length data. In the present embodiment, fixed-length data refers to data that does not exceed a predetermined size (for example, 4 bytes) prepared in advance even if information fluctuates according to the content of electronic data.
Therefore, for example, as shown in FIG. 4, when 4 bytes are allocated as the block data start position, any value from 0 to 4294967295 indicating the number of bytes from the head of the file is required. Also, as shown in FIG. 4, when 16 bytes are allocated as a file name area, a file name of up to 15 single-byte characters must be used for ASCII codes. The allocation of the size to each area may be determined according to the electronic data to be handled and the processing capacity of the data processing device 115. Note that the size allocation to each area is not limited to that shown in FIG. For example, the allocation of the size to each area can be determined according to the electronic data to be handled and the processing capacity of the data processing device.
[0051]
The file name 3 is an area prepared for recording which electronic data 101 or block information data 102 the block auxiliary data 103 is for. When the block auxiliary data 103 is recorded in the electronic data 101 or in connection with the electronic data 101, the area of the electronic data file name in the file name 3 may be omitted. When the block auxiliary data 103 is recorded in the block information data 102 or linked to the block information data 102, the area of the block information file name in the file name 3 may be omitted.
[0052]
In the block auxiliary data 103, the area of the link destination information 5 may not exist depending on the electronic data 101 to be processed.
[0053]
Although the details will be described later, when the electronic data 101 is specified, the data processing device 115 reads the entire block auxiliary data 103 corresponding to the specified electronic data 101. A part of the fixed-length data may be included in the block information data 102 instead of the block auxiliary data 103, depending on restrictions such as a storage memory capacity. When the memory capacity for reading and storing is large enough, most or all of the fixed-length data is included in the block auxiliary data 103 to read the block data (data of the block to be processed in the electronic data 101). It is possible to shorten the reading time when reading.
[0054]
Next, the format of each area in the block information data 102 and the block auxiliary data 103 will be described using an XHTML document which is described according to the definition of the document description language and is a specific example of electronic data having a hierarchical structure. To go.
[0055]
FIG. 5 shows an example in which the XHTML document of FIG. 17 is divided into four blocks (blocks 11, 12, 13, and 14). FIG. 6 shows an example of the block information data 102 for the XHTML document shown in FIG.
[0056]
The block information 21 to 28 in FIG. 6 are information included in the block information 1 in FIG. The sizes of the blocks 11, 12, 13, and 14 shown in FIG. 5 will be described later together with the description of FIG. The block information 21 to 22, 23 to 24, 25 to 26, and 27 to 28 in FIG. 6 are block information for the blocks 11, 12, 13, and 14 in FIG. 5, respectively. Generally, when the electronic data 101 is divided into n blocks, in the block information data 102, the structure of the block information 21 to 22 is repeatedly recorded n times.
[0057]
In the block information 21, 23, 25, and 27, a start tag that is not ended at the start position of each block of the electronic data 101 is recorded.
[0058]
Specifically, the block information 21 is an area for recording a start tag that has not been ended at the start position of the block 11. Since the block 11 starts from the head of the file, the block information 21 has no control code to be recorded.
[0059]
Since <html> is not closed at the start position of the block 12, <html> is recorded in the block information 23.
[0060]
Further, when a plurality of tags (<html>, <body bgcolor = “yellow”>, <p>) are not closed as in the start position of the block 13, these tags are set to <html>,<body bgcolor = “yellow”>, and <p> are recorded in the block information 25 by being linked in the order of appearance. When an attribute (bgcolor = “yellow”) is present as in the <body> tag, the data is recorded with the attribute attached.
[0061]
Similarly, for the block 14, tags <html> and <body bgcolor = “yellow”> are recorded in the block information 27.
[0062]
In the block information 22, 24, 26, and 28, the end tag of the tag that is not closed at the end position of the corresponding block in the electronic data 101 is recorded.
[0063]
Specifically, at the end position of the block 11, since the <html> tag is not finished, </ html> is recorded in the block information 22.
[0064]
Also, at the end position of the block 12, since the <html>, <body bgcolor = "yellow">, and <p> tags are not closed, the above end tags are set in the reverse order of the appearance order. / P></body></html> and is recorded in the block information 24.
[0065]
Similarly, a tag </ body></html> is recorded for the block 13.
[0066]
At the end position of the block 14, since all the tags are closed, nothing is recorded in the block information 28.
[0067]
The link destination label 29 in FIG. 6 is information included in the link destination information 2 in FIG. 3, and records information on the link destination label. As a specific example, the link destination information 7 of FIG. 5 includes the label name “SUMMARY” recorded in the name attribute of the <a> tag. The label name is recorded in the column of the link destination label 29. The link will be described later with reference to FIG.
[0068]
FIG. 7 is a diagram showing an example of the block auxiliary data 103 for the XHTML document in FIG.
[0069]
The block information 31 to 32 in FIG. 7 is information included in the file name 3 in FIG. The block information 31 is a block information data file name, and the file name of the corresponding block information data 102 (see FIG. 6) is recorded. The block information 32 is an electronic data file name, and the file name of the XHTML document (electronic data 101) in FIG. 17 is recorded.
[0070]
The block information 33 to 53 in FIG. 7 are information included in the block information 4 in FIG. The block information 33 is an area for recording the number of blocks in the electronic data 101. When the electronic data 101 is divided into four blocks, 4 is recorded. The size of one block when the electronic data 101 is divided into a plurality of blocks is determined by the processing capacity of the data processing device 115. The size of a block is determined mainly by, for example, the size of the screen of the data processing device and the speed of processing electronic data. In addition, the size of the electronic data, the memory capacity, the communication speed, the number of fonts of display characters, and the line spacing And the size of the margins around the screen.
[0071]
Block information 34 to 38, 39 to 43, 44 to 48, and 49 to 53 in FIG. 7 are block information corresponding to blocks 11, 12, 13, and 14 in FIG. 5, respectively. Generally, when the electronic data 101 is divided into n blocks, in the block auxiliary data 103, the structure of the block information 34 to 38 is recorded repeatedly n times.
[0072]
The block information 34, 39, 44, and 49 indicate the start position of the corresponding block in the block information data 102, and the block information 35, 40, 45, and 50 indicate the end position of the block. Is recorded in the number of bytes from the beginning of
[0073]
The block information 36, 41, 46, 51 indicates the start position of the corresponding block in the electronic data 101, and the block information 37, 42, 47, 52 indicates the end position of the block of the electronic data 101, respectively. Recorded in bytes from
[0074]
In the block information 38, 43, 48, and 53, the connection relationship between the corresponding block and the preceding and following blocks in the electronic data 101 is recorded in the form of a bit flag or a state number. Here, the block connection relationship indicates the display restriction on the logical previous and next pages of each block, such as whether there is a page break or line feed between the blocks, whether to allow movement to the previous or next block, and the like. Consists of information.
[0075]
When the data processing device 115 extracts data belonging to the block 12, first, the values of the block information 39 and 40 in the block auxiliary data 103 are checked. Then, as a result of checking the value, it is recognized that the 10th to 35th bytes counted from the head of the file of the block information data 102 should be read. Next, the values of the block information 41 and 42 are checked in the block auxiliary data 103. Then, as a result of checking the value, it is recognized that the 212th to 423th bytes counted from the head of the file of the electronic data 101 should be read. Then, the value of the block information 43 is checked in the block auxiliary data 103. Then, as a result of examining the value, information indicating the connection relationship between the block 2 and the preceding and following blocks is obtained.
[0076]
The link destination information 54 to 58 in FIG. 7 are information included in the link destination information 5 in FIG. The link destination information 54 to 58 includes the number of labels, the label name recording position in the block information file, and the label position in the electronic data file for the label specified as the link destination in the XHTML document of FIG. Be recorded.
[0077]
Here, the link of the XHTML document will be briefly described. In an XHTML document, a link can be made to another file or a part of a file by using the <a> tag. For example, the link destination information 6 and 7 in FIG. 5 are examples in which a link to a part of the same file is provided. In this example, when the character string “BBB” surrounded by the <a> tag of the link destination information 6 is clicked, the place where the label “SUMMARY” specified by the href attribute is set, that is, <a> The display position is jumped to the link destination information 7 whose name attribute is set to "SUMMARY".
[0078]
In the case of the XHTML document in FIG. 17, since there is only one <a> tag having the name attribute, 1 is recorded in the block information 54, and the block auxiliary data 103 includes one combination of the block information 55 to 58. Recorded only once. Generally, when there are n <a> tags having the name attribute, the structure of the block information 55 to 58 in the block auxiliary data 103 is repeated n times. In the block information 55 and 56, the start position and the end position of the recording of the label name recorded in the name attribute of the <a> tag in the block information data 102 are the number of bytes from the head of the file of the block information data 102. In the form, respectively, are recorded. In the block information 57, 58, the recording start position and the ending position of the character string sandwiched between the <a> tags in the electronic data 101 are recorded in the form of the number of bytes from the file head of the electronic data 101, respectively. ing.
[0079]
The configuration and format of the block information data 102 and the block auxiliary data 103 can be slightly changed depending on the type of the target electronic data 101. For example, since the link destination information 2 of the block information data 102 and the link destination information 5 of the block auxiliary data 103 are information for a link function which is a function of the XHTML document, the link destination information 2 is not an electronic book such as an XHTML document. May not exist for the electronic data. However, the target electronic data 101 has a function of displaying or playing back data in another block in accordance with the user's operation, such as electronic data for which processing is performed while referring to data in another block. In the case of such electronic data, the location of the data in the other block may be recorded in the link destination information 2 and the link destination information 5 in order to facilitate access.
[0080]
Further, the electronic data to which the electronic data 101, the block information data 102, and the block auxiliary data 103 shown in the present embodiment can be applied are not limited to XML format data. In general, the present invention can be applied to a structured document having a hierarchical structure. Specifically, the start / end position control code of the block information 1 of the block information data 102 and the block information 4 of the block auxiliary data 103 includes May be recorded in the respective formats so that the hierarchical structure at the start / end positions of.
[0081]
Further, the file name 3 of the block auxiliary data 103 may be recorded in the block information data 102 depending on restrictions such as a memory capacity that can be used when reading data in the data processing device 115, or When only one piece of electronic data 101 and one piece of block information data 102 exist, they may be omitted. Further, the link destination information 5 of the block auxiliary data 103 may be recorded in the block information data 102 or may be omitted according to the above-mentioned restrictions (limitations) such as the memory capacity.
[0082]
In addition, for simplicity, it has been described that the block auxiliary data is composed of only fixed length information. However, actually, at least an area corresponding to the block information 4 in FIG. 4 is represented by a fixed length in block units. (In the case of FIG. 4, 18 bytes per block), it is sufficient that the fixed length information in the block unit is repeated by the number of blocks and recorded. Further, the number of blocks may be variable. In this case, it is sufficient that at least only the fixed length information in block units is repeatedly recorded by the number of blocks.
[0083]
The present invention is characterized in that the block information in the block auxiliary data 103 includes fixed-length data. For example, the block auxiliary data 103 includes the number of blocks and the block information data start position where the block information data appears repeatedly by the number of blocks. It may be composed of only the end position.
[0084]
Next, an operation performed by the data processing device 115 when processing data of some blocks in the electronic data 101 using the electronic data 101, the block information data 102, and the block auxiliary data 103 will be described. I do. In the following description, an example in which a display device is adopted as the data processing device 115 will be described.
[0085]
FIG. 8 is a flowchart of a process executed by the control unit 110 of the data processing device 115 (display device).
[0086]
Referring to FIG. 8, first, a designation of electronic data 101 to be displayed is received from the user via user instruction processing unit 109 (step S101, hereinafter “step” is omitted and simply described as “S101”).
[0087]
Next, the fixed-length block auxiliary data 103 prepared for the designated electronic data 101 is read from the input unit 104 (S102).
[0088]
Next, based on the start / end position in the electronic data 101 of each block in the block auxiliary data 103 read in S102 and the position from the file head of the area to be displayed on the screen, the electronic data 101 is determined. It is determined which of the blocks is to be read (whether to be processed) (S103).
[0089]
Then, only the necessary block data is read from the block information data 102 from the input unit 104 (S104).
[0090]
Then, only the data of the necessary block in the electronic data 101 is read from the input unit 104 (S105).
[0091]
Here, in the determination of the block to be read in S103, the start / end position of each block in the electronic data 101 is efficiently determined by utilizing at least the data constituting the block information 4 of the block auxiliary data 103 having a fixed length. Can be read. Further, it is preferable that the area where the fixed length data is recorded in the block auxiliary data 103 is formed of a continuous area. By being recorded in a continuous area, the start / end position of each block in the electronic data 101 can be efficiently read out by utilizing the fact that a part or all of the block auxiliary data 103 has a fixed length. it can.
[0092]
Specifically, when all the data of the block auxiliary data 103 are variable length, whether or not the entire block auxiliary data 103 is desired data (start / end position in electronic data of each block) from the beginning to the end of the entire block auxiliary data 103 Must be determined. However, if at least the data making up the block information 4 has a fixed length, it is calculated in what byte of the block auxiliary data 103 the desired data (the start / end position of each block in the electronic data 101) is located. Thus, it is possible to directly access and read.
[0093]
Also, as described in S103, when the fixed length area in the block auxiliary data 103 is formed of a continuous area, the fact that the block auxiliary data 103 includes fixed length data is , The start / end position of each block in the electronic data 101 can be read efficiently. Thus, the electronic data 101 can be efficiently read using the read start / end positions.
[0094]
In S104, the control code at the start / end position of the target block is checked by referring to the contents of the read block information data 102. As described in S103, when the area formed of fixed-length data in the block auxiliary data 103 is formed of a continuous area, the block auxiliary data 103 has a fixed length. In the data 103, the start / end position of each block in the block information data 102 can be read efficiently. Thus, the block information data 102 can be efficiently read using the read start / end positions.
[0095]
Then, based on the result of reading the block information data 102 in S104, the start position control code, the block data, and the end position control code are sequentially linked, and the hierarchical structure of the block to be the electronic data 101 is analyzed. A tree structure is created (S106).
[0096]
For example, when the block 13 in FIG. 5 is read, data as shown in FIG. 9 in which the block information 25 and the block information 26 in FIG. 6 are linked back and forth is created, and the hierarchical structure is analyzed. 9, the control code 62 is a control code recorded in the block information 25, the data 63 is data of the block 13 read in S105, and the control code 64 is a control code recorded in the block information 26. Code.
If necessary, as shown in FIG. 9, an XML declaration such as 61 and a document type declaration may be added. The process of step S106 is performed by the data structure analysis unit 105.
[0097]
Next, the layout calculation unit 107 calculates a layout in the display screen based on the tree structure for one block created in S106 (S107).
[0098]
When the layout of the entire display screen of the display unit 108 is determined as a result of the calculation in S107 (YES in S108), the display unit 108 displays a screen based on the layout calculation result in S109.
[0099]
On the other hand, in S108, if there is an area in the display screen for which the layout has not yet been determined (NO in S108), the process returns to S104, and the data for the next block (block information data 102, electronic data 101) Is read (S104, S105), the tree structure of the next block is created (S106), and the layout calculation unit 107 reads the current block from the continuation of the layout screen obtained for the immediately preceding block. Is performed (S107). Then, the processing of S108 and S109 is performed in the same manner as described above.
[0100]
After the display on the display unit 108 in S109, an instruction from the user is waited in S110. Until there is an instruction from the user, the process waits in S110.
[0101]
Here, when the end of the display processing is instructed by the user, the display processing is ended.
In step S110, if the user issues a scroll instruction for the next page or the previous page, the process proceeds to step S112, and as a result of the scroll instruction received from the user, whether the content to be displayed next is the same as the current block. to decide. If they are the same (when YES is determined), the process proceeds to S107, where a layout process is performed based on the previously created tree structure, and the processes after S108 are continued in the same manner as described above. On the other hand, as a result of the determination in S112, when it is determined that the block is different from the current block (when NO is determined), the process proceeds to S104, and each data (block information data 102, electronic data 101) on the blocks necessary for display is obtained. Is read (S104, S105), and the process after S106 is continued in the same manner as described above.
[0102]
On the other hand, in step S110, when an instruction to move the display area to another area is issued by a link jump or the like, the processing shifts to step S111, and the destination is moved to another file (other electronic data 101). It is checked whether the file has been moved to the file (the electronic data 101 currently being processed). For example, in an XHTML document, when a character string sandwiched between <a> tags having an href attribute is clicked, it is determined from the value of the href attribute whether the link is a link to another file or a link within the own file. . As a result, if the link is within the own file (NO determination), the process proceeds to S112 to determine whether the link destination is the same as the current block.
[0103]
Here, when the process of S112 is executed, it is checked which block includes the link destination by referring to the link destination information 5 recorded in the block auxiliary data 103. For example, referring to the area of the block information 54 to 58 in the example of FIG. 7, it is checked at which position in the file the label of the link destination specified by the href attribute of <a> is located. After that, by referring to the block information 36 to 37, 41 to 42, 46 to 47, and 51 to 52, it is checked which block the position is included in and the link destination block is checked. If the obtained link destination block is the same as the current block (when YES is determined), the process proceeds to S107, and thereafter, the same process as described above is performed. On the other hand, if the linked block is different from the current block (NO determination), the process returns to S104, where each data (block information data 102, electronic data 101) for the block is read, and , The same processing as described above is performed.
[0104]
If the result of determination in S111 is that the link destination is another file (when YES is determined), the process returns to S102, where the block auxiliary data 103 prepared for the link destination file is read, and , The same processing as described above is performed.
[0105]
As described above, the data processing device 115 performs processing using the block auxiliary data 103 including data of a fixed length, which is configured according to the capacity of the memory used when reading data. Since only the data 103, the block information data 102, and a part of the electronic data 101 can be efficiently read and processed, processing can be performed at high speed and with a low memory. The present invention having such features exhibits a particularly great effect when the capacity of the memory used for reading data in the data processing device 115 is small. Specifically, when reading the block auxiliary data 103 (S102), if the block auxiliary data 103 includes variable length information, there is a risk that the block auxiliary data 103 will exceed the capacity of the memory. In the present invention, fixed-length data is included in the block auxiliary data 103, and data indicating the position where the block information data 102 and the electronic data 101 are to be read, such as the block information 4, is limited to fixed-length data. Thus, the maximum size of the electronic data 101 can be estimated from the recording capacity of the recording medium 114 and the like, and the structure of the block auxiliary data 103 that does not exceed the memory capacity can be created in advance.
[0106]
In the present embodiment, the XHTML document has been described as an example of the electronic data 101, but as is clear from the above description, the electronic data 101 is not limited to the XHTML document. Further, the target of the data processing device 115 is not limited to the display device.
[0107]
However, for the display device (data processing device 115) of the electronic data 101 having a link function like an XHTML document and having a hierarchical structure, the block information data of FIG. 3 and the block auxiliary data of FIG. 8 is applicable.
[0108]
When the electronic data 101 does not have a link function, the present invention is applicable by omitting the link destination information 2 of FIG. 3, the link destination information 5 of FIG. 4, and the step S111 of FIG. is there. For example, a hierarchical structure recorded by XML or the like, such as JepaX (JEPA electronic publication exchange format), which is being standardized by the Japan Electronic Publishing Association, and a network electronic book format (Network Electronic Book Format), proposed by the Japan Electronic Book Committee. If the electronic data has the following, the processing can be performed in the same manner as in FIG.
[0109]
In addition, the present invention is characterized in that by preparing the block auxiliary data 103 including fixed-length data in association with the electronic data 101, it is possible to efficiently read and process only a part of the electronic data 101 having a hierarchical structure. is there. Therefore, in the block diagram of FIG. 1, the present invention can be applied not only to the display device but also to other processing devices by replacing the processing unit 106 with an element that executes processing unique to the processing device. Then, in such a case, in the flowchart of FIG. 8, the processing of S107 to S109 is replaced with processing specific to the processing device. For example, in the case of a text-to-speech device, these processes include a process of judging a portion to be read and a portion not to be read in electronic data, a process of setting a sound quality and an intensity to be read according to a portion, a process of reproducing sound, and the like. , With appropriate processing.
[0110]
On the other hand, in the present embodiment, the description has been given of electronic data having a hierarchical structure such as XML, but electronic data not having a complete hierarchical structure such as an HTML (HyperText Markup Language) document. It is also applicable to
[0111]
FIG. 10 shows an example of an HTML document. Referring to FIG. 10, the HTML document has, for example, a tag, <basefont>, which specifies the size of the reference font. As shown in FIG. 10, when the size is specified as the tag 72, the size of the reference font is set to 3 (size = ”) until the next specification by the <basefont> tag appears, regardless of the hierarchical structure of the subsequent sentences. 3 "). For example, the <basefont> of the tag 72 is sandwiched between the <p> tag and the <u> tag, but the setting by the tag 72 is maintained even if the end tag of <p> or <u> appears. , The hierarchical structure has collapsed. In this way, if there is a tag that maintains the effect ignoring the hierarchical structure, the end tag of that tag is also recorded in the end position control code of the block containing such a tag, and the next block and subsequent blocks The tag may be added to the start position control code, and the end tag of the tag may be added to the end position control code. By performing such processing, even when processing only another block, the data processing device 115 can recognize that the effect of the tag is applied to the block. It becomes possible.
[0112]
[Second embodiment]
Next, a second embodiment of the present invention will be described.
[0113]
FIG. 11 is a diagram illustrating an example of a block diagram of a data processing device according to the second embodiment of the present invention.
[0114]
The data processing device 214 reads various data recorded on the recording medium 213. On the recording medium 213, electronic data 201 to be processed, block information data 202 accompanying the electronic data 201, and block auxiliary data 203 accompanying the electronic data 201 and the block information data 202 are recorded.
[0115]
The data processing device 214 analyzes the data hierarchical structure from the input unit 204 that reads the electronic data 201, the block information data 202, and the block auxiliary data 203, and analyzes the data hierarchical structure from the electronic data 201, the block information data 202, and the block auxiliary data 203. A data structure analyzing unit 205, a block information data creating unit 211 for creating the block information data 202 from the electronic data 201 when it does not exist, and a block assisting unit for creating the block assist data 203 from the electronic data 201 when the block assist data 203 does not exist. A data creation unit 212, a processing unit 206 that performs predetermined processing based on the hierarchical structure analyzed by the data structure analysis unit 205, an input unit 204, a data structure analysis unit 205, a block information data creation unit 211, and a block auxiliary data creation unit 212; Processing in processing unit 206 A control unit 210 for controlling.
[0116]
The electronic data 201, the block information data 202, and the block auxiliary data 203 are recorded on the recording medium 213 in the same manner as the electronic data 101, the block information data 102, and the block auxiliary data 103 according to the first embodiment. It is read into the processing device 214.
[0117]
The configuration of the processing unit 206 differs depending on the content of the target electronic data 201 and the processing content. However, when the data processing device 214 is a display device that displays a sentence or the like, the processing unit 206 has a configuration as shown in FIG. You. That is, in FIG. 11, the processing unit 206 includes a layout calculation unit 207 that calculates a display layout of a sentence based on the analysis result of the data structure analysis unit 205, a display unit 208 that displays based on the calculated display layout, and a scrolling unit. And a user instruction processing unit 209 that processes instructions from the user.
[0118]
FIG. 12 shows a flowchart of the processing of the control unit 210 when the processing on the electronic data 201 is executed in the data processing device 214 shown in FIG.
[0119]
Referring to FIG. 12, first, when the user specifies electronic data 201 to be processed using a keyboard, a mouse, a pen, or the like (S201), block information for the electronic data 201 is transmitted through user instruction processing unit 209. It is determined whether the data 202 exists (S202). If it does not exist (NO at S202), the process proceeds to S204, and if it exists (YES at S202), it is determined at S203 whether the block auxiliary data 203 exists.
[0120]
If the block auxiliary data 203 exists (YES in S203), the same processing as in the first embodiment is performed, and the processing from step S102 in FIG. 8 is performed. On the other hand, if it is determined in S203 that the corresponding block auxiliary data does not exist (NO in S203), the process proceeds to S204.
[0121]
In S204, the block information data 202 and the block auxiliary data 203 which are determined to be non-existent are created, and the process from S102 onward in FIG. 8 is performed.
[0122]
Here, the order of the determination processing in S202 and the determination processing in S203 may be reversed. The processing after S102 is as described in the first embodiment, and therefore, description thereof will not be repeated.
[0123]
Next, the process of S204 will be described in detail. The block information data creating unit 211 or the block auxiliary data creating unit 212 divides the electronic data 201 input from the input unit 204 into a plurality of blocks, and checks a control code at a start / end position of each block. The process of checking the control code may be configured to be performed by either the block information data creation unit 211 or the block auxiliary data creation unit 212. Further, the block information data creating unit 211 creates the block information data shown in FIG. 3, and the block auxiliary data creating unit 212 creates the block auxiliary data shown in FIG.
[0124]
FIG. 13 shows a flowchart of a subroutine of a process for creating block information data and / or block auxiliary data in S204.
[0125]
First, a target value of the block size is set (S301). The target block size is determined, for example, mainly by the data processing speed, which is the processing capability of the data processing device, and the size of the display screen. In addition, the amount of document data, the memory capacity, the communication speed, the font of display characters, and the like. It is determined by the number, the line spacing, the size of the margin around the display screen, and the like. Note that a default value possessed in advance by the processing device or a value designated by the user may be used. In the second embodiment, an example is shown in which the target value of the block size is determined to be 200 bytes. 6 and 7 are created by setting the target value of the block size to 200 bytes.
[0126]
Here, the set block size is set as the target value because, in general, there are restrictions on the locations where blocks can be divided. Details will be described in the description of S303 described later.
[0127]
When the target value T of the block size is set in S301, an area of X bytes before and after the Tth byte from the beginning of the file is set as a block boundary search range (S302). The value of X is set to, for example, half of the target value T of the block size.
[0128]
Then, a boundary candidate within the search range is extracted (S303). The boundary candidates vary depending on the type of electronic data to be processed. For example, when the electronic data is an XML document, the delimiting point is delimited immediately before or immediately after the tag, not in the middle of a tag, comment, or character string. For example, if there is a data string "<div id =" ID1 "> abcdef </ div>", immediately before or immediately after "<div id =" ID1 ">", or immediately before or immediately after "</ div>" To set the block boundaries. The reason why the tag is not separated in the middle is that if the tag is separated in the middle of "<div id =" ID1 ">", the tag name, attribute name, and attribute value may be cut off in the middle. What is not separated in the middle of the column element “abcdef” is that the character string / sentence sandwiched between tags often forms one meaningful character string / sentence by itself, and the meaningful character This is because it is desirable to avoid breaking the line / sentence in the middle. Further, in the case where the processing device is a display device that displays an electronic book such as an XHTML document, in addition to the above restrictions, a portion where display starts from the beginning of a line, such as immediately after a line feed tag or the beginning of a paragraph, is set as a boundary candidate. Things are desirable.
[0129]
For example, consider a case where an XHTML document as shown in FIG. 14A is divided into two blocks 81 and 82 in the middle of a line.
[0130]
At this time, FIG. 14B shows a display example in the case where the XHTML document is displayed from the beginning. When the block 81 ends in the middle of the line, the block 82 is laid out from the middle of the line (from the seventh character on the third line).
[0131]
On the other hand, when an instruction to display from the top of the block 82 is given by a user instruction or the like, the layout calculation is performed by reading only the block 81. Therefore, as shown in FIG. Is done. Therefore, when the user instructs the scroll from block 82 to block 81 in the direction opposite to the sentence, the display start position of block 82 is different as shown in FIG. 14B and FIG. Sometimes the display is distorted.
[0132]
On the other hand, if the division position of the block is limited to the position where the display starts from the beginning of the line, the layout will always be laid out from the beginning of the line without depending on the layout result of the immediately preceding block, so that such a problem does not occur. Therefore, in the case of an electronic book such as an XHTML document, block boundary candidates are extracted immediately before or immediately after the tag, and at a position where the display is always the beginning of a line.
[0133]
Next, conditional branching is performed according to the number of boundary candidates extracted in S303 (S304). If no boundary candidate is found (NO determination), the process proceeds to S302, and the search range is shifted to the lower side of the file, and the processes after S302 are performed in the same manner as described above. On the other hand, if there is a boundary candidate (when YES is determined), the candidate closest to the center of the search range set in S302 is selected and set as the boundary (S305).
[0134]
Then, the position and the hierarchical relationship of the start / end position of the block from the head of the file are checked, and information of one block to be recorded in the block information 1 of FIG. 3 and the block information 4 of FIG. 4 is obtained (S306).
[0135]
Then, it is checked whether or not the end of the block is the end of the file (S307). If it is not the end (when NO is determined), the process proceeds to S302 and the investigation of the next block is continued. On the other hand, if it matches the end of the file (when YES is determined), the variable length data (start position control code and end position control code) in the block information checked in S301 to S307 is recorded in the block information data 202 (S308). . At this time, if necessary, the link destination information is also checked, and the variable length data (label name) in the link destination information is recorded in the block information data.
[0136]
Next, a file name (block information data file name, electronic data file name) recorded in fixed length, and fixed length data (block number, block start / end in electronic data) in the block information checked in S301 to S307. The position), the block information data recorded in S308, and the start / end position in the block information data of the link destination information data as necessary are recorded in the block auxiliary data 203 (S309).
[0137]
When the processing of S309 ends, the block information creation processing ends.
Although the present embodiment has been described with reference to the case where the block information data creating unit 211 and the block auxiliary data creating unit 212 are provided in the data processing device 214, the block information data creating unit 211 or the block auxiliary data creating unit 212 The block information data 202 and / or the block auxiliary data 203 can be created by the document database described in the above embodiment or the server 111, and the document database or the server 111 can also be used. The processing flow in this case is as described with reference to FIGS. 12 and 13 in the present embodiment.
[0138]
Further, in the present embodiment, the display device has been described in some places as an example. However, as is apparent from the above description, the present invention provides the block information data 202 including the variable length and / or the fixed length data. Is created and processed, so that only a part of the electronic data 201 having a hierarchical structure can be efficiently read and processed. Therefore, in the block diagram of FIG. 11, the present invention can be applied not only to the display device but also to a general data processing device by replacing the processing unit 206 with a processing unit unique to the processing device.
[0139]
Further, the present invention allows the server 111 and the data processing device 115 (or 214) to communicate between the server 111 and the data processing device 115 (or 214) without using the recording medium 114 (or 213) described in the first embodiment and the second embodiment. It is also possible to perform processing by a server-client method and directly communicate data to carry out the processing. In this case, the recording medium 114 (or 213) does not exist, but the form of data used for communication is, as described above, the electronic data 101 (or 201) and the block information data 102 (or 202). , And block auxiliary data 103 (or 203) including fixed length information.
[0140]
Further, in the example of the block auxiliary data including fixed length information which is one of the features of the present invention shown in FIG. 4, the file name is recorded, but the data is recorded continuously with the electronic data. If the file name and the data are separately known in advance, the file name need not be recorded.
[0141]
In addition, for the block information and the link destination information, the block start / end position and the link destination information start / end position in the block information data and the electronic data are recorded. Also, by replacing the link destination information end position with the link destination information size, the area to be allocated with a fixed length can be reduced. For example, as described in the second embodiment, when the block information is created so that the block size is around 200 bytes, if the electronic data is around 10000 bytes, the start position of the last block is 9800 bytes Before and after, the end position is about 10000 bytes. Under the same conditions, when the end position is represented by a block size, the block size of the last block is around 200 bytes, and any block takes a value of around 200 bytes regardless of the size of the electronic data. Therefore, the fixed length area allocated to the block size may be any size as long as an appropriate margin is given to the block size used for block creation.
[0142]
Furthermore, by omitting both the end position and the block size and recording only the start position, the fixed length allocation area can be further reduced. As can be seen from the example of the block auxiliary data shown in FIG. 7, the start position of the block N (> 1) is the position of the block before the block N (for example, described as “block (N−1)”). This is a value obtained by adding 1 to the end position. Therefore, by recording only the data start position for each block and recording the end position of the last block, the area allocated with a fixed length can be further reduced.
[0143]
Also, as can be seen from the above description, by recording only the data start position for each block and recording the data size of the last block, the area allocated with a fixed length can be further reduced.
[0144]
The embodiments disclosed this time should be considered in all respects as illustrative and not restrictive. The scope of the present invention is defined by the terms of the claims, rather than the description above, and is intended to include any modifications within the scope and meaning equivalent to the terms of the claims. The embodiments can be applied independently or in combination as much as possible.
[0145]
【The invention's effect】
According to the present invention described above, when processing data for some blocks in the electronic data, first, the first and second data described above, which are composed of fixed-length data, are read. This provides information about the electronic data of the block and the data for obtaining a hierarchical structure for processing the two data required for processing the data of the block. Note that the length of the electronic data of the block and the data for obtaining the hierarchical structure for processing the block vary depending on the content of the data included in the block and the like, and thus vary for each block. That is, according to the present invention, information on two variable length data required for data processing can be obtained by reading fixed length data.
Therefore, when processing data for some blocks in the electronic data, information about variable-length data can be obtained by reading fixed-length data, so that variable-length data is read in order from the top. Wasteful processing of embedding can be avoided. In other words, when processing a part of electronic data having a hierarchical structure, the processing can be executed correctly by using the analysis result of the hierarchical structure, and unnecessary processing of reading variable-length data sequentially from the beginning is avoided. Can be executed at high speed.
[0146]
Further, according to the present invention, even if the electronic data does not have the block information data or the block auxiliary data, the block information data and the block auxiliary data corresponding to the electronic data can be created. As a result, electronic data that does not have block information data or block auxiliary data can be processed correctly and at high speed in the same manner as electronic data that does not have block information data or block auxiliary data.
[0147]
According to the present invention, in the block auxiliary data, the first data is data indicating a storage location of data corresponding to each of a plurality of blocks in the electronic data, and the second data is a block information. The data may be data indicating a storage location of data corresponding to each of the plurality of blocks in the data. Thereby, when processing is performed on data of some blocks in the electronic data, reading of fixed-length data can provide information on a place to be read in variable-length data. Useless processing of sequentially reading variable-length data from the head can be avoided more reliably.
[Brief description of the drawings]
FIG. 1 is a diagram illustrating an example of a block diagram of a data processing device according to a first embodiment of the present invention, together with devices constituting a data processing system including the data processing device.
FIG. 2 is a diagram illustrating a display device including a portable device, which is an example of the data processing device in FIG. 1;
FIG. 3 is a diagram showing an example of a structure of block information data applied to the data processing device of FIG. 1;
FIG. 4 is a diagram illustrating an example of a structure of block auxiliary data applied to the data processing device of FIG. 1;
FIG. 5 is a diagram illustrating an example of a case where an XHTML document is divided into four blocks.
FIG. 6 is a diagram showing an example of block information data for the XHTML document of FIG.
FIG. 7 is a diagram showing an example of block auxiliary data for the XHTML document of FIG. 5;
FIG. 8 is a flowchart of a process executed by a control unit in the data processing device of FIG. 1;
9 is a diagram illustrating an example of data created from electronic data for one block, block information data, and block auxiliary data based on the processing illustrated in FIG. 8;
10 is a diagram showing an example of electronic data that does not have a completely hierarchical structure and can be processed by the data processing device of FIG. 1;
FIG. 11 is a diagram illustrating an example of a block diagram of a data processing device according to a second embodiment of the present invention.
FIG. 12 shows a flowchart of a process of a control unit when a process on electronic data is performed in the data processing device of FIG. 11;
FIG. 13 is a flowchart of a subroutine of a process for creating block information data and / or block auxiliary data in FIG. 12;
FIG. 14 is a diagram illustrating an example of data divided into blocks in the middle of a row and an example of display.
FIG. 15 is a diagram illustrating an example of electronic data having a hierarchical structure.
FIG. 16 is a diagram for explaining a tree structure extracted from electronic data having a hierarchical structure.
FIG. 17 is a diagram illustrating an example of electronic data having a hierarchical structure.
[Explanation of symbols]
101, 201 electronic data, 102, 202 block information data, 103, 203 block auxiliary data, 104, 204 input unit, 105, 205 data structure analysis unit, 106, 206 processing unit, 107, 207 layout calculation unit, 108, 208 Display unit, 109, 209 user instruction processing unit, 110, 210 control unit, 111 server, 112 network, 113 personal computer, 114, 213 recording medium, 115, 214 data processing device, 211 block information data creation unit, 212 block auxiliary data Creation department.

Claims (13)

A data processing device for processing electronic data having a hierarchical structure,
The electronic data includes block information data including data on a hierarchical structure corresponding to each of the plurality of blocks in order to process the electronic data by dividing the electronic data into a plurality of blocks. The first data, which is data of a fixed length, and data of data corresponding to each of the plurality of blocks in the block information data. Block auxiliary data including second data that is fixed-length data,
Instruction processing means for receiving information indicating a block to be processed in the electronic data,
First reading means for reading data corresponding to the designated block in the electronic data based on the first data;
Second reading means for reading data corresponding to the designated block in the block information data based on the second data;
Analyzing means for analyzing a hierarchical structure for processing the electronic data of the designated block based on the data read by the second reading means;
A data processing unit for processing data read by the first reading unit based on an analysis result of the analysis unit. The electronic data is document data having a hierarchical structure,
2. The processing of the data read by the first reading unit, which is performed by the data processing unit, is to calculate and display a display layout for the electronic data of the specified block. A data processing device according to claim 1. Determining means for determining whether or not the block information data corresponding to the electronic data that has been processed by the instruction means exists;
3. The information processing apparatus according to claim 1, further comprising: an information creating unit that creates block information data corresponding to the electronic data to be processed when the determination unit determines that the block information data does not exist. The data processing device according to claim 1. The determining means determines whether or not the block auxiliary data corresponding to the electronic data that has been processed by the instruction means exists,
4. The data processing apparatus according to claim 3, wherein the information creation unit creates block auxiliary data corresponding to the electronic data to be processed when the determination unit determines that the block auxiliary data does not exist. . The first data includes information indicating a storage location of data corresponding to each of the plurality of blocks in the electronic data,
The second data includes information indicating a storage location of data corresponding to each of the plurality of blocks in the block information data,
The first reading unit determines a storage location of data corresponding to the designated block in the electronic data based on the first data, and executes reading of the data in the storage location.
The second reading unit determines a storage location of data corresponding to the designated block in the block information data based on the second data, and executes reading of data at the storage location. The data processing device according to claim 1. The information indicating the storage location of the data corresponding to each block in the first or second data is obtained from information indicating a start location and an end location of storage of the data corresponding to each block. The data processing device according to claim 5. The information indicating the storage location of the data corresponding to each block in the first or second data is the information indicating the start location of storage of the data corresponding to each block and the data corresponding to the block. The data processing device according to claim 5, comprising information indicating a size of the data. In the first or second data, the information indicating the storage location of the data corresponding to each of the blocks includes information indicating a location where storage of the data corresponding to each of the blocks is started, and information indicating a location of the plurality of blocks. 6. The data processing device according to claim 5, comprising information indicating a location where storage of the last block ends. In the first or second data, the information indicating the storage location of the data corresponding to each of the blocks includes information indicating a location where storage of the data corresponding to each of the blocks is started, and information indicating a location of the plurality of blocks. The data processing apparatus according to claim 5, comprising information indicating a size of data corresponding to the last block. A data processing method for processing electronic data having a hierarchical structure,
The electronic data includes block information data including data on a hierarchical structure corresponding to each of the plurality of blocks in order to process the electronic data by dividing the electronic data into a plurality of blocks. The first data, which is data of a fixed length, and data of data corresponding to each of the plurality of blocks in the block information data. Block auxiliary data including second data that is fixed-length data,
Receiving information indicating a block to be processed in the electronic data,
Reading data corresponding to the designated block in the electronic data based on the first data;
Reading data corresponding to the designated block in the block information data based on the second data;
Analyzing a hierarchical structure for processing electronic data of the specified block based on data corresponding to the specified block in the block information data;
Processing the data corresponding to the designated block in the electronic data based on the analysis result of the analyzing step. A data processing program for processing electronic data having a hierarchical structure,
The electronic data includes block information data including data on a hierarchical structure corresponding to each of the plurality of blocks in order to process the electronic data by dividing the electronic data into a plurality of blocks. The first data, which is data of a fixed length, and data of data corresponding to each of the plurality of blocks in the block information data. Block auxiliary data including second data that is fixed-length data,
On the computer,
Receiving information indicating a block to be processed in the electronic data,
Reading data corresponding to the designated block in the electronic data based on the first data;
Reading data corresponding to the designated block in the block information data based on the second data;
Analyzing a hierarchical structure for processing electronic data of the specified block based on data corresponding to the specified block in the block information data;
Processing the data corresponding to the designated block in the electronic data based on the analysis result of the analyzing step. A recording medium readable by a computer, the recording medium recording the data processing program according to claim 11. A recording medium for recording electronic data having a hierarchical structure,
Block information data including data on a hierarchical structure corresponding to each of the plurality of blocks in order to divide the electronic data into a plurality of blocks for processing; and each block of the plurality of blocks in the electronic data The first data that is data of data corresponding to the fixed length data and the data of data corresponding to each of the plurality of blocks in the block information data, and the data of fixed length. A recording medium for recording block auxiliary data including certain second data.

Images