JPH05151208A - Document processor - Google Patents

Abstract

PURPOSE:To automatically form a document having an optimum table format minimizing the number of margine characters within the range of a previously specified restricting condition. CONSTITUTION:A document processor provided with a table format document forming function is also provided with a table optimizing part 10 for executing the optimum allocation of respective columns in a formed table type document stored in a document storing part 9 so that the sum of margines in the whole table is minimized within the previously specified restricting condition. The optimizing part 10 is provided with a restricting condition setting part 14, a column optimizing size calculating part 11 and a table format document shaping part 12.

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 having a function of creating a tabular document such as a word processor.

[0002]

2. Description of the Related Art FIG. 5 is a block diagram of a conventional document processing apparatus. In the figure, 1 is a document processing section, 2 is a display section, 3 is a keyboard, 4 is a ruled line input processing section, and 5 is a ruled line character conversion. Reference numeral 6 is a document creation unit, 7 is a text input processing unit, 8 is a Kana-Kanji conversion unit, and 9 is a document storage unit.

Conventionally, a document processing apparatus typified by a word processor has various functions. Among them,
FIG. 5 shows an example of a document processing apparatus having a function of creating a tabular document.

As shown in FIG. 5, the document processing apparatus 1 includes a ruled line input processing section 4, a ruled line character conversion section 5, a document creation section 6, a text input processing section 7, a kana-kanji conversion section 8, and a document storage section 9. And the display unit 2 and the keyboard 3 are connected.

The ruled line input processing unit 4 takes in ruled line drawing data input from the keyboard 3 and performs an input process such as dividing the data into character units. The ruled line character conversion unit 5 converts the data decomposed by the ruled line input processing unit 4 into ruled line character data.

The text input processing unit 7 takes in data such as kana characters input from the keyboard 3 and decomposes the data into predetermined units of data. The kana-kanji conversion unit 8 performs kana-kanji conversion of the decomposed data. The document creation unit 6 creates a tabular document by performing processing such as editing the document. The document storage unit 9 stores the created document data.

In the document processing apparatus having the above-mentioned structure, the following processing is performed when creating a tabular document.
From the keyboard 3, a document creator inputs ruled line drawing data and character data. Among the input data, the ruled line drawing data is fetched by the ruled line input processing unit 4 and processed, and the character data is fetched by the sentence input processing unit 7 and processed.

The ruled line drawing data is decomposed into character-by-character data in the ruled line input processing unit 4, converted into ruled line character data in the ruled line character conversion unit 5, and sent to the document creation unit 6. Further, the character data is decomposed into data in a predetermined unit by the text input processing unit 7, the Kana-Kanji conversion unit 8 performs Kana-Kanji conversion, and the data is sent to the document creation unit 6.

The document creating unit 6 performs editing processing and the like using the ruled line character data and the character data mixed with Chinese characters to create a tabular document and stores it in the document storage unit 9. The tabular document is displayed on the display unit 2.

Although a tabular document is created as described above, such a document is not actually created by inputting data at once. That is, the document creator usually inputs data little by little and sequentially creates documents while looking at the display screen of the display unit 2.

For example, when creating a tabular document, the document creator has determined the vertical and horizontal lengths of the entire table and the vertical and horizontal lengths of each column while creating the table. Even if the table format is determined and only the table frame is created, the optimum size of each column is not known until the text is written in each column.

Therefore, a tabular document has been created by repeatedly filling each column and changing the vertical and horizontal lengths of each column as necessary.
Also, when changing the vertical and horizontal lengths of each column as necessary,
The creator of the document decided by trial and error whether to change the vertical direction or the horizontal direction.

[0013]

SUMMARY OF THE INVENTION The above-mentioned conventional device has the following problems. (1) When creating a tabular document on the document processing device,
The length and width of each column of the table were decided by the document creator through trial and error. Therefore, it takes time and effort to create a document, and the creation time also becomes long.

(2) If each column of the table is made large, there will be many blanks in each column, resulting in a useless table. SUMMARY OF THE INVENTION It is an object of the present invention to solve such a conventional problem and to automatically create an optimum tabular document in which the number of blank characters is minimized within a range of constraint conditions designated in advance.

[0015]

FIG. 1 is a principle view of the present invention, in which the same reference numerals as those in FIG. 5 designate the same components. Also,
10 is a table optimizing unit, 11 is an optimal size calculating unit for columns, 12
Indicates a tabular document shaping unit.

In order to solve the above problems, the present invention has the following configuration. (1) In a document processing device having a tabular document creation function, for a tabular document that has already been created, within a range of constraint conditions specified in advance, the total number of blank spaces in the entire table is minimized, A table optimizing unit 10 for optimally allocating each column is provided.

(2) In the table optimizing unit 10 of the configuration (1),
The number of characters that can be accommodated and the number of blanks in each column are extracted from the created tabular document, and the total number of blanks in each column is used as the evaluation function, and the optimal allocation of each column that minimizes this The optimum size calculation unit 11 is provided in the column for performing the above in the range of the constraint conditions.

[0018]

The operation of the present invention based on the above construction will be described with reference to FIG. When the document creation unit 6 creates a tabular document by the conventional procedure, it is stored in the document storage unit 9. Then, when there is an instruction from the document creator or the like, the table optimizing unit 10 optimizes the created document stored in the document storing unit 9 as follows.

First, the optimum size calculation unit 11 for a column fetches the number of storable characters and the number of blank spaces (the number of blanks) of each column extracted from the tabular document in the document storage unit 9, and the constraint condition setting unit 14 Various constraint conditions set in advance are taken in.

Then, using the total sum of the number of margins of each column in the entire table as an evaluation function, optimal allocation of each column that minimizes this is automatically performed within a range satisfying the constraint condition.
The tabular document shaping unit 12 shapes the tabular document in the document storage unit 9 using the above-mentioned allocation information to make an optimal document.

In this way, even if the document creator does not determine the vertical and horizontal lengths of the respective columns, the optimum tabular document is automatically created within the constraint condition specified by the document creator. Can be created.

[0022]

Embodiments of the present invention will be described below with reference to the drawings. 2 to 4 are diagrams showing an embodiment of the present invention, FIG. 2 is a block diagram of a document processing device, FIG. 3 is a configuration example of a table optimizing unit, and FIG. 4 is an explanatory diagram of a tabular document. Is.

In the figure, the same symbols as those in FIGS. 1 and 5 indicate the same components. Reference numeral 13 denotes an in-column margin number extraction unit, and 15 denotes a column size extraction unit. As shown in FIG. 2, the document processing apparatus of this embodiment is composed of a document processing unit 1, a display unit 2 and a keyboard 3. The document processing unit 1 includes a ruled line input processing unit 4, a ruled line character conversion unit 5, a document creation unit 6, a document input processing unit 7, a Kana-Kanji conversion unit 8, a document storage unit 9, and a table optimization unit 1.
0 is set.

Since the configuration other than the table optimizing unit 10 is the same as the configuration of the conventional example described above, detailed description of the functions of each unit will be omitted. The table optimizing unit 10 is a configuration newly added in this embodiment, and its detailed configuration is shown in FIG.

As shown in FIG. 3, the table optimizing unit 10 includes a column size extracting unit 15 and a column optimal size calculating unit 1.
1, a tabular document shaping unit 12, a margin number extraction unit 13, a constraint condition setting unit 14, and the like are provided.

The column size extraction unit 15 extracts the size of the column (the number of characters that can be accommodated in the column) from the data stored in the document storage unit 9, and the column margin number extraction unit 13 The number of blank spaces in the column is extracted from the data stored in the document storage unit 9.

The constraint condition setting unit 14 is a unit (memory) for setting various constraint conditions when creating a tabular document, and is used by the document creator to input data in advance. As the constraint, the minimum value of the aspect ratio of the entire table (r _min) and the minimum value (r _{ma x),} horizontal width limit values of the entire table (W _L), the entire table Vertical limit (H _L), Table These are the minimum value (S _min ) and the maximum value (S _max ) of the total margin number ratio.

The column optimal size calculation unit 11 also includes the data extracted by the column size extraction unit 15 and the data extracted by the column margin number extraction unit 13, and the constraint conditions set in the constraint condition setting unit 14. And are used to calculate the optimal size of the column.

The tabular document shaping unit 12 shapes the tabular document according to the optimum size calculated by the optimum size calculation unit 11 in the extraction column for the data in the document storage unit 9. The formatted tabular data is stored again in the document storage unit 9.

Next, a tabular document creation process performed by the document processing apparatus having the above configuration will be described. First, the table format is defined as shown in FIG. Table to be created, as shown in FIG. 4 comprises from low (r _ow) column and (column), row (b -0) - (b -n), the column (column 0)
(Column m).

[0031] Then, for each column, the width of the field at the w _i in column _i, ii and h _j - height of the column in the _j, the c _ij, column _i, b - column in number of columns in the _j the b _ij column _i, b - column Padding number of columns in the _j, w _i * h _j is the column _i, b - the column in which can accommodate the number of characters in the column in the _j (Note, _i is _i = 0 , 1,2 ... m, _j is _j = 0,1,
2, ... n).

The above-mentioned tabular document is created by the following steps. (Step 1) The document creator inputs a constraint condition for creating a tabular document from the keyboard 3. This constraint, for example, the minimum value of the aspect ratio of the entire table (r _min) and maximum value (r _max), the width limit values of the entire table (W _L), the entire table Vertical limit (H _L), Table These are the minimum value (S _min ) and the maximum value (S _max ) of the total margin number ratio.

The input data of each constraint condition is used by the document processing unit 1 in the constraint condition setting unit 1 of the table optimization unit 10.
Set to 4. (Step 2) Authors determines the columns (column) and the number of rows (r _ow) number in the document to be created now, inputs the data from the keyboard 3. When these data are input, the document processing unit 1 automatically creates a standard table in which all columns have the same vertical and horizontal sizes.

This processing is processed by the function of the conventional document processing apparatus, and the created table is displayed on the display screen of the display unit 2. (Step 3) The document creator is created in Step 2,
And fill in each column of the displayed table. At this time, when there is no more input in the field, the normal "insert" function is used to expand the entire row in that field downward by the required number of rows.

In this way, the necessary sentences are entered in each column. When creating the table in this step, you don't have to worry about the appearance or the vertical and horizontal balance of the table.
The data such as characters input in this way is processed in the document processing unit 1 and becomes a tabular document.

The created tabular document is stored in the document storage unit 9. In addition, the processing of this step 3 is
Since the processing is performed by the function of the conventional document processing unit, detailed description in this embodiment will be omitted.

(Step 4) The tabular document created in step 3 is taken out and the table optimizing process is performed. In this step, first, the document creator gives an instruction for the table optimization process using the function keys of the keyboard 3. Upon receiving this instruction, the table optimizing unit 10 automatically performs the table optimizing process, and updates the tabular document stored in the document storing unit 9 according to the result.

By the table optimization processing described above, the document storage unit 9
The optimal tabular document is stored in. Then, the document stored in the document storage unit 9 is output by printing, displaying, or the like.

The table optimization process will be described in detail below. Upon receiving the above instruction, the table optimizing unit 10 extracts the tabular document stored in the document storage unit 9 and performs the table optimizing process. At this time, the column size extracting unit 15 , The size of the column (w _i * h _j ) is extracted, and the in-column blank space number extraction unit 13 extracts the number of blank spaces (b _ij ) in the column.

Then, in the optimum size calculation section 11 in the column,
Using each data of the size of the extracted column and the number of margins in the column,
Moreover, the optimum size of the column is calculated by using the data of the constraint conditions set in the constraint condition setting unit 14. This calculation is performed as follows.

The total value of the number of blanks in the columns in the entire table is given by the following equation (see FIG. 4).

[0042]

[Equation 1]

Since the value obtained by subtracting the total number of characters actually written from the total number of characters that can be written in each column in the entire table is equal to the total value of the above-mentioned margins, the total value of the number of blanks in the entire table is , Which is expressed by the following evaluation function.

[0044]

[Equation 2]

Then, w _i ( _i ) such that the value of the evaluation function (function representing the total value of the number of blanks of the entire table) is minimized
= 0,1,2,3 ... n) and _hj ( _j = 0,1,
2, 3, ... N) are obtained under the constraint condition. However,
As a method for obtaining w _i and h _j that minimizes the total value of the number of blank _spaces , a method such as a linear programming method that is generally used in the past may be used (since this method is a widely used method). , Description is omitted).

In the case of this embodiment, the above-mentioned constraint conditions are as follows. (1) The constraint on the aspect ratio of the entire table is given by the following equation.

[0047]

[Equation 3]

(2) The constraint on the width of the entire table is given by the following equation.

[0049]

[Equation 4]

(3) The vertical constraint of the entire table is given by the following equation.

[0051]

[Equation 5]

(4) The constraint on the ratio of the number of blanks to the number of characters that can be accommodated in the entire table is given by the following equation.

[0053]

[Equation 6]

After the calculation is performed so as to satisfy the various constraints as described above and minimize the total value of the number of blanks, the tabular document shaping unit 12 causes the tabular format stored in the document storage unit 9 to be displayed. The document is formatted based on the calculation result. As a result, the document in the document storage unit 9 becomes the optimum document with the minimum total number of blank spaces.

(Other Embodiments) Although the embodiments have been described above, the present invention can be implemented as follows. 1. The constraint conditions are not limited to those in the above embodiment, and other constraint conditions may be used.

2. When calculating the optimal size of the column by the optimal size calculation unit 11 of the column, it is also possible to extract the size of the column (the number of characters that can be accommodated) and the number of characters in the column from the created tabular document.

3. The present invention can be applied to any device other than a word processor as long as it is a document creation device capable of creating a tabular document.

[0058]

As described above, the present invention has the following effects. (1) A tabular document that minimizes the number of blank spaces (blanks) in a table can be automatically created within the range of constraints specified by the document creator. Therefore, the document creator does not need to determine the vertical and horizontal lengths of each column by trial and error, and the work efficiency is improved.

(2) Since the optimum tabular document can always be automatically created, the performance of document creation can be improved. (3) A document in an arbitrary table format can be automatically created by changing the constraint conditions specified by the document creator.

[Brief description of drawings]

FIG. 1 is a principle diagram of the present invention.

FIG. 2 is a configuration diagram of a document processing apparatus according to an embodiment of the present invention.

FIG. 3 is a configuration example of a table optimizing unit.

FIG. 4 is an explanatory diagram of a tabular document.

FIG. 5 is a configuration diagram of a document processing apparatus in a conventional example.

[Explanation of symbols]

 6 Document Creation Section 9 Document Storage Section 11 Optimal Size Calculation Section 12 Tabular Document Formatting Section 14 Constraint Condition Setting Section

Claims (2)

[Claims] 1. A document processing apparatus having a table-format document creation function, wherein the total number of blank spaces in the entire table is minimized for a created table-format document within a range of constraint conditions specified in advance. To
A document processing apparatus comprising a table optimizing unit (10) for optimally allocating each column. 2. The table optimizing unit (10) extracts the number of characters that can be accommodated and the number of blank spaces in each column from the created tabular document, and evaluates the total number of blank spaces in each column for the entire table. 2. The document processing apparatus according to claim 1, further comprising: an optimal size calculation unit (11) for a field that performs optimal allocation of each field as a function within the range of the constraint conditions so as to minimize this.