KR101587946B1 - Binary data compression and restoration method and apparatus - Google Patents

Abstract

A method of compressing binary data performed by a binary data compression apparatus, the method comprising: receiving original binary data; Dividing the original binary data according to a predetermined division rule; Performing a carry-down operation on each partitioned data, wherein the step-down operation is performed only on partitioned data capable of performing a carry-down operation among the partitioned data; Accumulating the original data including the digit reduction data generated by performing the digit reduction operation and the digit reduction original of each digit reduction data; And generating compressed data by combining the accumulated down-shifting data and the origin data.

Description

TECHNICAL FIELD [0001] The present invention relates to a binary data compression and restoration method and apparatus,

The present invention relates to a method and apparatus for compressing and restoring binary data, and more particularly, to an apparatus and method for efficiently and efficiently compressing and restoring binary data through a simple operation and a hardware configuration, And more particularly to a method and apparatus for compressing and restoring binary data.

In general, since the frequency bandwidth available in a normal transmission channel is limited, various transmission systems such as a modem have used an effective data compression technique to compress or reduce the amount of transmission data in order to transmit a large amount of data.

One of the various compression schemes is the CCITT V.42 bis employed in a data transmission system such as a modem with a coding algorithm standardized by the International Telecommunication Union (ITU). The basis applied to this coding standard is a Ziv-Lempel code (ZLC). In this method, an address value of a dictionary storing the same phrase as the previous input data is formed as a codeword while adaptively forming a dictionary from the input data. Lt; / RTI > The dictionary operation performs a continuous string matching with the input data to update the dictionary by adding the unmatched characters to the maximum matching string and adding them to the dictionary.

However, such a conventional compression method requires complicated processing of data compression and decompression, requires a relatively high-performance hardware device, limits the improvement of the processing speed, and increases the reliability of the compression result value there was.

The background art of the present invention is disclosed in Korean Patent Laid-Open Publication No. 1999-0022960 (published on Mar. 25, 1999).

SUMMARY OF THE INVENTION The present invention has been made in view of the above problems, and it is an object of the present invention to provide a data compression method and a data compression method that can compress and restore binary data quickly and efficiently through simple computation and hardware configuration, And a method and apparatus for compressing and restoring binary data that can improve transmission efficiency and speed.

According to an aspect of the present invention, there is provided a method of compressing binary data performed by a binary data compression apparatus, comprising: receiving original binary data; Dividing the original binary data according to a predetermined division rule; Performing a carry-down operation on each partitioned data, wherein the step-down operation is performed only on partitioned data capable of performing a carry-down operation among the partitioned data; Accumulating the original data including the digit reduction data generated by performing the digit reduction operation and the digit reduction original of each digit reduction data; And generating compressed data by combining the accumulated down-shifted data and the original data. The present invention also provides a method of compressing binary data.

In the present invention, the dividing rule means that the original binary data is divided before the corresponding "1" each time a "1" is encountered while moving from the least significant bit to the upper bit of the original binary data.

In the present invention, the step-down operation is an operation that subtracts 1 for each of the divided data, and does not perform the subtraction if the divided data is 1.

In the present invention, the first binary number or the second binary number of the number of 1s included in each digit reduction data is accumulated step by step at the time of storing the digit reduction data, wherein the first binary number and the second binary number are alternately .

In the present invention, when the actual down-shift is performed from the divided data as a result of performing the down-shifting operation, the first binary number is accumulated as the original data, and when the actual down- As the origin data.

In the present invention, if "1" is more prevailing than "0" in the input original binary data after receiving the original binary data, "1" of the original binary data is "0" , "0" is replaced with "1 " to generate original binary data, and in the dividing step, instead of the original binary data, the replaced original binary data is divided according to the division rule .

According to another aspect of the present invention, there is provided a method for reconstructing binary data compressed by a binary data compression method, the method comprising: extracting binary data from the down-position data by referring to the original data included in the compressed data; And restoring the binary data of the restoration device.

According to still another aspect of the present invention, there is provided a binary data compression apparatus, comprising: an input binary data dividing unit that divides input original binary data according to a predetermined division rule, performs a rounding operation on each divided data, And stores the generated down-shifting data and the original data including information about the original of the down-shifting data before the down-shifting, and combines the accumulated down-shifting data and the origin data to generate compressed data And a compression unit, wherein the step-down operation is performed only on the partial data that can be round-down computed among the partial data.

In the present invention, the division rule means that the original binary data is divided before the corresponding "1" every time when it encounters "1" while moving from the least significant bit to the upper bit of the original binary data.

In the present invention, the step-down operation is an operation that subtracts 1 for each of the divided data, and does not perform the subtraction if the divided data is 1.

In the present invention, when the down-shifting data is stored, the compression unit accumulates the first binary number or the second binary number of the number of 1 contained in each of the down-shifting data, wherein the first binary number and the second binary number are And are alternately accumulated in stages.

In the present invention, the compression unit accumulates the first binary number as the origin data when the actual down-position has occurred from the divided data as a result of performing the down-position calculation, and when the actual down- The second binary number is stored as the origin data.

In the present invention, when "1" is more prevalent than "0" in the input original binary data, the compression unit outputs "1" of the original binary data as "0""In accordance with the division rule instead of the original binary data, and performs the following process.

According to another aspect of the present invention, there is provided a binary data compression apparatus for decompressing binary data compressed by a binary data compression apparatus, the binary data being decompressed from the decompressed data by referring to the original data included in the compressed data, And a reconstruction unit for reconstructing the reconstructed binary data.

The method and apparatus for compressing and restoring binary data according to the present invention are capable of quickly and efficiently compressing and restoring binary data through a simple operation and a hardware configuration, and also have excellent compression rate and reliability of compressed data and restored data Not only the transmission efficiency and the speed of data transmission can be improved.

1 is a block diagram of a binary data compression apparatus and a decompression apparatus according to an embodiment of the present invention.
2 is a flowchart illustrating a method of compressing binary data according to an embodiment of the present invention.
FIG. 3 is a reference diagram for explaining that the original binary data is divided in the present embodiment and a carry-down operation is performed on each divided data.
FIG. 4 shows a process of storing the descending data and the origin data in the present embodiment.

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art can easily carry out the present invention. The present invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. In order to clearly illustrate the present invention, parts not related to the description are omitted, and similar parts are denoted by like reference characters throughout the specification.

Throughout the specification, when an element is referred to as "comprising ", it means that it can include other elements as well, without excluding other elements unless specifically stated otherwise.

BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a block diagram of a binary data compression apparatus and a decompression apparatus according to an embodiment of the present invention. Referring to FIG.

As shown in FIG. 1, the binary data compression apparatus 100 according to the present embodiment includes a compression unit 110 and a transmission unit 120. The compression unit 110 includes a data division unit 111 and a compressed data generation unit 112.

First, the data divider 111 divides input original binary data according to a predetermined division rule. Here, the division rule means that the original binary data is divided before the corresponding "1" every time when it encounters "1" while shifting from the least significant bit of the original binary data toward the upper bit. In addition, although not described in the present embodiment, various types of division methods different from the division rules may be applied.

The compressed data generation unit 112 generates a descending data by performing a descending operation on each divided data, and outputs the generated descending data and an original of the descending data, (origin) data. In addition, the compressed data generating unit 112 generates compressed data by combining the accumulated spot data and the original data. In this case, the decrement operation is an operation for subtracting 1 from each of the divided data to generate a decrement. If the divided data is 1, the subtraction is not performed.

(E.g., "1") or a second binary number (e.g., "0") included in each place- ), And the first binary number and the second binary number are accumulated alternately in each step.

When storing the original data, the compressed data generating unit 112 outputs a first binary number (for example, "1 ") to the original data (For example, "0") can be stored as the origin data when the actual place down does not occur from the divided data.

The transmission unit 120 transmits the compressed data generated by the compression unit 110 to a target device such as the binary data restoration device 200 or the like.

1, the apparatus for recovering binary data 200 according to the present embodiment includes a receiving unit 210 and a restoring unit 220. The receiving unit 210 receives the compressed data transmitted through the transmitting unit 120 and transmits the compressed data to the restoring unit 220.

The restoring unit 220 includes a restored data generating unit 221 and a combining unit 222.

The restoration data generating unit 221 refers to the original data included in the compressed data and restores the binary data before the down-position from the down-position data, and the combining unit 222 combines the restored binary data And generates final binary data.

The operation and operation of the present embodiment thus constructed will be described in detail with reference to Figs. 1 to 4. Fig.

FIG. 2 is a flowchart for explaining a method of compressing binary data according to an embodiment of the present invention. FIG. 3 is a flowchart illustrating a method for dividing original binary data and performing a rounding operation on each divided data in the present embodiment And FIG. 4 illustrates a process of storing the descending data and the origin data in the present embodiment.

First, the binary data compression apparatus 100 receives original binary data through an input unit (not shown) (S201).

Then, the data division unit 111 of the compression unit 110 divides the input original binary data according to a predetermined division rule (S202). Here, the division rule means that the original binary data is divided before the corresponding "1" every time when it encounters "1" while shifting from the least significant bit of the original binary data toward the upper bit.

For example, when the data "100110110011000010010100" is input as the original binary data, the data division unit 111 divides the original binary data as shown in the upper part of FIG. That is, in the case of "100110110011000010010100", when data is divided from the beginning of "1" each time it encounters "1" while moving from the least significant bit of the original binary data toward the upper bit,

100/1/10/1/100/1/10000/100/10/100

Is obtained. Of course, although not described in the present embodiment, various types of division methods different from the above division rules may be applied.

Next, the compressed data generation unit 112 performs a carry-down operation on each of the generated divided data to generate a carry-down data (S203). In this case, the carry-down operation is an operation for causing the carry-down to occur by subtracting 1 from each of the divided data, which is an operation for reducing the number of bits compared to the data before the carry-down operation. For example, if a carry-down operation that subtracts 1 from the divided data of "1000" is performed, the carry-down data of "111" However, if the corresponding divided data is "1 " in this step S203, the subtraction operation for subtracting 1 is not performed. Therefore, in the case of the down-position calculation in the present embodiment, the number of "1" or the like is subtracted from each divided data so that a down-position is generated. When the divided data is "1" Can be regarded as an operation.

In the case of the above-described divided data "100/1/10/1/100/1/10000/100/10/100 ", as shown in FIG. 3,

11/1/1/1/11/1/1111/11/1/11

Is obtained.

On the other hand, in the present embodiment, an example is described in which the subtraction operation is performed by subtracting "1" from the divided data. Alternatively, the subtraction operation may be performed by subtracting another binary number.

Next, the compressed data generating unit 112 accumulates the generated down-position data and the original data including the information about the original before the down-position of each down-position data (S204). 4, the compressed data generation unit 112 accumulates the obtained down-sampling data in the down-shift stack. In this case, the number of first binary numbers (for example, (For example, "1") or a second binary number (e.g., "0"), and the first binary number and the second binary number are accumulated alternately in each step.

As an example of the down-shifting data generated in Fig. 3, "11" is accumulated as the first binary number of 1s included in the first "11", and the number of 1s included in the next "1" 0 "as the second binary number of the number of the first binary number, and accumulates" 1 " as the first binary number of the number of 1 included therein. Through this process, the descending data as shown in FIG. 4 is accumulated while alternating for each step. By alternately accumulating 1 or 0 in a stepwise manner, the data that are accumulated alternately during the restoration work can be automatically identified and restored by "1" or "0 ".

In addition, as shown in FIG. 4, the compressed data generating unit 112 also stores the original data including the information on the original before the down-position of each place-keeping data in the original stack. In the example of FIG. 3 described above, the digit lowering data "1" denoted by A is obtained from the divided data of "1 ", and the digit lowering data" 1 " . That is, the down-position data "1" indicated by A is the data in which the actual down-position has not occurred despite the down-position operation, and the down-position data "1 " . Therefore, in this case, the source information of the two-digit descending data is different from each other. Therefore, in order to distinguish them from each other, a binary number of 0 or 1 is assigned to the original stack and the accumulated value is stored in the original stack And restores the data before the resetting.

On the other hand, as shown in FIG. 4, no separate origin data is stored for the other descending data ("11", "111", "1111" ...) except for "1" This is because it is certain that the actual landing has occurred by the landing calculation and the original data before landing can be clearly restored.

Then, the compressed data generating unit 112 generates compressed data by combining the stored down-position data and the origin data (S205). As described above, original data is required to restore original binary data from the accumulated down-position data. Accordingly, the compressed data generation unit 112 generates compressed data by combining the accumulated down-shifting data and the origin data.

Next, the transmission unit 120 transmits the compressed data generated by the compression unit 110 to a target device such as the binary data restoration device 200 or the like.

When the binary data is compressed and transmitted through the above process, the binary data decompression apparatus 200 receives the compressed data through the reception unit 210 and transmits the compressed data to the decompression unit 220. The restoring unit 220 refers to the original data included in the compressed data, and restores original binary data from the down-shifted data included in the compressed data. In this case, the decompression unit 220 reconstructs the binary data through the process opposite to the compression process described above, but restores the binary data using the accumulated origin data and the descending data. In other words, the restoration is performed with the last stored downward data as the starting point. In each restoration step, the divided data is restored using the original data. After the restoration of the final divided data is completed, Combine these data to restore the original binary data.

According to the present embodiment, when '0' is prevalent in the appearance frequencies of '1' and '0' in the binary data source, the decimation occurs due to consecutive '0' 1 'may be replaced with' 0 'and' 0 'may be replaced with' 1 'in the case where' 1 'is superior to' 0 'in the above-described embodiment. However, in this case, the compressed data must include a frequency majority flag, which can be stored as '0' and '1' in the original data as to what has prevailed in the original frequency.

As described above, the method and apparatus for compressing and restoring binary data according to the present embodiment can quickly and efficiently compress and restore binary data through a simple operation and a hardware configuration, Not only the reliability of the restored data can be increased, but also the transmission efficiency and speed can be improved in data transmission.

While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, It belongs to the scope of right.

100: binary data compression device
110: compression unit 111: data division unit
112: compressed data generation unit
120:
200: Binary data restoration device
210: Receiving unit 220:
221: restored data generation unit 222:

Claims (14)

A method of compressing binary data performed by a binary data compression apparatus,
Receiving original binary data;
Dividing the original binary data according to a predetermined division rule;
Performing a carry-down operation on each partitioned data, wherein the step-down operation is performed only on partitioned data capable of performing a carry-down operation among the partitioned data;
Accumulating the original data including the digit reduction data generated by performing the digit reduction operation and the digit reduction original of each digit reduction data; And
And combining compressed data and original data to generate compressed data. ≪ Desc / Clms Page number 21 >
The method according to claim 1,
Wherein the dividing rule means dividing the original binary data before the corresponding "1" each time a "1" is encountered while moving from the least significant bit to the upper bit of the original binary data. Way.
3. The method of claim 2,
Wherein the step-down operation is an operation of subtracting 1 for each of the divided data, and not performing the subtraction if the divided data is 1.
The method according to claim 1,
Upon accumulation of the descending data,
Wherein the first binary number and the second binary number are accumulated one by one in the direction of a lower bit of the original binary data in a stepwise manner, wherein the first binary number and the second binary number are accumulated alternately Characterized in that the binary data is compressed.
The method according to claim 1,
Wherein the first binary number is stored as the original data when the actual place down occurs from the divided data as a result of performing the place down calculation and if the actual place down does not occur from the divided data, And accumulating the original data in a direction of a lower bit of the original binary data.
The method according to claim 1,
After receiving the original binary data,
1 " of the original binary data is replaced with "0 ",and" 0 "is replaced with" 1 " in the input original binary data, Further comprising generating binary data,
Wherein the dividing step divides the substituted original binary data in place of the original binary data according to the division rule.
A method for restoring binary data compressed by the binary data compression method according to any one of claims 1 to 6,
And restoring the binary data from the down-shifted data by referring to the original data included in the compressed data.
CLAIMS 1. A compression device for binary data,
The input original binary data is divided in accordance with a predetermined division rule, a carry-down operation is performed with respect to each of the divided data to generate carry-out data, and the generated carry-out data and the carry- And a compression unit for generating compressed data by combining the accumulated downward data and the original data,
Wherein the step-down operation is performed only on the divided data that can be rounded down among the divided data.
9. The method of claim 8,
Wherein the dividing rule means dividing the original binary data before the corresponding "1" each time a "1" is encountered while moving from the least significant bit to the upper bit of the original binary data. Device.
10. The method of claim 9,
Wherein the step-down operation is an operation of subtracting 1 for each of the divided data, and not performing the subtraction if the divided data is 1.
9. The method of claim 8,
Upon accumulation of the descending data,
Wherein the compression unit accumulates the first binary number or the second binary number of the number of 1 contained in each place-dropping data in a direction of a lower bit of the original binary data, wherein the first binary number and the second binary number are alternately Wherein the binary data is stored in the storage unit.
9. The method of claim 8,
Wherein the compression unit accumulates the first binary number as the origin data when the actual downward displacement occurs from the divided data as a result of the down conversion operation and if the actual downward displacement does not occur from the corresponding divided data, And stores the original data in the direction of a lower bit of the original binary data.
9. The method of claim 8,
If the input original binary data contains "1" predominantly than "0", the compression unit replaces "1" of the original binary data with "0" and "0" Wherein the original binary data is divided according to the division rule instead of the original binary data, and the subsequent process is performed.
A restoration apparatus for restoring binary data compressed by the binary data compression apparatus according to any one of claims 8 to 13,
And a decompression unit for decompressing the binary data from the decimated data by referring to the original data included in the compressed data.

Images