JPH0612312A - Document processor and its method - Google Patents

Abstract

PURPOSE:To improve the throughput at the time of the expansion of compressed document data. CONSTITUTION:Hypertext data consisting of nodes and links of texts, etc., are inputted from a hypertext data input part 1 first. The input data are held in an input data holding part 2 and the nodes are compressed by a data compression part 3. The compressed nodes are held in a compressed data holding part 4. When the data are displayed on the other hand, a desired node is specified in the data held in the holding part 4 by a user specification part 5 and the specified node is expanded by a node expansion part 6. The expanded node is displayed at a node display part 7.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a document processing apparatus which handles document data composed of code data, image data and the like.

[0002]

2. Description of the Related Art Conventionally, in the case of compressing and retaining document data, a whole document has been compressed as a whole. Further, when reading the compressed document data, the entire target document data is decompressed in advance and a desired portion is output from it.

[0003]

In the above conventional example, the entire document must be decompressed in advance even if it is desired to read only a part of the compressed document data. Therefore, extra work and processing are required, leading to a decrease in processing efficiency and an increase in user's burden.

The present invention is made in view of the above-mentioned conventional example, and it is possible to selectively expand a part of compressed document data,
An object of the present invention is to provide an information processing apparatus and method that improve processing efficiency and reduce the burden on the user.

[0005]

[Means for Solving the Problems] and

In order to achieve the above object, the information processing apparatus of the present invention has the following configuration. Data fragment (node)
And a text processing device for processing hypertext data consisting of data (link) representing the relationship between nodes, and an input means for inputting hypertext data,
Input data holding means for holding the hypertext data input by the input means, data compression means for compressing a node of the hypertext data held in the input data holding means, and data compressed by the data compression means And compressed data holding means for holding hypertext data.

Alternatively, a document processing apparatus for processing hypertext data composed of data fragments (nodes) and data (links) representing the relationship between nodes, which is compressed data holding compressed hypertext data. Holding means, designation means for designating a desired node from the compressed hypertext data held in the compressed data holding means, and decompression means for decompressing the node designated by the designation means to restore it to the original state. And display means for displaying the node expanded by the expanding means.

Alternatively, there is provided a document processing device for processing hypertext data composed of data fragments (nodes) and data (links) representing a relationship between the nodes, and an input means for inputting the hypertext data, Input data holding means for holding the hypertext data input by the input means, data compression means for compressing the node of the hypertext data held in the input data holding means, and hyper compressed by the data compression means Compressed data holding means for holding text data, designating means for designating a desired node from the compressed hypertext data stored in the compressed data holding means, and decompressing the node designated by the designating means And the decompressing means for returning to the original, and the node decompressed by the decompressing means And a display means for displaying.

In order to achieve the above object, the information processing method of the present invention has the following configuration.

A document processing method for processing hypertext data composed of data fragments (nodes) and data (links) representing relationships between nodes, which is an input step of inputting hypertext data, and the input step. Input data storing step of storing the hypertext data input by the memory in the memory, a data compressing step of compressing the node of the hypertext data stored in the memory by the input data storing step, and a data compressing step of the data compressing step. A compressed data storing step of storing the hypertext data in the memory.

A document processing method for processing hypertext data consisting of data fragments (nodes) and data (links) representing relationships between nodes, which is a compressed hypertext stored in a memory. The method further includes a designation step of designating a desired node from the data, a decompression step of decompressing the node designated by the designation step to restore the node, and a display step of displaying the node decompressed by the decompression step.

[0011]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS FIG. 1A is a block diagram showing the structure of a document data compression processing unit of a hypertext processing apparatus according to an embodiment of the present invention. As will be described later, hypertext data is data in which a group of text data called a node, image data, and the like are associated with each other called a link.

In FIG. 1A, reference numeral 1 denotes a hypertext data input section for inputting hypertext data, and 2
Is an input data holding unit that holds the hypertext data input by the hypertext data input unit 1,
Reference numeral 3 is a data compression unit that compresses the hypertext data held in the input data holding unit 2, and 4 is a compressed data holding unit that holds the hypertext data compressed by the data compression unit 3.

FIG. 2 is a flow chart showing the operation of the document data compression processing section shown in FIG. In addition, FIG.
The example of a structure for achieving the structure of (a) by supplying a program is shown. 11 is a central processing unit (CP
U), 12 is an input unit such as a keyboard, 13 is a storage unit such as a disk, 14 is a display unit for displaying and outputting data, 15
Is a memory that stores a program executed by the CPU 11. The storage unit 13 has an input data holding unit 2 and a compressed data holding unit 3. In this configuration, the flowchart of FIG. 2 is the procedure of the program stored in the program memory 15, and is executed by the CPU 11.

The operation will be described below with reference to FIG.

First, in the input processing of step S1,
Hypertext data is input from the hypertext data input unit 1. Hypertext data input section 1
In addition to the input unit 12, is realized by reception (not shown) by communication, reading of a flexible disk medium, or the like.

After the end of step S1, the process proceeds to the input data holding process of step S2. In step S2, the hypertext data input from the hypertext data input unit 1 in step S1 is held in the input data holding unit 2.

It is read in step S1 and is read in step S2.
The hypertext data stored in is shown in FIG. 4 and FIG.
The data is as shown in FIG. That is, as shown in FIG. 4, a group of data called a node (3 in FIG.
Each node has a unique name. The node name is as recorded in the column 41. In this example, "Chapter 1""Chapter2""Chapter3""Reference1"
It is five of "reference document 2". The contents of these nodes are as recorded in the column 42, and five text data are set as the contents for each node. In FIG. 4, a part of the text is omitted.

In addition to nodes, hyperlinks are also provided.
The links are held in a tabular format as shown in FIG. 6 within the text data. The table shows the relationship between the link source node name 61 and the link destination node name 62. In FIG. 6, the node “Chapter 1” is added to the node “Chapter 5” and “Reference 1”.
However, the node “Chapter 2” is associated with the node “Chapter 3”, and the node “Chapter 4” is associated with the node “Reference 2”.

After step S2 ends, the compression process of step S3 starts. In step S3, compression is applied to each node of the hypertext data held in the input data holding unit 2. FIG. 5 is a diagram showing a result of performing the compression processing in step S3 on each node of the hypertext data shown in FIG. Both node name and contents are compressed. The compression process performed here may be a known process.
For example, replacing frequent words in text with shorter codes that represent them.

After the end of step S3, the process moves to the compressed data holding process of step S4. In step S4, step S
The hypertext data compressed in 3 is stored in the compressed data holding unit 4. After step S4 ends, the entire process ends.

In this embodiment, the example in which only the node is compressed is shown, but the link may be compressed. FIG. 7 is an explanatory diagram showing an example in which the data of FIG. 6 is compressed. Both the link source node name and the link destination node name are compressed.

Further, although an example in which all the nodes included in the hypertext data are compressed has been shown, it is also possible to compress only some of the nodes included in the hypertext data. For this purpose, for example, the input unit 1
The information for identifying the node such as the node name is given from 2, and the identified node is compressed. In this case, for example, before the compression processing in step S3, the user is made to specify a node and the specified node is set as the compression target. Alternatively, since compressing a small node does not make much sense, step S
In step 3, the size of each node to be compressed may be determined, and nodes that have not reached a predetermined size may not be targets for compression.

Although an example in which the input hypertext data is automatically compressed has been shown, whether or not to compress each node or link may be determined by an interactive instruction with the user. Good.

Next, a process of expanding and outputting the compressed and held hypertext data will be described. FIG. 1B is a diagram in which the configuration of the document data decompression processing unit of the hypertext processing apparatus according to the embodiment is represented by blocks according to processing functions.

In the figure, 4 is a compressed data holding unit for holding compressed hypertext data, and 5 is data among nodes corresponding to nodes included in the compressed hypertext data held in the compressed data holding unit 4. , A user specifying unit for specifying a node to be read by the user, 6 is a node expanding unit for expanding data corresponding to the node specified by the user specifying unit 5, and 7 is a node expanded by the node expanding unit 6 and its node. It is a node display unit that displays associated links.

FIG. 8 is a flow chart showing the operation of expanding the hypertext data. This flowchart is a procedure of a program stored in the program memory 15 and executed by the CPU 11 in the configuration of FIG. In this case, the user designation unit 5 is realized by the input unit 12, and the node display unit 7 is realized by the display unit 14.

Below, an example of operation at the time of decompression processing will be explained with reference to FIG.

First, in step S81, a decompressed node designating process is performed in which the user designates a node to be displayed on the node display unit 4 by using the user designating unit 5. At the first stage, nothing is displayed, so specify the node name directly.

FIG. 12 is an example of nodes, and FIG. 13 is a table of links showing the relationship between those nodes. There are three nodes, “hyper”, “node”, and “link”, and the links are set from the node “hyper” to the node “node” and from the node “hyper” to the node “link”.

Next, in step S82, step S8
The node expansion process associated with the link specified in 1 is performed. At this stage, each node is held in a compressed state as shown in FIG. This is expanded as shown in FIG. The decompression procedure may be performed according to the compression procedure. For example, in the first stage, node 11 in FIG.
Only 1 is expanded and expanded as a node 121 in FIG.

Next, in the node display processing of step S83, the node expanded in step S82 is displayed on the node display section 7.

FIG. 9 is an explanatory diagram for explaining the procedure of the data decompression processing in this embodiment. Reference numeral 21 denotes a node displayed on the node display unit 7. When the node 111 is selected in step S81, the state shown in FIG. 9 is obtained. Two
Reference numerals 2 and 23 indicate that a link is set between the displayed node and another node, and are called anchors. The anchors are displayed so that they can be seen, such as being surrounded by a frame. Here, the user uses the user designation unit 2 including the input device 12 such as a mouse to designate an anchor associated with the node to be newly displayed.

When the user selects the anchor 22 in step S81 from the state shown in FIG. 9, the node "node" which is the link destination node of the node "hyper" is designated. Then, in step S82, the node 1 of FIG.
12 is expanded like the node 122 of FIG. 12, and it is displayed in step S83. In this embodiment, each node has a node “node” in window 3 in FIG.
It is displayed in a separate window as shown as 1. In this embodiment, the link has only one level, but it may be set in multiple layers. For example, a link from a node "node" to a node "text" may be set.

Also, in the decompression node designation process of step S81, the example of designating the node to be displayed has been described, but it is designated by inputting the name and attribute of the node to be displayed, the creator, the creation date and the like. May be.

Also, in the decompression node designation process of step S81, an example in which only one node to be displayed is designated has been described, but it is also possible to perform a process to designate a plurality of nodes to be displayed at once. .

Also, an example in which all the nodes are compressed has been shown. First, in step S82, it is judged whether the designated node is compressed, and if it is compressed, it is expanded and compressed. If not, the method of directly proceeding to step S83 may be adopted.

The node is not limited to text data,
It may be an image, a figure, voice data, or the like.

The present invention may be applied to a system composed of a plurality of devices or an apparatus composed of a single device. Further, it goes without saying that the present invention can be applied to the case where it is achieved by supplying a program to a system or an apparatus.

[0039]

As described above, the document processing apparatus and method according to the present invention can selectively expand a part of the compressed document data, improve the processing efficiency, and reduce the burden on the user. effective.

[Brief description of drawings]

FIG. 1 is a block diagram showing the configuration of an embodiment of the present invention.

FIG. 2 is a flowchart showing a data compression operation according to an embodiment of the present invention.

FIG. 3 is an explanatory diagram showing a configuration of an exemplary embodiment of the present invention.

FIG. 4 is an explanatory diagram showing an example of a node of hypertext data.

FIG. 5 is an explanatory diagram showing an example in which a node of hypertext data is compressed.

FIG. 6 is an explanatory diagram showing an example of link data.

FIG. 7 is an explanatory diagram showing an example in which link data is compressed.

FIG. 8 is a flowchart showing a data compression operation according to an embodiment of the present invention.

FIG. 9 is a diagram showing a display example of a node of hypertext data.

FIG. 10 is a diagram showing a display example of a node of hypertext data.

FIG. 11 is an explanatory diagram showing an example of a compressed node of hypertext data.

FIG. 12 is an explanatory diagram showing an example of expanding a node of hypertext data.

FIG. 13 is an explanatory diagram showing an example of link data.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 ... Hypertext data input part, 2 ... Input data holding part, 3 ... Data compression part, 4 ... Compressed data holding part, 5 ... User designation part, 6 ... Node expansion part, 7 ... Node display part, 11 ... CPU, 12 ... Input unit, 13 ... Storage unit, 14 ... Display unit, 15 ... Program memory.

 ─────────────────────────────────────────────────── ─── Continuation of the front page (72) Inventor Hiroshi Naito 3-30-2 Shimomaruko, Ota-ku, Tokyo Canon Inc. (72) Inventor Koichi Kasagi 3-30-2 Shimomaruko, Ota-ku, Tokyo Canon Within the corporation

Claims (7)

[Claims] 1. A document processing apparatus for processing hypertext data, which comprises data fragments (nodes) and data (links) representing relationships between nodes, and an input means for inputting hypertext data, Input data holding means for holding the hypertext data input by the input means, data compression means for compressing a node of the hypertext data held in the input data holding means, and hyper data compressed by the data compression means A document processing apparatus, comprising: compressed data holding means for holding text data. 2. The document processing apparatus according to claim 1, further comprising selection means for selecting a specific node, wherein the data compression means compresses the node selected by the selection means. 3. A document processing device for processing hypertext data composed of data fragments (nodes) and data (links) representing relationships between nodes, wherein the compressed data holds compressed hypertext data. Holding means, designation means for designating a desired node from the compressed hypertext data held in the compressed data holding means, and decompression means for decompressing the node designated by the designation means to restore the original A document processing device comprising: a display unit that displays the node expanded by the expansion unit. 4. A document processing device for processing hypertext data, which comprises data fragments (nodes) and data (links) representing relationships between nodes, and an input means for inputting the hypertext data, Input data holding means for holding the hypertext data input by the input means, data compression means for compressing a node of the hypertext data held in the input data holding means, and hyper data compressed by the data compression means Compressed data holding means for holding text data, designating means for designating a desired node from the compressed hypertext data stored in the compressed data holding means, and decompressing the node designated by the designating means And the decompression means for returning to the original and the node decompressed by the decompression means. Document processing apparatus comprising: an Shimesuru display means. 5. A document processing method for processing hypertext data composed of data fragments (nodes) and data (links) representing relationships between the nodes, the input step of inputting hypertext data, An input data storing step of storing the hypertext data input by the input step in a memory, a data compressing step of compressing a node of the hypertext data stored in the memory by the input data storing step, and a compressing by the data compressing step. And a compressed data storing step of storing the extracted hypertext data in a memory. 6. The document processing method according to claim 5, further comprising a selecting step of selecting a specific node, wherein the data compressing step compresses the node selected by the selecting step. 7. A document processing method for processing hypertext data composed of data fragments (nodes) and data (links) representing relationships between nodes, wherein the compressed hypertext is held in a memory. The method further comprises a designation step of designating a desired node from the data, a decompression step of decompressing and decompressing the node designated by the designation step, and a display step of displaying the node decompressed by the decompression step. A document processing method characterized by the above.