JPH06301513A - Numerical data compression-retaining device - Google Patents

Abstract

PURPOSE:To efficiently retain numerical data with respect to a recording medium. CONSTITUTION:A CPU 2 converts numerical data to be retained to binary-coded ternary data, and also, arranges a code '11' having no semantics as data as a delimiter code in a delimiter position of the data, and a floppy disk drive 4 or 5 records an output of the CPU 2 in a floppy disk.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a numerical data compression storage device suitable for efficiently recording and storing numerical data on a recording medium such as a floppy disk.

[0002]

2. Description of the Related Art At present, there are various methods for recording and storing numerical data on a floppy disk in a personal computer. For example, there is a method of recording a numerical value like a text document. According to this method, one byte is used for each digit, and one byte is also required for delimitation between data, so that the recording density of information is very small, and the larger the number of digits, the more inefficient. Also, there is a method of recording one integer value in a size of 2 bytes, and a method of recording one real value in 4 bytes or 8 bytes.
In these methods, one data recording area is used so that the maximum number of representable digits can be recorded, so that even one digit requires the same number of bytes. Therefore, originally, there is also recordable data in a smaller recording area. Further, there is also a method of determining the recording area of one data in accordance with the data requiring the largest recording area of all the data, but similarly, there is also data having an unnecessary recording area. become.

[0003]

SUMMARY OF THE INVENTION It is an object of the present invention to provide a numerical data compression storage device capable of efficiently storing numerical data in a recording medium.

[0004]

A numerical data compression and storage device of the present invention converts numerical data to be stored into binary coded ternary data, and a code "11" which has no meaning as data at a data delimiter position. A compression means (for example, the CPU 2 and the memory 3 in FIG. 1) arranged as a delimiter and a recording means (for example, the floppy disk drive (F in FIG. 1) that records the output of the compression means on a recording medium.
DD) 4 or 5).

[0005]

In the numerical data compression and storage device of the present invention,
Numerical data to be saved is converted to binary ternary data,
A code "11" having no meaning as data is arranged as a delimiter code at a data delimiter position and recorded on a recording medium.

[0006]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS FIG. 1 shows the configuration of an embodiment of a numerical data compression and storage device of the present invention. The device body 1 includes a CPU 2 and an A
And a memory 3 including I to I registers. The device body 1 can be connected to two floppy disk drives (FDDs) 4 and 5, and one of the FDs
Read the data from the D4 or 5 floppy disk,
The compressed data can be stored on another FDD 4 or 5 floppy disk. However, the device body 1
Can also save the compressed data as a separate file on the same disc that contains the original data.
Further, an input keyboard 6 and a monitor 7 are connected to the apparatus main body 1, and a user can input data and commands to the apparatus main body 1 via the keyboard 6, and the apparatus main body 1 receives input data and processing. The result and operation instructions for the user are displayed on the monitor 7.

The CPU 2 compresses and converts the numerical data read from the original data file using the A to I registers of the memory 3 and stores the compressed data in the recording destination file.

Next, the operation principle of the embodiment shown in FIG. 1 will be described. In order to record data efficiently, it is necessary to make a recording area according to the size of each data. Also, it is necessary to record in bit units instead of byte units. Therefore, in order to realize this in the apparatus of the present invention, 2 bits are considered as one unit when recording in a file. "0", which can be represented by 2 bits
Of "1", "2", and "3", "0", "1", "2"
Is used as a meaningful code as data, that is, as recording data, and “3” is defined as a delimiter of one data, that is, an end code. That is, the data is made into a ternary number, and the ternary number is recorded for every two bits one digit at a time, and "3" is recorded immediately after the last digit to make a data delimiter.

Here, when the data value to be recorded is 0, it is not set to "0" + "3", but "3" is recorded immediately after the delimiter code "3" of the immediately preceding data. ,Increase efficiency. In addition, in the above recording method, "3"
"0" is not recorded as data immediately before, but if it is necessary to represent a negative number by using this, "0" is recorded immediately before the delimiter, that is, the end code "3". Represents a negative sign. For example, "2" + "
If the data is 0 "+" 3 ", this data represents" -2 ". By doing so, it is possible to record according to the size of each numerical data.

Numerical data such as scientific measurement data is often not so different from continuous immediately preceding or succeeding numerical data. That is, it is often possible to reduce the size of the data by recording the difference from the previous data rather than the size of the data itself. In the data compression method according to the embodiment of the present invention, the smaller the data size, the greater the effect. Therefore, in the first half of the data compression process in the CPU 2, the data value is converted into the difference from the previous data. This is considered to be one data compression method in itself, but this is only an auxiliary operation,
It does not exert its main effect.

2, 3 and 4 are flow charts showing the first, second and third parts of the operation example of the apparatus main body 1 of the embodiment of FIG. The operation of the embodiment shown in FIG. 1 will be described below with reference to these drawings. First, CPU2
Determines whether there is data in file 1 (step S
1), one numerical data is input from the file 1 and stored in the A register (step S2). And CPU2
Deducts the contents of the B register from the contents of the A register and stores the result in the C register (step S3). Then, the contents of the B register and the contents of the C register are added, and the addition result is stored in the B register (step S
4).

Then, the CPU 2 checks the value of the C register (step S5), stores 1 in the D register when the stored content of the C register is positive, and stores D in the case where the stored content of the C register is negative. -1 is stored (step S7), the stored content of the C register is multiplied by -1,
The result is output to the C register (step S8). Then, the CPU 2 performs C after the processing of step S6 or S8.
The remainder obtained by dividing the contents of the register by 3 is output to the E register (step S9), and the quotient obtained by dividing the contents of the C register by 3 is output to the C register (step S10). When the CPU 2 determines that the value of the C register is 0 in step S5, the CPU 2 additionally outputs "11" to the G register (step S17). It should be noted that when the CPU 2 additionally outputs "00" to the G register, the processes of steps S9 to S11 are performed again.

After performing the processing of step S11, the CPU 2 checks the value of the E register (step S1
1) When the E register value is 0, the G register
00 "is additionally output (step S12). When the value of the E register is 1," 01 "is additionally output to the G register (step S13). When the value of the E register is 2,
"10" is additionally output to the G register (step S1)
4).

The CPU 2 has steps S13 and S14.
After performing the process of step S15, it is checked in step S15 whether the value of the C register is 0 (step S15). If it is not 0, the processes of steps S9 to S15 are performed again, and if the value of the C register is 0, D It is checked whether the register value is -1 (step S16). If it is not -1, then "11" is additionally output to the G register, and if it is -1, "0" is output to the G register.
011 "is additionally output.

After the processing of steps S17 and S18, C
PU2 checks whether the content of the G register is 8 characters or more (step S19), and if it is 8 characters or more (step S19).
19), read the contents stored in the G register, output the first 8 characters to the H register, and store the rest in the G register again (step S20). It is regarded as a base number, the numerical value represented is output to the I register I (step S22), and the character having the character code of the value of the I register is output to the file 2 (step S23). The CPU 2
When it is determined in step S19 that the stored contents of the G register are not more than eight characters (N in step S19).
O), the processes of steps S1 to S18 are performed again.

When the CPU 2 determines that there is no data in the file 1 in step S1, it reads all the characters stored in the G register and stores them in the H register (step S21). A character string is regarded as a binary number, and the value represented by it is stored in the I register I.
(Step S22), and the character having the character code of the value of the I register is output to the file 2 (step S23).

Here, in order to explain the data conversion method adopted in the embodiment of FIG. 1 in more detail, a concrete example of the data compression conversion is shown in FIG. In the example of FIG. 5, a data string composed of six integer values, {125,12
6, 126, 130, 120, 120} is an example of compression conversion. Recording such a data string as a 2-byte binary file requires 2 × 6 = 12 bytes. Also, when recorded as a text file, 2
It requires 4 bytes. In order to compress such a data string, in the embodiment of the present invention, the leading data is left as it is, and the difference from the previous data is taken from the next data to obtain {125, 1, 0,4, -10,0} is created.

Next, such difference data is converted into a ternary number. Then, two bits of "00" for 0, "01" for 1, and "10" for 2 are accumulated in order from the lower order of the ternary number. That is, the binary code is converted into a binary code. Then, after setting the bit of the most significant digit, 2 bits "11" which is a data delimiter are set.
That is, 125 (decimal) becomes 11122 (ternary), which is converted to the bit "101001010111", that is, a binary coded ternary code.

If a certain data has the same value as the previous data, the difference from the previous data becomes 0. When recording this as a bit, only "11" is recorded instead of "00" + "11". Furthermore, when the data value is smaller than the previous data, the difference is a negative number. That is, in the example of FIG. 5, ... When this is converted to a ternary number (-101 (ternary number)) and further converted into a bit, that is, a binary coded ternary code, 2 bits "00" are added after the bit of the most significant digit and then a delimiter code. That is, the end code "11" is set. That is, the bit is "
0100010011 ". By such conversion, the data string of this example is compressed and converted into 5 bytes.

Next, an example of a change in file size when a numerical data file is actually compressed, converted and saved according to the present invention will be described. In the following examples, all are a collection of integer data, but the numerical data that can be handled by the present invention are
It is not limited to integers only. As Example 1, 1,
Table 1 shows the number of bytes required when the integer value data of 2, 3, ... 998,999,1000 is recorded in the file. Table 1 shows the case where the recording in the file is performed as text data, the case where it is performed as 2-byte integer value binary data, and the case where the compression conversion of the present invention is followed.

[Table 1] Text file 3893 bytes Binary file 2000 bytes File according to the present invention 500 bytes

Next, as Example 2, Table 1 shows the number of bytes required when certain scientific measurement data consisting of a group of integer values is recorded in a file. [Table 2] Text file 38787 bytes Binary file 22272 bytes File according to the present invention 3329 bytes

As described above, according to the present invention, the size of the file can be made extremely small. Also, when data is communicated between computers or the like, the time required for communication can be greatly shortened.

[0024]

According to the numerical data compressing / storing device of the present invention, the numerical data to be stored is converted into binary ternary data, and a code "11" which has no meaning as data is delimited at the delimiter position of the data. Since it is arranged as a code and recorded on a recording medium, it is possible to store a larger amount of data in a file having the same capacity than in the past, and it is possible to perform storage in the recording medium very efficiently.

[Brief description of drawings]

FIG. 1 is a block diagram showing a configuration of an embodiment of a numerical data compression storage device of the present invention.

2 is a flowchart showing a first part of an operation example of the apparatus main body 1 of the embodiment of FIG.

3 is a flowchart showing a second part of an operation example of the apparatus body 1 of the embodiment of FIG.

FIG. 4 is a flowchart showing a third part of the operation example of the apparatus body 1 of the embodiment of FIG.

5 is a diagram showing a specific example of compression in the embodiment of FIG.

[Explanation of symbols]

 1 Device main body 2 CPU 3 Memory 4,5 Floppy disk drive (FDD) 6 Keyboard

Claims (3)

[Claims] 1. Compressing means for converting numerical data to be stored into binary coded ternary data, and arranging a code "11" having no meaning as data as a delimiter code at a data delimiter position, and the compressing means. And a recording means for recording the output of the above in a recording medium. 2. When the numerical data to be stored is "0", the calculating means does not convert the numerical data into binary ternary data, and the data delimiter code next to the preceding data delimiter code. The numerical data compression and storage device according to claim 1, wherein 3. The arithmetic means places the binary coded ternary data “00” immediately before the data delimiter code,
The numerical data compression storage device according to claim 2, wherein the numerical data to be stored is negative.