JPH0247736A - File management device - Google Patents

Abstract

PURPOSE:To improve the compression effect of an English text by registering a word and blanks leading this word in a word register table and receiving a word code from this word register table and converting it to a substitution code to store it in a file and restoring the substitution code in accordance with the word register table at the time of displaying the word again. CONSTITUTION:A word substituting means 1 takes out continuous blanks and a word following them from file data and receives the word code from a word register table 3 and combines it with taken-out blank number information to convert it to a substitution record. The word register table 3 and the substitution record are stored in a file 7. A word restoring means 2 reads the word register table 3 from the file 7. The substitution record is read out and is decomposed to the word code and the number of blanks. The word is taken out from the word register table 3 in accordance with the word code obtained by decomposi tion. A text is restored in a text file by obtained number of blanks and word.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a file capacity compression means for a file management device.

〔overview〕

The present invention is a management means for a file containing data with many repetitions of the same word and many blank spaces, in which a code unique to a group of words appearing in the data and a blank preceding the word is stored in the file, and based on this code, By restoring words and spaces, it is possible to reduce file size.

[Conventional technology]

Conventionally, a method has been adopted in which the characters appearing in file data and the number of times the characters are repeated are converted into a control code, and the repeated characters stored in the file are compressed.

[Problem that the invention seeks to solve]

When such a conventional example was applied to programs or English text, the same characters were rarely repeated even in words with a long number of characters except for spaces, and the compression effect was weak.

The present invention aims to eliminate such drawbacks, and aims to provide a file management device having a compression means that has a remarkable compression effect even when applied to programs, English texts, and the like.

[Means for solving problems]

The present invention provides a file management device that is coupled to a storage device that stores files, and includes a file control device that performs processing including new creation and modification of the contents of the file based on data exchanged with an input/output device and a program. A word registration table that registers consecutive blanks, a word group that is a word following this blank, and a word code that corresponds one-to-one to this word group; word replacement means for extracting a word group including the word following this blank, referring to the word registration table to extract a word code corresponding to this word group, and storing this word code in the file; and a word restoring means for restoring a word group including a continuous blank corresponding to a word code extracted from the file and a word following the blank based on the word registration table in response to a request from the device and the program. Features.

[Effect]

A file control means that creates or modifies a file extracts a word from the processed data, registers the word and the blank space preceding this word in a word registration table, and uses the single word registration table to extract the word. is replaced with a word code and the word code is stored in a file.

Recovers a word and the spaces preceding this word from the word registration table and file.

〔Example〕

An embodiment of the present invention will be described below with reference to the drawings. FIG. 1 is a block diagram showing the structure of this embodiment.

As shown in FIG. 1, this embodiment includes a program 5 that processes a text format file, an input/output device 6,
The storage means 10 that stores the program 5, the file control means 4 that performs processing such as new creation and modification on files, the storage means 15 that stores the word registration table 3 and the file 7, and the file control means 4 perform processing. a word replacement means 1 for extracting words from file data, registering the extracted words in a word registration table 3, replacing them with word codes from the word registration table 3, and storing the word codes in a file 7; and a word restoration means 2 for restoring words from the file 7 and the file 7. That is, in this embodiment, the file control means 4 is coupled to the storage means 15 that stores the file 7, and performs processing including new creation and modification of the contents of the file 7 based on data exchanged with the input/output device 6 and the program 5. , a word registration table 3 that registers consecutive blanks, a word group that is a word following this blank, and a word code that corresponds one-to-one to this word group, and a continuous blank from the data processed by the file control means 4. Word replacement means 1 extracts a word group including a blank space and a word following this blank, refers to a word registration table 3 to extract a word code corresponding to this word group, and stores this word code in a file 7. and in response to requests from the input/output device 6 and the program 5,
A word replacement means 2 is provided for restoring a word group including a continuous blank corresponding to a word code extracted from a file 7 and a word following the blank based on a word registration table 3.

Next, the operation of this embodiment will be explained with reference to FIGS. 1 to 6.

First, file storage processing will be described.

The file control means 4 is a program 5 or an input/output device 6
The file data generated in response to the request from is captured and the word replacement means 1 is activated. When the word replacement means 1 is activated, consecutive blank spaces and the following words are extracted from the file data (step 521). The retrieved words are placed in word registration table 3 (step 522). As shown in FIG. 4, the word registration table 3 is constructed by combining words and word codes uniquely assigned to the words, and the same word is not registered twice. The word code assigned to the registered word is extracted from the word registration table 3 (step 523). A replacement record shown in FIG. 5 is generated from the extracted word code and the number of blank characters extracted in step S21 (step 524).
. The generated replacement record is stored in file 7 (
Step 525).

Then, word registration table 3 is stored in file 7 (step 526).

Next, the restoration process of stored files will be explained. The file control means 4 activates the word restoration means 2 in response to a request from the program 5 or the input/output device 6. When activated, the word restoration means 2 reads the word registration table 3 from the file 7 (step 531). Next, a replacement record is read from the file 7 and the replacement record shown in FIG. 5 is retrieved (step 532). Next, the replacement record is broken down into word codes and number of spaces (step 533). Based on the word code obtained by decomposition, a word corresponding to the word code is extracted from the word registration table 3 (step 534).

A restored record shown in FIG. 6 is generated from the number of spaces obtained in step S33 and the words obtained in step S34 (step 535). The generated restoration record is passed to the file control means 4 that requested the restoration record (step 536). By performing the above processing, the stored file can be restored.

〔Effect of the invention〕

As explained above, the present invention has the effect of reducing the file capacity stored in a storage device, since words appearing in a file and spaces before the words can be converted into unique codes. This effect becomes more noticeable in proportion to the size of the files being handled.

Moreover, if you repeat the same word and apply it to a source program or English text with many spaces, the effect will be noticeable.

[Brief explanation of the drawing]

FIG. 1 is a block configuration diagram showing the configuration of an embodiment of the present invention. FIG. 2 is a flowchart showing the processing of the word replacement means. FIG. 3 is a flowchart showing the processing of the word restoring means. FIG. 4 is an explanatory diagram of the contents of the word registration table. FIG. 5 is an explanatory diagram of the contents of a replacement record. FIG. 6 is an explanatory diagram of the contents of the restoration record. 1... Word replacement means, 2... Word restoration means, 3...
・Word registration table, 4...File control means, 5...Program, 6...I/O device, 7...Finope 1
0.15...Storage means.

Claims (1)

[Scope of Claims] 1. A file that is coupled to a storage means that stores files and that is equipped with a file control means that performs processing including new creation and modification of the contents of the file based on data exchanged with an input/output device and a program. In the management device, there is a word registration table that registers consecutive blanks, word groups that are words following these blanks, and word codes that correspond one-to-one to these word groups, and data processed by the above file control means. Extracts word groups that include consecutive spaces and words that follow these spaces,
word replacement means for extracting a word code corresponding to this word group by referring to the word registration table and storing this word code in the above file; and extracting it from the above file in response to a request from the above input/output device and the program. A file management device comprising a word restoring means for restoring a word group including a continuous blank corresponding to a word code and a word following the blank based on the word registration table.