JPH07253968A - Character string data processor - Google Patents

Abstract

PURPOSE:To change a specified character string to a predetermined character size, to add modification, to perform arrangement at a predetermined position and futher to arrange other character string data to a prescribed position. CONSTITUTION:The inputted character string data are stored in the document storage area 28 of a RAM 13. Then, when it is discriminated that the specified character string data are present in the document storage area 28 by a CPU 11, the discriminated specified character string data are changed to the predetermined character size, modification information is added, the arrangement is performed at the predetermined position and further, the other character string data are arranged at the prescribed position.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a character string data processing device used in a word processor or the like, and more particularly, to changing a specific character string to a predetermined character size and adding a decoration to a predetermined position. And a character string data processing device having an automatic editing function for arranging other character string data at a predetermined position.

[0002]

2. Description of the Related Art Generally, in a character string data processing device such as a word processor, the format of a document is defined by setting the number of digits per line. Then, a document is created according to this format, and the created document is printed by the printer. In this case, the representation of characters often depends on the hardware (storage capacity, printer, built-in font, screen resolution, etc.) in display or printing, and the characteristics of each word processor come out. , Full-width, half-width, 1/4 double-width, horizontal double-width, vertical double-width,
Quadruple angle can be used, pitch can be specified for each character or line, and many have underline, character decoration, and ruled line functions.
In addition, when creating a sentence, many document processing apparatuses can emphasize a particular character or line by underlining or enlarging the character size. These operations are called character modification.

Further, in the character string data processing device,
When printing out the created document, it can be set in a desired format and output. To set such a format, the pitch between columns, the pitch between lines, the number of columns on a page,
This is done by inputting or selecting desired values for setting items such as the number of lines on one page and character points. A document is output by a printing device such as a printer based on the format set in this way. Prior to this output, what kind of print output can be obtained in the set format is displayed on the display device. A Japanese word processor equipped with a print image display function for displaying on a display screen is also known.

[0004]

However, in such a conventional character string data processing apparatus, the operator can freely set the document format and create a document. If there are several types of documents, the document format (for example, the order of “heading”, “date”, underline,
There is a problem that it becomes difficult to see because a plurality of format information such as character decorations) are mixed. That is, although various format settings can be made according to individual tastes and purposes, the format must be changed each time another person tries to create a document in accordance with the format of a document created by one person. Iteratively changing such a format decision requires a lot of labor and time. In particular, it is necessary to maintain the consistency of the document format in the product usage manual and thesis / dictionary editing etc. written by a plurality of people, but in the conventional character string data processing device, it is predetermined 1 Since the document format of columns (for example, the journal of Information Processing Society of Japan) is converted to the document format of two columns, it cannot be converted to the original document format. Further, in the case of the conventional character string data processing device, the order of the constituent elements has to be input in the order of the constituent elements of the format after conversion, and there is a limitation in the document before conversion.

An object of the present invention is to change a specific character string to a predetermined character size and add a decoration to arrange it at a predetermined position, and further arrange other character string data at a predetermined position. Is to

[0006]

The means of the present invention are as follows. The character string data storage means stores the input character string data. The determining means determines whether or not there is specific character string data in the character string data storage means. The control means changes the determined specific character string data to a predetermined character size, adds modification information, and arranges the character string data at a predetermined position, and further arranges another character string data at a predetermined position. .

[0007]

The operation of the means of the present invention is as follows. The input character string data is stored in the character string data storage means. Then, the determining means determines whether or not there is specific character string data in the character string data storage means. The determined specific character string data is changed to a predetermined character size, and at the same time, modification information is added. The character string data is arranged at a predetermined position, and further character string data is arranged at a predetermined position by the control means. Therefore, it is possible to change the specific character string to a predetermined character size, add a decoration and arrange the character string at a predetermined position, and further arrange other character string data at a predetermined position.

[0008]

EXAMPLES Examples will be described below with reference to FIGS. 1 to 17 are views showing an embodiment of the document processing apparatus 10, which is an example applied to a word processor.

First, the structure will be described. FIG. 1 is a block diagram of the document processing apparatus 10. In this figure, 11 is control of the entire apparatus, and document minimum division processing, document layout information extraction processing, document arrangement information extraction processing, which will be described later.
Learning process, document structure analysis process, document arrangement conversion process,
A CPU that controls document layout conversion processing,
The CPU 11 controls various operations of the document processing device according to a micro program stored in a ROM 12 described later. The CPU 11 includes a ROM 12 that stores fixed data such as a predetermined program and a character pattern, and an RA that temporarily stores data used for calculation and calculation results.
M13, a keyboard control unit 15 for controlling the keyboard 14, and an OCR (optical character)
(reader: optical character reading device) 16, an OCR control unit 17, a CRT control unit 19 that controls a CRT 18 that displays input image data, arrangement information, and arrangement information on a screen, and a floppy disk that stores a document file. Etc., an external storage controller 21 that controls writing / reading of data to / from the external storage device 20, a printer controller 23 that controls a printer 22 that prints out a document, and a document storage described later. A document analysis device 24 for analyzing the structure of the document data stored in the area 28, a document layout information extraction device 25 for extracting layout information (arrangement information) of document elements from the analysis result by the document analysis device 24, and a document analysis. A document arrangement information extraction device 26 for extracting arrangement information of document elements from an analysis result by the device 24; A document format converter 27 for converting the learning data learned the extracted information to a document format that is unified document data group is connected.

The ROM 12 is an OS for starting up the system.
(Operating System) IPL program, keyboard 14, OCR 16, CRT 19,
IOCS for controlling input / output of the external storage device 20
(Input Output Control System
em) A fixed memory that stores a program, a keyword dictionary for searching keywords, character font data, and the like.

The storage area of the RAM 13 is divided and used for each predetermined purpose. Specifically, the document storage area 28 for storing the input document data and the layout information extracted by the document layout information extraction device 25 ( Placement information)
Document layout information learning area 29 for learning and storing as learning data, and a document arrangement information extracting device 2
A document arrangement information learning area 30 for learning the arrangement information extracted by 6 and storing it as learning data;
Work area 31 for temporarily storing data being processed
Is equipped with. Of the above-mentioned storage areas, the document layout information learning area 29 and the document arrangement information learning area 30 for storing the learning data include a non-volatile memory such as an EEPROM that retains the stored contents even after the power is turned off or a power-backed RAM. used.

The CPU 11 reads the document data stored in the external storage device 20 and stores it in the document storage area 28 of the RAM 13. Further, the CPU 11 controls the above-mentioned devices and the RAM 13 to execute document format learning and document format conversion. That is, the document analysis device 24 controlled by the CPU 11 has the document storage area 28
The document data stored in is extracted line by line and the structure of the document data is analyzed (detailed description of the analysis method will be given later).
Document layout information and document arrangement information are extracted from the analysis result, and the extracted information is stored as learning data in the document layout information learning area 29 and the document arrangement information learning area 30. When undocumented document data is to be unified, the document data to be unified is read from the document storage area 28, and is read from the document layout information learning area 29 and the document arrangement information learning area 30 by the document format conversion device 27. The learned learning data is used to convert the document format and output to the CRT 18 or the printer 22.

Further, in the work area 31, each processing described later with reference to FIGS. 6 to 17 (that is, the document minimum division processing,
Document layout information extraction processing, document arrangement information extraction processing, learning processing, document structure analysis processing, document arrangement conversion processing), document minimum division block table (table 1), document constituent element block table (table 2),
Document component layout information table (Table 3),
A document arrangement information table (table 4) and a document structure analysis table (table 5) of the input example document 2 are created.

The keyboard 14 is an operation panel provided with keys for inputting alphanumeric characters, hiragana, etc., and function keys such as a cursor movement key, an execute key, and a stop key. When any key on the keyboard 14 is operated, the keyboard control unit 15 converts the key code into a predetermined key code corresponding to the key and outputs the key code to the CPU 11. OCR
Reference numeral 16 reads a character printed or handwritten on a form or the like with an optical scanner, performs identification and determination processing, and then encodes the character. The printer 22 is for printing out the document stored in the RAM 13 in accordance with the format information preset by the creator or the format information converted by the learning function.

Next, the operation of this embodiment will be described. The document processing apparatus 10 according to the present exemplary embodiment analyzes the structure of document data to specify and learn the document format, and a document format learning function, which is different from the document data to be converted using the learned document format. It has a document format conversion function for converting documents of different formats.

The document format learning function discriminates the structure of the laid out document (character connection or component element classification) based on the presence or absence of title symbols or punctuation marks, keywords, etc., and based on the discrimination result, format information or characters. Arrangement information of and to learn the information.
Further, the document format conversion function is to determine the structure of the document by the same means as in the document format learning, sort the respective constituent elements by the learning information, and further arrange the characters.

The document format learning function and the document format conversion function will be specifically described below with reference to FIGS.

2 is an input example document (input example document 1) in which the document format is learned, FIG. 3 is an input example document (input example document 2) in which the document format is converted using the learned document format learning result, FIG. 5 is an intermediate example document (intermediate example document 1) showing a document being converted into the output example document 1, and FIG. 5 is a diagram showing an output example document (output example document 1) whose document format has been converted. In the present embodiment, Document format learning is performed on the input example document 1, and the input example document 2 is output using the learned document format learning result.
An example of conversion to

In the present embodiment, for the sake of convenience of explanation, only full-width characters are used, and an example sentence in which a plurality of document component block (described later in FIGS. 6 and 7) does not exist in the same line is used. .

Document Format Learning Document format learning includes document minimum division processing (FIGS. 6 and 7) and document layout information extraction processing (FIGS. 8 to 1).
1), document arrangement information extraction processing (FIGS. 12 to 14), and learning processing. Further, it is assumed that the document of the input example document 1 shown in FIG. 2 is already stored in the document storage area 28 of the RAM 13.

Document Minimum Division Processing FIG. 6 is a flowchart showing the document minimum division processing for dividing the document data into the minimum blocks in order to analyze the structure of the document, and is shown in FIG. 7 by executing this document minimum division processing. A document minimum divided block table (table 1) is created. In FIG. 6, reference numeral Sn (n = 1, 2,
...) indicates each step of the flow.

First, in step S1, the document data is extracted line by line from the document storage area 28 of the RAM 13, and in step S2, it is determined whether or not the document data could not be extracted.
When the document cannot be taken out, it is determined that the document is at the end and the processing of this flow is ended. When the document can be taken out, the document line take-out pointer is updated in step S3. Then
In step S4, a valid character is searched, and if it is determined in step S5 that there is a valid character, the process proceeds to step S6.
If it is determined that there is no valid character, the process returns to step S1 and the document data of the next line is taken out. Here, data (for example, a space) other than the character data that is regarded as an effective character by the effective character search is skipped. By performing this effective character search, for example, after creating one block if there are two effective characters across a space,
You can create another block in the same row.
Therefore, more blocks may be created than the number of lines of document data.

In step S6, the document line position and the starting column position are set in the document minimum divided block table (table 1) shown in FIG.
Perform character search until a line break appears. Next, in step S8, the end digit position is set in the document minimum divided block table (table 1), in step S9 "block attribute (described later)" is set in the document minimum divided block table (table 1), and the process returns to step S4. Then, the above processing is repeated.

By the above document minimum division processing, the RAM 13
In this work area 31, the document minimum divided block table (table 1) as shown in FIG. 7 is created.
This document minimum divided block table (Table 1) is
Document data extracted line by line from the document storage area 28,
Smallest block 1-No input, line feed, space
1, 1-2, ..., 1-5, 1-6 are divided and stored in a block table. As shown in FIG. 7, one block of the document minimum division block table is divided into “document line position”, “start column position”, and “end column position” based on the document delimiter information, and how the document minimum division block is divided. And a "block attribute" indicating whether or not a punctuation mark / title symbol is included, and the above "block attribute", "document line position", and "start column position" for each of the above-mentioned minimum divided blocks.
And "end digit position" are set.

The "block attribute" is set by bit information in which 8 bits are divided into 4 bits and 4 bits, and the contents for each bit are as follows. That is, in the case of bit information on, “0” includes a punctuation mark, “1” includes a title symbol, “2” is divided by a space, “3” is divided by a non-input / line feed, “4” "Indicates that characters continue to the end of the line, and" 5 "to" 7 "are unused. For example, the block attribute “08H” of the minimum document division block 1-1 is
Bit information of the 3rd bit represented by 8 = 23
It is separated by a line break. " Further, the block attribute "10H" of the minimum document division block 1-5 indicates the bit information of the 4th bit "characters continue to the end of line".
Furthermore, the block attribute “09H” of the minimum document division block 1-6 is obtained by adding the bit information “0” to “08H”. Therefore, the above-mentioned third bit information “divided by non-input / line feed” is used. It is shown that the bit information is “included”.

As described above, in the above document minimum division processing,
The document analysis device 24 takes out the document data line by line from the document storage area 28 and divides the document data taken out line by line into the minimum divided blocks separated by no input, line feed, and space, and the document minimum divided block table ( The table 1) is created in the work area 31. At this time, a block attribute indicating what the document minimum division block is divided into and including a punctuation mark / title symbol is also set.

The document minimum division process will be specifically described below by taking the input example document 1 (FIG. 2) as an example. First, the first line of the document is extracted from the document data of the input example document 1 shown in FIG. 2 and effective characters are searched. In this case, the valid characters are "October 23, 1991", so "Document line position" is "0".
The 1st line, the "start digit position" is the "25" digit, and the "end digit position" is the "34" digit, and these pieces of information are stored in the document minimum divided block table (table 1). Set as 1. Also, since the valid character "October 23, 1991" is divided by a line feed to form a minimum divided block, the "block attribute" is "08H", and the bit information is "3: No input / line feed". "Split" is set. Thus, the first line of the document is first fetched, and the space up to the 24th digit is skipped.
"October 23, 1991" from the digit is the smallest divided block of the document smallest divided block table (Table 1) 1-
It becomes 1. Since this minimum divided block is separated by a line feed, the "block attribute" is "08H". Next, the second line of the document is extracted, but since there are no valid characters in this second line and only lines are included, the minimum divided block is not created. Then, the third line of the document is taken out next.
In the line, there is a valid character "Business trip report" from the beginning, and since it is separated by a line feed, "Block attribute" is "08
"H" and "Document line position" are "03" line, "Start column position"
Becomes the "13" th digit and the "end digit position" becomes the "22" th digit, and these pieces of information are set as the minimum divided block 1-2 of the document minimum divided block table (table 1). In this way, the minimum line of the input example document 1 is analyzed, and all the minimum divided blocks are created.

Document Layout Information Extraction Process FIG. 8 is a flowchart showing the document layout information extraction process for extracting the layout information of the document element from the analysis result of the document data structure. This flow shows whether or not the document minimum division blocks can be connected. This is a process of determining whether or not and assigning a block attribute. By executing this process,
Document component block table shown in 0 (Table 2)
A document layout information table (table 3) shown in FIG. 11 is created.

First, in step S11, the minimum document division block created in the minimum document division process (FIG. 6) is taken out, and in step S12 it is determined whether the minimum document division block has been extracted. When the document minimum division block has been extracted, the extraction pointer is updated in step S13, and it is determined in step S14 whether or not there is a keyword in the extracted document minimum division block character string by referring to the keyword dictionary shown in FIG. To check.

Here, the keyword dictionary is a dictionary of terms peculiar to document constituent elements and is stored in the ROM 12. The keyword dictionary is classified according to the document constituent element classification, and is one of the elements that determines the constituent element classification of the block at the stage of creating the document constituent element block from the smallest divided block. For example, there is a keyword dictionary as shown in FIG. 9 as an example. The keyword dictionary shown in FIG. 9 includes keywords related to dates “Heisei”, “Showa”, “Meiji”, ..., “Year”, “Month”,
It is provided with "day" and the like, and the keywords "corporation", "limited company", ..., "sales department", "planning department", etc. regarding the destination and sender. By referring to this keyword dictionary, it is checked whether or not there is a keyword registered in the keyword dictionary in the character string of the document minimum division block.
For example, the minimum document division block table (Table 1)
The minimum divided block 1-1 (the block obtained by dividing the first line of the input example document 1 in FIG. 2) is “Heisei”,
There are keywords relating to the date of "month" and "day", and the character string of the block obtained by dividing the fifth line of the input example document 1 in FIG. 2 has a keyword relating to the address and sender of "sales department". Note that it is not possible to immediately determine that it is a predetermined document component block by simply finding the corresponding character string by referring to the keyword dictionary, and by checking the connection state with the next character string / block. For the first time, it can be determined that the block is a document component block. For example, since there is "Heisei" in the character string of the above-mentioned minimum division block 1-1, the above step S1
It becomes a candidate as a keyword of the date information at the keyword check stage of No. 4, and since this character string ends with a line feed, it is consequently a document component block of the date. However, even if the same keyword “Heisei” is registered in the keyword dictionary, for example, in the character string “Heisei” on the 8th line of the input example document 1 in FIG. Since it is determined that the character strings of a normal document are connected, it is not determined to be the document configuration block of the date. Returning to the document layout information extraction processing flow shown in FIG. 8, when the keyword check is completed in step S14, it is determined in step S15 whether the smallest document divided block taken out of the document is joined with the next smallest document divided block, and the document is divided. In this case, the process returns to step S11 and the above process is repeated to connect the document minimum divided blocks.
If the extracted minimum document divided block is not connected to the next minimum document divided block, the process proceeds to step S17.
If there is no minimum document division block in step S12, the process directly proceeds to step S17. In this way, after the keyword is checked and the concatenation of the document minimum division blocks is determined, the document component block can be created, and the document component block table (table 2) shown in FIG. 10 is created. . Further, the position information of this document component block is obtained in step S described below.
In 17 and S18, the document layout information table (table 3) shown in FIG. 11 is set. That is, in step S17, the “component classification (see FIG. 10)” is performed by referring to the keyword check and the title symbol.
And the "component classification" is set in the document component block table (table 2) shown in FIG. 10, and the "start minimum divided block number" and "final minimum divided block number" are determined based on the connection information. Is set in the document component block table (table 2), and the above-mentioned “component classification” is set in the document layout information table (table 3) shown in FIG. Then
In step S18, the position information of the document component block is set in the document layout information table (table 3), in step S19 it is checked whether there is a minimum document division block to be extracted, and in step S20 the next When it is determined that there is the smallest document divided block, the process returns to step S11 and the same arrangement information extraction process is repeated for the next smallest document divided block. When it is determined that all the blocks are finished, the process of this flow is finished.

By the above document layout information extraction processing,
The document component block table (table 2) shown in FIG. 10 and the document layout information table (table 3) shown in FIG. 11 are created in the work area 31 of the RAM 13.

The document constituent element block table (table 2) classifies the document elements for each of the document minimum division blocks, and classifies the document elements into document constituent element blocks 2-1 and 2-1.
It is classified and stored for each 2-2, .... As shown in FIG. 10, one block of the document component block of the document component block table (Table 2) indicates the component of the smallest divided document such as date, title, etc. "component classification".
And the "start minimum divided block number" and "final minimum divided block number" indicating the start and end numbers of the minimum divided block, and the contents of the "component classification" are as follows. That is, "01" is the date, "02" is the creator, "03" is the sender, "04" is the addressee, "05" is the headline, "06" is the preface, "07" is the text, and "08".
Indicates a postscript, and “09” indicates other. For example, the document component block 2-1 is the smallest divided block having the head smallest divided block number "01" (corresponding to the smallest divided block 1-1 in FIG. 7), and this smallest divided block is shown in FIG. As can be seen from the block attribute of the document minimum divided block table (Table 1), the final minimum divided block number is “01” because there is no minimum divided block to be connected next. The component classification of this document component block 2-1 is "date" of "01" (see the first line of the input example document 1 in FIG. 2).
Further, the document component block 2-2 is the smallest divided block having the head smallest divided block number "02" (corresponding to the smallest divided block 2-1 in FIG. 7), and this smallest divided block is the smallest document. As can be seen from the block attribute of the divided block table (Table 1), there is no minimum divided block to be connected next, so the final minimum divided block number is “02”. The constituent element classification of this document constituent element block 2-2 is "05""majorheading" (see the third line of the input example document 1 in FIG. 2). Further, the document component block 2-5 is a minimum division block having a leading minimum division block number "05" (corresponding to the minimum division block 1-5 in FIG. 7), and this minimum division block is shown in FIG. As is apparent from the 8th and 9th lines of the input example document 1, the minimum divided block number 1-6 of FIG. 7 is connected next, and the final minimum divided block number is "06".
Further, the component classification of this document component block 2-5 is the "preface" of "06". Here, the "preface" refers to a document placed before the text following "notation" as shown in the input example document 1 in FIG.

On the other hand, one block of the document layout information block of the layout information table (Table 3) is "positional information" which stores the "component classification" used in the above-mentioned document component block and the order of the block.
The contents of "Location information" are "01" on the left,
"02" is centering, and "04" is right-handed.

As described above, in the document layout information extracting process, the keyword dictionary and title symbols (for example, 1. 2.,-,
The document component block table (table 2) is created while referring to (○, ☆, etc.), and at the same time, the document layout information table (table 3) storing the position information of the block is created in the work area 31. The order stored in the document layout information table (Table 3) represents the layout order of the document component block on the document. For example, if "date" precedes "major heading" on this document layout information table (table 3), it means that "date" is laid out earlier than "major heading" in the document layout. That is,
Documents that are first divided into the document minimum division blocks are grouped into a certain group, and the block attributes representing the document structure elements and their order (position information) are sequentially arranged in the connected blocks. It should be stored as learning data in Table 3). When the document format conversion described later is performed, the document layout of the document data to be layout-converted is converted according to the document layout information table (Table 3).

The document layout information extraction process will be described in detail below by taking the input example document 1 as an example. First, the first document minimum divided block 1-1 of the document minimum divided block table (table 1) is taken out. Next, referring to the keyword dictionary, it can be seen that the character string of this document minimum block 1-1 includes a keyword regarding "date". This document minimum block 1-1 is "date"
It is determined that the block is a document component block of "date" because it is composed only of the above description and is at the beginning of the document and right-aligned. The next minimum division block 1-2 is separated from the minimum division block 1-1 by one line, and thus is not connected and is regarded as another document component block. At this stage, the document component block 2-1 of the document component table (table 2) having the component classification “01 (date)” is created, and this document component block 2-1 is the minimum division block 1-1. Since it is composed of only "first minimum divided block number" and "final minimum divided block number", "01 (minimum divided block 1
-1) "is set. At the same time, the document layout information block 3-1 of the document layout information table (Table 3) is created, and the component classification information “01
(Date) "and position information" 04 (right) "are set in the document layout information block 3-1. An example in which the smallest divided blocks are connected is line position 08 of the input example document 1. Since characters continue to the end of the line in the smallest divided block 1-5 at the line position 08, they are connected to the next smallest divided block 1-6. Further, from the condition that the minimum divided block 1-6 includes a punctuation mark and is before the text, this document component block is regarded as an introduction, and the document component block 3-5 is created. In this way, the document component block table (table 2) and the document layout information table (table 3) are created.

By using the document component block table (table 2) and the document layout information table (table 3) described above, learning using the document layout information (arrangement information) can be performed. In addition to the document layout information extraction processing described above, the document processing apparatus 10 is similar to the layout information extraction processing performed in the document layout information extraction processing in order to enable learning of arrangement information such as format patterns, double-width characters, and underlines. Is performed as arrangement information (format pattern information, decoration information, individual information, etc.) extraction processing.

Document Arrangement Information Extraction Process FIG. 12 is a flow chart showing a document arrangement information extraction process for extracting arrangement information of document elements from the analysis result of the document data structure. By executing this process, FIG.
A document arrangement information table (table 4) shown in 4 is created. FIG. 13 is a flowchart showing a modification information setting process of setting modification information in the document arrangement information table (table 4).

In FIG. 12, first, in step S21, the document component block of the document component block table (table 2) created in the document layout information extraction processing (FIG. 8) is taken out, and in step S22, the document component block is extracted. It is determined whether or not the product can be taken out. When the document component block cannot be taken out, it is determined that there is no next block, and the processing of this flow is ended. When the document component block can be taken out, the take-out pointer is updated in step S23. Next, the document arrangement information table (table 4) shown in FIG. 13 showing the “component classification (see FIG. 10)” of the document component block of the document component block table (table 2) extracted in step S24.
Set to. That is, the same component classification information as the “component classification” of the document component block of the document component block table (Table 2) is set in the document arrangement information table (Table 4). Then, in step S23, a "format pattern by component element classification" described later is set in the document arrangement information table (table 4). Next, in step S24, "qualification information" is set in the document arrangement information table (table 4), in step S25 "individual information" is set in the document arrangement information table (table 4), and the process returns to step S21 to set the document arrangement. Repeat the extraction process. In this case, "qualification information (for example,
If there is no "double-width, underline, shading, etc.)", only the modification information size (that is, only word information) is set, and when there is "modification information", the modification information is set in the modification information setting processing flow shown in FIG. Is set. When there is unique arrangement information according to the "document element classification", the arrangement information is set in the "individual information" of the document arrangement information block.

FIG. 13 is a flowchart of the modification information setting process for setting the modification information in the document arrangement information table (table 4), and shows an example of setting the underline modification as an example of the modification information.

First, in step S31, it is checked whether the underline is modified. If it is determined in step S32 that the underline is modified, step S3 is performed.
Incorporate the underline line type in 3 (for example, thin solid line underline, thick solid line underline, etc.), and step S
At 34, modification information is created based on this fetched information and set in the document arrangement information table (table 4). If it is determined in step S32 that there is no underline modification, the process directly proceeds to step S35. Next, in step S35, similar processing is performed for other modification information (for example, shading), the modification information is set in the document arrangement information table (table 4), and the processing of this flow ends.

As a result of the document arrangement extraction processing and the modification information set processing, the work area 31 of the RAM 13 is shown in FIG.
A document arrangement information table (table 4) is created as shown in FIG.

The document arrangement information table (table 4) is stored for each arrangement information block 4-1, 4-2, ... For each of the document constituent element blocks. As shown in FIG. 14, one block of the document arrangement information block of the document arrangement information table (Table 4) indicates the constituent elements of the document, that is, "component classification", "format pattern", "modification information size" and "individual information size". "
And "qualification information" that is set when there is qualification information, of which "component classification" is the same as the "component classification" of the document component block. Also,
As the content of the “format pattern”, for example, in the format pattern in which the component classification is “date (October 23, 1991)”, “01” is October 23, 1991, and “02” is 199.
1.10.23 and "03" are others. Also,
The "qualification information size" and the "individual information size" are the size (expressed in the number of bytes) of the document arrangement information block that stores the modification information, and "0004" is 4 for example.
Indicates that the byte size is reserved in this block.

Further, in the individual information portion of the document arrangement information table (table 4), the paragraph indentation information of the arrangement information such as the text and the type of the title number (“1.” “”).
Arrangement information specific to the document component block, such as the information (1) is stored. On the other hand, the “modification information” that is set when there is modification information is such that the upper 4 bits represent the modification type and the lower 4 bits represent the modification pattern (however, it depends on the modification type). For example, the top 4
Regarding the bit, “01” is a character size change, “02” is an underline, “04” is a halftone, and “08” is another character decoration. Further, for example, in the lower 4 bits, “00” is full-width, thin solid line, half-tone 1, “01” is half-width for character size change, underline, and half-tone, respectively.
Thick solid line, shaded 2, “02” are horizontal double angle, thin broken line, shaded 3, “03” are vertical double angle, thick broken line, shaded 4.

As described above, in the document arrangement extraction process, the arrangement information (format) is set for each of the document component blocks of the document component block table (Table 2) created in the document layout information extraction process of FIG. (Pattern information, decoration information, individual information, etc.) is extracted, and the document arrangement information table (Table 4) is set in the work area 31.
To create. Arrangement information unique to the document component classification is a document arrangement information table (Table 4).
It is stored in the individual information part of.

The document arrangement information extracting process will be specifically described below by taking the input example document 1 as an example. First, at the same time that the top document constituent element block 2-1 of the document maximum constituent element block table (table 2) is taken out, a document arrangement information table (document arrangement information block 4-1 is created in the table 49, In the arrangement information table (table 4), the same constituent element classification information as that of the document structural element block 2-1 is set, and then the constituent pattern classification-specific format pattern information is set. Is “date”, the date format pattern classification “01 (“ Heisei ** year ** month ** day ”pattern)” is set in the document arrangement information block 4-1. The next modification information is the document. Since the upper block is not modified, only the size "0002 (word information)" including itself is set. So that is set in the document arrangement information block 4-2 is taken out. In this way the document arrangement information table (table 4) is gradually created.

Learning Process The learning process is a process of storing the document layout information and the document arrangement information obtained by the above-described process in a form that can be used for document format conversion and the like.

That is, the document layout information learning table 29 and the document layout information table (table 3) and the document arrangement information table (table 4) created in the work area 31 by the document analysis device 24 are respectively processed. Learning is performed by being stored in the arrangement information learning area 30. Contents of the document layout information learning area 29 and the document arrangement learning area 30 are retained even when the power of the document creating apparatus is turned off, and are configured by a non-volatile memory or the like. Further, the learning data of these learning areas 29 and 30 can be stored in the external storage device 20.

As described above, the document minimum division processing (FIGS. 6 and 7), the document layout information extraction processing (FIGS. 8 to 11),
After the description of the document format learning including the document arrangement information extraction processing (FIGS. 12 to 14) and the learning processing is finished, the document format conversion for converting the document format based on the learning information will be described in detail.

Document Format Conversion The document format conversion is a document structure analysis process (see FIG. 1).
5), document arrangement conversion processing (FIG. 16) and document layout conversion processing (FIG. 17). Further, the learning process described above is completed, and the document format learning information is stored in the document layout information learning area 29 and the document arrangement information learning area 3.
The input example document 2 shown in FIG. 3 is converted according to the learning result of the input example document 1 and output as the output example document 1 as an example.

Document Structure Analysis Process This document structure analysis process is a process of analyzing the document structure of an input sentence and creating a document structure analysis table (Table 5) having a block range and a component classification in the work area 31. This document structure analysis process is slightly different from the above-described document minimum division process (FIGS. 6 and 7) and document layout information extraction process (FIGS. 8 to 11) in the format of the resulting table, and the analysis procedure is slightly different. It is almost the same. That is, the document structure analysis table (table 5) can be created by the same processing as the processing flows shown in FIGS. 6 and 8. This document structure analysis table (table 5) is the document component block table of FIG. This corresponds to (Table 2).

Document structure analysis table (Table 5)
Is to classify document constituent elements for each of the minimum document division blocks of the input example document 2 and classify and store the document constituent elements for each of the document structure analysis blocks 5-1 5-5. In addition, one block of the document structure analysis element block of the document structure analysis block table (Table 5) is a "component classification" indicating a document component such as a date and a title, a "start line position" indicating a block range, and It consists of "end line position".

In the case of document format conversion, only the document structure analysis table (table 5) is required, and the document arrangement information table (table 5) is not necessary. That is, since the format conversion of a document determines the structure of the document by the same means as the format learning, rearranges each constituent element according to the learning information, and further arranges the characters, the document arrangement of the documents to be unified. An information table (table 4) is sufficient. Therefore, it suffices to know what kind of block the block is, and only adds the layout information (arrangement information) and arrangement information created at the time of learning the document format to the block.

Document Arrangement Conversion Processing FIG. 16 is a flowchart of the document arrangement conversion processing for arranging the input document (input example document 2) based on the learned arrangement information.

First, the document structure of the input document is analyzed in step S41, the document structure analysis block is extracted from the document structure analysis table (table 5) of the input document in step S42, and the document structure analysis table (table 5) is retrieved in step S43. It is determined whether the document structure analysis block has been successfully extracted. Here, the analysis of the document structure is performed in the same manner as the document information analysis procedure by the document minimum division processing and the document layout information extraction processing described above. If the document structure analysis block cannot be extracted, it is determined that there is no next block, and the processing of this flow ends. If the document structure analysis block can be extracted, the extraction pointer is updated in step S44. Next, in step S45, a block having the same “component classification” is searched from the document arrangement information table (table 4), and step S46.
Check whether there is any change information of the format pattern with. When it is determined in step S47 that the format pattern is changed, the format pattern is changed in step S48, and when the format pattern is not changed, the process directly proceeds to step S49. That is, the format pattern is changed from the same constituent block stored in the document arrangement information learning area 30 according to the learning of the document arrangement information block having the same constituent classification information. As a result, the format of the document is changed to the format pattern (for example, the document size) of the document to be subjected to the document arrangement conversion.

Next, in step S49, it is checked whether or not there is modification information. If it is determined in step S50 that there is modification information, character modification is performed in step S51, and the process proceeds to step S52. Proceed to S52. In step S52, it is checked whether or not there is individual arrangement information. When it is determined in step S53 that there is individual arrangement information, individual arrangement is performed in step S54 and the process proceeds to step S55. When there is no individual arrangement information, the process directly proceeds to step S55. move on.
In step S55, the document in which the arrangement conversion such as the format pattern, the character modification, and the individual arrangement is performed is output to the work area 31 as an intermediate document, the document arrangement conversion in the corresponding block is completed, and the process returns to step S42 to perform the above processing. Repeat until there are no document structure analysis blocks.

As described above, in the above document arrangement conversion processing, the component block at the head of the document structure analysis table (Table 5) created in the document structure analysis processing of FIG. 15 is stored in the document arrangement information learning area 30. The same component block of the existing document arrangement information table (table 4) is extracted. Then, according to the learning of the document arrangement information block having the same components stored in the document arrangement information learning area 30, the arrangement of the document (for example,
Change the format pattern, character modification, etc.). The result of this document arrangement conversion is output to the work area 31 in the form of an intermediate document. Here, the intermediate document that is temporarily stored in the work area 31 is a document that has undergone the arrangement conversion of the document but the layout position has not been changed, and is shown in the intermediate example document 1 of FIG. Be done.

The document arrangement conversion process will be described in detail below by taking the input example document 2 and the intermediate example document 1 as examples.
First, the first block 5-1 of the document structure analysis table (table 5) of the input example document 2 is taken out. The constituent element classification information of this document structure analysis block 5-1 is “date (01)”, and the document arrangement information block 4-1 stored in the document arrangement information learning area 30 having the same constituent element classification information as this. Arrangements are made according to. The document data “1 stored in the document storage area 28
991.11.15 "is the document arrangement information block 4-
According to the format pattern information of No. 1, "November 15, 1991"
It is changed to "day". Next, although originally arranged according to the modification information and the individual information, the document arrangement information block 4-1 does not have this arrangement information, so it is left as it is. The arranged intermediate document is output to the work area 31. In this way, the intermediate example document 1 shown in FIG. 4 is created on the work area 31. This intermediate example document 1
This is a document obtained by arranging the contents of the input example document 2 (FIG. 3) according to the arrangement information of the input example document 1 (FIG. 2). Therefore, in the intermediate example document 1, the layout position of the input example document 1 is not changed, and only the arrangement information such as the format pattern is changed. For example, the date “1991.11.15” at the line position 01 of the input example document 2 is arranged information learning “Heisei **” on the 01st line of the input example document 1.
Line position 01 of intermediate example document 1 according to "year ** month ** day"
The arrangement is converted to "November 15, 1991" as shown in. In addition, the full-width large headline (title) “trip report” at line position 03 of the input example document 2 is 0 in the input example document 1.
In line with the large headline (title) “ Business trip report ” of double-width underline at line position 03 of the third line, as shown in line position 03 of the intermediate example document 1, “ Business trip report ”
It is arranged into a book . In this way, the document after the arrangement conversion other than the document layout (arrangement) conversion is created in the work area 31 as the intermediate example document 1.

Intermediate example document 1 created in work area 31
Is subjected to the layout conversion to the final output example document 1 (FIG. 5) by the document layout conversion processing described below, and a series of document format learning / document format conversion is completed.

Document Layout Conversion Process FIG. 17 is a flowchart of a document layout conversion process for converting the arrangement of the arranged document after arrangement conversion created in the intermediate document based on the learned document layout information and outputting the final output document. is there.

First, in step S61, the document layout information block of the document layout information table (table 3) created in the document layout information extraction processing (FIG. 8) is taken out, and in step S62, whether or not the document layout information block can be taken out. Determine whether. If the document layout information block cannot be taken out, it is determined that there is no next block, and the processing of this flow is terminated. If the document layout information block can be taken out, the take-out pointer is updated in step S63. Next, in step S64, the document structure analysis table (table 5) of the corresponding input sentence
Of the document structure analysis table block is checked, and if it is determined in step S65 that there is a corresponding document structure analysis table block of the input sentence, step S6.
6, the corresponding portion of the intermediate document is used as the final document (output example document 1) after the document format conversion and the document storage area 2
Then, the process returns to step S61, and the above process is repeated until there are no document layout information blocks. on the other hand,
When it is determined in step S65 that there is no corresponding document structure analysis table block of the input sentence, the process returns to step S61 to repeat the above process.

As described above, in the document layout conversion processing, the intermediate document created on the work area 31 by the document arrangement conversion processing is the document layout information learning area 2.
9 is output to the document storage area 28 according to the document layout information table (table 3) learned in FIG.

More specifically with reference to the intermediate example document 1,
First, the top block 3-1 of the document layout information table (Table 3) is taken out, and the document structure analysis block 5-1 on the document structure analysis table (Table 5) having the same component classification information "date" as that is found. Then, the portion of the intermediate example document 1 in the work area 31 corresponding thereto is output to the document storage area 28. Next, in the document layout information table (table 3), the “large headline” of the document layout information block 3-2 is first output, so the document portion corresponding to the “large headline” of the intermediate example document 1 is output to the document storage area 28. To be done. As a result, the layouts of the "large headline" and the "sender" in the input example document 2 and the output example document 1 are switched. In this way, the layout of the intermediate example document 1 is entirely converted into the output example document 1.
Finally, the intermediate example document 1 having the contents of the input example document 2
Are sorted and output according to the layout information of the input example document 1.

As described above, the document processing apparatus 10 according to the present embodiment analyzes the document data structure stored in the document storage area 28 by the document analysis apparatus 24 and the analysis result by the document analysis apparatus 24. A document layout information extracting device 25 for extracting layout information of elements, and a document layout information learning area 29 for learning the layout information extracted by the document layout information extracting device 25, and a document analysis device 24 controlled by the CPU 11
Retrieves the document data stored in the document storage area 28 line by line, analyzes the structure of the document data, extracts the document layout information from the analysis result, and stores the extracted information in the document layout information learning area 29. Since the layout information learned when creating another document is displayed and printed on the CRT 18 or the printer 22, the displayed and printed layout information can be referred to. With this, it is possible to easily create a document having the same layout as the original document.

Further, although the document processing apparatus 10 of this embodiment has an effect that the learning of the document format can be easily performed, when reading the document data, the characters are directly read and encoded by using the OCR 16 or the like. If learning is performed, workability can be improved.

In the present embodiment, the document component block is set as a line unit, but the present invention is not limited to this, and by adding structure management in units of columns, two or more document configurations can be made in the same line. Even if there is an element block, it can be processed in the same manner.

Further, the classification of the constituent elements and the extraction and learning of the document layout information in this embodiment are examples, and it goes without saying that the classification, extraction and learning can be performed in more detail, like the method disclosed in this embodiment. Can be realized by the method of.

In the present embodiment, an example of format learning of a document having a document layout such as the input example documents 1 and 2 has been shown, but the document is created without consideration of the layout (the digit reduction is performed). You can also lay out plain text in a learned format.

Further, in the document format conversion processing example of the present embodiment, the format learning data learned by the document format learning function is used, but not limited to this, for example, the format learning data in the external storage device or the like is used as the learning area. Needless to say, it may be called and used.

Further, in the present embodiment, the document layout conversion process is performed after the document arrangement conversion process, but it goes without saying that the layout conversion process may be performed first, and then the arrangement conversion process may be performed. .

Further, in the present embodiment, the document processing device 10
The above is an example in which is applied to a Japanese word processor, but it goes without saying that it can be applied to all other devices such as a personal computer as long as the device has a document format learning function.

[0071]

According to the present invention, a specific character string is changed to a predetermined character size, a decoration is added and the character string is arranged at a predetermined position, and other character string data is arranged at a predetermined position. Since it can be automatically done, it is possible to input characters without being aware of changing the size of a specific character string to half-width, double-width, etc. underlining and placing each character in a predetermined position. The burden of can be greatly reduced, and it becomes extremely practical.

[Brief description of drawings]

FIG. 1 is a block diagram of a document processing apparatus.

FIG. 2 is a diagram illustrating an input example document 1 of the document processing apparatus.

FIG. 3 is a diagram showing an input example document 2 of the document processing apparatus.

FIG. 4 is a diagram showing an intermediate example document of the document processing apparatus.

FIG. 5 is a diagram illustrating an output example document of the document processing apparatus.

FIG. 6 is a flowchart showing a document minimum division process of the document processing apparatus.

FIG. 7 is a diagram showing a document minimum division block table (table 1) of the document processing apparatus.

FIG. 8 is a flowchart showing a document layout information extraction process of the document processing device.

FIG. 9 is a diagram showing a structure of a keyword dictionary of the document processing device.

FIG. 10 is a diagram showing a document component block table (table 2) of the document processing apparatus.

FIG. 11 is a diagram showing a document layout information table (table 3) of the document processing apparatus.

FIG. 12 is a flowchart showing a document arrangement information extracting process of the document processing apparatus.

FIG. 13 is a flowchart showing a modification information setting process of the document processing device.

FIG. 14 is a diagram showing a document arrangement information table (table 4) of the document processing apparatus.

FIG. 15 is a diagram showing a document structure analysis table (table 5) of an input example document 2 of the document processing apparatus.

FIG. 16 is a flowchart showing a document arrangement conversion process of the document processing device.

FIG. 17 is a flowchart showing a document layout changing process of the document processing apparatus.

[Explanation of symbols]

 10 Document Processing Device 11 CPU 12 ROM 13 RAM 14 Keyboard 16 OCR 18 CRT 20 External Storage Device 22 Printer 24 Document Analysis Device 25 Document Layout Information Extraction Device 26 Document Arrangement Information Extraction Device 27 Document Format Conversion Device 28 Document Storage Area 29 Document Layout Information learning area 30 Document arrangement Information learning area 31 Work area

Claims (1)

[Claims] 1. A character string data storage means for storing input character string data, a judging means for judging whether or not there is specific character string data in the character string data storage means, and the judged specific character string data. To a predetermined character size, add modification information and arrange the character string at a predetermined position, and further arrange other character string data at a predetermined position. Character string data processing device.