JPS60247732A - Data storage device - Google Patents

Abstract

PURPOSE:To use storage capacity effectively by referring to index tables, converting a subset of data in specific expression into data in different expression, and converting the data in the different expression into the subset of data in the specific expression vice versa. CONSTITUTION:An index storage means 4 is provided with index tables X and Y regarding group character items A and B of input data 1-4 respectively. The index table X contains pieces of reference information I-K on combinations of appearing characters in the item A and the index table Y contains pieces of reference information P and Q on combinations of appearing characters in the item B. A converting means 1 converts data (a)-(d) into pieces of information I-K as to the item A and into pieces of information P and Q as to the item B, and they are stored in a storage means 2 in the form abbreviated data a'-d'. The data a'-d' read out of the means 2 are reconverted by a reconverting device 3 into the original data (a)-(d) on the basis of the pieces of information J-K and P and Q. Thus, the storage capacity is utilized effectively.

Description

DETAILED DESCRIPTION OF THE INVENTION [Industrial Field of Application] The present invention is utilized in the field of storage devices for electronic computers. In particular, it relates to means for effectively using storage devices.

[Conventional technology]

In conventional electronic computers, character codes that correspond one-to-one for each character are stored in the storage device, and the same means is used especially when processing data with a high degree of duplication and redundancy. There was a drawback that effective use of storage capacity was hindered.

[Problem that the invention seeks to solve]

SUMMARY OF THE INVENTION The present invention aims to eliminate the above-mentioned drawbacks and to provide a data storage device with means for efficient use of storage capacity.

[Means for solving problems]

The present invention is a data storage device, and as a means for solving the above-mentioned problem, the present invention includes a means for storing an index table, a means for converting input data of the storage device into data of another representation based on the index table. The present invention is characterized by comprising means for inversely converting the output data of the storage device into data in the original representation based on the index table.

[For production]

The means for storing the index table stores short reference information in correspondence with items that are combinations of multiple characters that constitute the input data of the storage device, and the storage device stores this reference information. be remembered.

〔Example〕

DESCRIPTION OF THE PREFERRED EMBODIMENTS A device according to an embodiment of the present invention will be explained below based on the drawings.

FIG. 1 is a block diagram showing the configuration of an apparatus according to an embodiment of the present invention, and FIG. 2 is a conceptual diagram showing the operation of this embodiment apparatus. The solid lines with arrows in Figure 2 indicate the order of conversion operations,
The dashed line with an arrow indicates the order of operation of the inverse transformation.

First, the configuration of this embodiment device will be explained based on FIG. This embodiment device includes a conversion means 1, a storage means 2,
The conversion means 1 includes an inverse conversion means 3 and an index storage means 4.
The first input of the converting means 1 is connected to the output of the information processing means (not shown), the first output of the converting means 1 is connected to the human power of the storing means 2, and the output of the storing means 2 is connected to the first input of the inverse converting means 3. The first output of the inverse conversion means 3 is connected to the input of an information processing means (not shown). Conversion means 1
A second input/output of the index storage means 4 is connected to a first human output, and a second input/output of the inverse transformation means 3 is connected to a second input/output of the index storage means 4.

Next, the operation of this embodiment device will be explained based on FIGS. 1 and 2.

Group character items A of input data 1 to 4 are stored in the index storage means 4;
Index tables X and Y for B are provided respectively. Index table X has reference information @l J, K for two types of character combinations that appear in set character item A, and index table Y has reference information P, It has Q. In the storage means 1, data a, b,
c and d are reference information for index table X for set character item A! , J, K, and the set character item B is converted into reference information P and Q of the index table Y, respectively, and stored in the storage means 2 in the form of shortened data a', b', C' and d'. be remembered. The data a', b', C' and d' read from the storage means 2 are stored in the index table X by the inverse converter 3.
The original data a, b, , c, and d are obtained by inverse transformation based on the reference information of and Y.

Further, the present invention is not limited to the format of the index table shown above, but can be implemented with other formats. That is, although index tables X and Y are provided in the device of the embodiment described above, it is also possible to provide one index table that combines set character items A and B, and sets set character item A to set character item A
It can be two index tables like I and A2,
Also, the index reference information can be made to correspond to the storage address of the index.

Further, the present invention can be applied to any storage device, whether external storage device or internal storage device.

〔Effect of the invention〕

As explained above, the present invention has the effect of improving the usage efficiency of the storage device because the length of the stored name i disk is shortened and the amount of stored data is reduced even if data related to the index table is included. The effect is particularly noticeable when used in a storage device for data with a high degree of duplication and redundancy.

[Brief explanation of drawings]

FIG. 1 is a block configuration diagram showing the configuration of an apparatus according to an embodiment of the present invention. FIG. 2 is a conceptual diagram illustrating the operation of the apparatus according to the embodiment of the present invention. a-d,, a'-d'...data, A, B, C-A+
, A2... set character item, x, y... index table, L
J, K, P, Q...Reference information, 1...Conversion means,
2... Storage means, 3... Inverse conversion means, 4... Index storage means.

Claims (1)

[Scope of Claims] (11) Means for storing an index table for converting a specific representation of data into another representation; A data storage device comprising: means for converting; and means for inversely converting the data in the other expression into a subset of the data in the specific expression by referring to the index table.