KR101652735B1 - Binary data compression and restoration method and apparatus - Google Patents
Binary data compression and restoration method and apparatus Download PDFInfo
- Publication number
- KR101652735B1 KR101652735B1 KR1020150069003A KR20150069003A KR101652735B1 KR 101652735 B1 KR101652735 B1 KR 101652735B1 KR 1020150069003 A KR1020150069003 A KR 1020150069003A KR 20150069003 A KR20150069003 A KR 20150069003A KR 101652735 B1 KR101652735 B1 KR 101652735B1
- Authority
- KR
- South Korea
- Prior art keywords
- binary
- cluster
- compressed
- bit
- compression
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
The present invention relates to a method of compressing binary data of a compression apparatus, the compression unit compressing a binary cluster group having a plurality of binary clusters which are encountered while moving from a first position of original binary data in a first direction, Wherein the step of generating the compressed cluster group comprises the steps of: dividing the original binary data each time a bit value is inverted to obtain the plurality of binary clusters; Acquiring the binary cluster group consisting of binary clusters from a first position until a scattering value for a bit length of each binary cluster exceeds a first reference value for the first time; And compressing the last binary cluster included in the binary cluster group.
Description
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 of a compression device, the method comprising: compressing a binary cluster group having at least one binary cluster meeting while moving in a first direction from a first position of original binary data; Wherein the step of generating the compressed cluster group comprises the steps of: dividing the original binary data every time a bit value is inverted to obtain the at least one binary cluster, ; Obtaining the binary cluster group consisting of binary clusters from a first position until a first comparison value of a scattering value with respect to a bit length of each binary cluster exceeds a first reference value; And compressing the last binary cluster included in the binary cluster group.
In the present invention, the step of compressing the last binary cluster may include generating a compressed cluster by reducing the bit length of the last binary cluster, wherein the bit length of the compressed cluster is such that the value of the dispersion exceeds the reference value The minimum bit length being a minimum bit length; And the compressing unit includes merging the last binary cluster into the compression cluster with an identification code indicating a bit length compressed in the compression cluster.
In the present invention, the identification code is a universal code, wherein the universal code includes a first binary number having a length of 1 bit at the most significant bit, at least one second binary number disposed subsequent to the first binary number, And the second binary number is an inverted binary number of the first binary number and a binary number of a one-bit length, and the second binary number is an inverted binary number of the first binary number and a binary number of 1 bit length .
The present invention is characterized by further comprising the step of generating the compressed cluster group from the next position of the generated current compressed cluster group.
The present invention is characterized in that the generation of the compressed cluster group is repeated from the next position of the generated current cluster group, and the bit length of the compression cluster included in the current cluster group is further reflected when the scatter value is calculated do.
In the present invention, each bit value of the next compression cluster subsequent to the current compression cluster group is not inverted or inverted based on the last bit value of the current compression cluster group.
In the present invention, the dispersion value, the standard deviation, the skewness, or the kurtosis are adopted as the scattering value.
According to another aspect of the present invention, there is provided a method of restoring binary data compressed by a binary data compression method, the restoration unit restoring each compressed cluster group by referring to the identification code, And restoring the binary data of the restoration device.
According to another aspect of the present invention, there is provided a binary data compression apparatus, which compresses binary cluster groups each having at least one binary cluster meeting while moving from a first position of original binary data in a first direction, Wherein the compressing unit divides the original binary data every time a bit value is inverted to generate the at least one binary cluster when the compressed cluster group is generated, Acquiring the binary cluster group constituted of binary clusters until a value of the scattering degree with respect to the bit length of the cluster exceeds the first reference value for the first time, and compressing the last binary cluster included in the binary cluster group A data compression device is provided.
In the present invention, the compression unit compresses the last binary cluster by merging a compression cluster generated by reducing the bit length of the last binary cluster and an identification code indicating the bit length compressed in the compression cluster by the last binary cluster Wherein a bit length of the compressed cluster is a minimum bit length that allows the scatter value to exceed the reference value.
In the present invention, the identification code is a universal code, wherein the universal code includes a first binary number having a length of 1 bit at the most significant bit, at least one second binary number disposed subsequent to the first binary number, And the second binary number is an inverted binary number of the first binary number and a binary number of a one-bit length, and the second binary number is an inverted binary number of the first binary number and a binary number of 1 bit length .
In the present invention, the compression unit repeatedly generates the next compressed cluster group from the next position of the generated current compressed cluster group.
In the present invention, the compression unit generates the next compressed cluster group using the compressed cluster included in the last binary cluster of the current compressed cluster group.
In the present invention, each bit value of the next compression cluster subsequent to the current compression cluster group is not inverted or inverted based on the last bit value of the current compression cluster group.
In the present invention, the dispersion value, the standard deviation, the skewness, or the kurtosis are adopted as the scattering value.
According to another aspect of the present invention, there is provided a binary data decompression apparatus for restoring binary data compressed by a binary data compression apparatus, the binary data decompression apparatus comprising: 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 shows an example of merging a universal code into a compressed compressed cluster.
Figure 4 shows another example of merging the universal code into a compressed compressed cluster.
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 like parts are denoted by similar reference numerals 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.
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. 1, an embodiment according to the present invention will be described below.
As shown in FIG. 1, the binary
The
When generating the compressed cluster group, the
The
Wherein the identification code is a universal code comprising a first binary number one bit long in the most significant bit, at least one second binary number disposed subsequent to the first binary number, and at least one second binary number subsequent to the plurality of second binary numbers And may be configured to include a first binary number or a first binary number having a length of 2 bits in the most significant bit. The second binary number is an inverted binary number of the first binary number and a binary number of 1 bit length. For example, if the first binary number is 1 and the second binary number is 0, then the universal code may be a code such as 100111, 1000011, 1011111, ..., and so on. On the other hand, if the first binary number is 0 and the second binary number is 1, then the universal code can be a code such as 0111100, 010000, 01111000, and so on. If the first binary number is 0 or 1, the universal code may be a code such as 11, 00, and so on. A more detailed description of the universal code follows.
The compressing
Alternatively, the
The dispersion value, the standard deviation, the skewness, or the kurtosis may be employed as the scatter value. In addition to the above examples, various statistical indicators may be employed that may represent the scatter value of the cluster length values.
1, the apparatus for recovering
The
The operation and operation of the present embodiment configured as described above will be described in detail with reference to Figs. 1 and 2. Fig.
FIG. 2 is a flowchart for explaining a method of compressing binary data according to an embodiment of the present invention. Referring to FIG. 2, a method of compressing binary data according to this embodiment will be described.
First, the
In step S210, the
For example, suppose you have 2,064,386 bits of binary data:
11011010000110011110001000111100000101000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111000000000000011000000001111111011111111000010010000000000011 ....
The
11-0-11-0-1-0000-11-00-1111-000-1-000-1111-00000-1-0-1-0000-11-0-11-000-1-000-11- 0-1-0-111-0000-1-00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000-11111-000000000000000-11-00000000-1111111-0-11111111-0000-1-00-1-0000000000000-11 ....
As can be seen from the above results, in the case of the binary data starting with "1", the even binary cluster is composed of binary numbers consisting only of "0", and the odd binary cluster is composed of binary numbers consisting of only "1" .
Next, the
The
Table 1 below shows the result of checking the binary values of binary clusters sequentially from the original binary data and analyzing the bit length of each binary cluster.
As shown in Table 1, the bit length values are analyzed together while sequentially dividing the binary clusters. For example, the variance of the bit lengths of the first and second binary clusters is 0.5. Next, the variance value for the bit lengths of the first to third binary clusters is calculated to be 0.3333, and these operations are sequentially and repeatedly performed. If the variance value of the accumulated bit length is equal to a preset reference value (for example, 100) It is performed until it overtakes. The
This is done to increase the efficiency of the data compression described below. Referring to Table 1, when the distribution value of the bit length is obtained from the binary cluster of the above example, the distribution value is smaller than 2 from the first to 31st binary clusters, Indicating that there was no binary cluster having an excessively long length. However, the variance value from the first to the 32nd binary cluster is suddenly increased to 512.2, exceeding the
Next, the
Then, the
In the above-described example, the
Bit length
FIG. 3 shows an example of merging a universal code into a compressed compressed cluster, and shows a case where a compressed cluster is composed of only zero. As shown in FIG. 3, a universal code 10000000011111 representing information that the last binary cluster has been compressed by a 71-bit length from a 130-bit length to a 59-bit length into a compression cluster is called a compression cluster 000 ... 000 It is to merge. In this case, even if the codes in Table 2 are used as the universal codes in the case where the compression clusters are made only of 0 as in the above example, since the compression clusters and the universal codes can be distinguished from each other, smooth restoration is possible.
However, unlike the above example, if the compression clusters are made up of only one, if the codes shown in Table 2 are used as the universal codes, it is impossible to distinguish where the compressed clusters are and where they are from the universal codes. Therefore, in this case, in order to distinguish the compressed clusters made up of only one from the compressed clusters, a code in which all of 0 and 1 of the universal codes shown in Table 2 are reversed is used as a universal code. 4, a universal code 01111111100000 (a code obtained by inverting each bit of 10000000011111), which is the compression identification information of 71 bits long, is attached to the compression clusters 111 ... 111 (59 bits length). By doing so, the compressed cluster and the universal code can be identified separately.
On the other hand, when the last binary cluster has a bit length (59 bits in the above example) that can not be further compressed, the bit length to be compressed is 0, so that "00" or "11" . That is, if the last binary cluster was originally 111 ... 111 (59 bits long), a universal code "00" is attached thereto and if it was originally 000 ... 000 (59 bits long) So that they can be identified.
In this way, the
Table 3 shows the result of performing the compression operation for the 32nd binary cluster of Table 1. [
cluster
Binary cluster length
Cluster length
cluster
Next, the
However, each bit value of the next compressed cluster group following the generated current compressed cluster group may be inverted or not inverted based on the last bit value of the current compressed cluster group. That is, whether or not each bit value of the next compressed cluster group is inverted is determined based on the last bit value of the current compressed cluster group. By doing so, the current compressed cluster group and the next compressed cluster group can be distinguished without a separate identifier. Referring to the above embodiment,
The original binary data 11 ... 000 (130 bits) /11000111001111 ... indicates that the first binary cluster group (first through 32nd binary clusters) ends in 0 and the universal code for this is 10000000011111 , The first compressed cluster group becomes 11 ... 00010000000011111 (underlined part is a universal code), and if the next binary cluster group 11000111001111 ... (after the 33rd binary cluster) is connected, It can not be identified and can not be restored later. Therefore, in the present embodiment, the reversal of each bit value of the next compressed cluster group is determined according to the value of the last bit of the current compressed cluster group, in order to distinguish between neighboring compressed clusters. In the above embodiment, since the value of the last bit of the current compressed cluster group is 1, when the next binary cluster is compressed and pasted, the bit value is inverted in the form of 00111000110000 ... and pasted.
The compressing
On the other hand, the
To be more specific, the bit length of the last compressed cluster of Table 3 is included (except for the universal code portion), and then the bit length value of the next at least one binary cluster is collected to accumulate the variance values. The reason for this is that when the restoration (decompression) target bitstream reversal process is sequentially performed to find a restoration (decompression) target cluster (i.e., a compression cluster) when recognizing each binary cluster, (A = "1", B = "0", C = "1") in the form of two consecutive (ie, "11" or "00" Or a bit having a bit change of three times including a bit A such as A = "0", B = "1", C = "0") can be recognized by the restoring
If X is in the contemporary compression cluster group region and Y is in the compression cluster group region of the next order, X ... XAB ... BC..CY ... Y (where Y is the physical value of the real cluster Regardless of whether it is the same length as the actual physical cluster and has the opposite bit value of C, X is also determined by the state of the previous bit) or X ... XAAY ... Y, where Y is the physical value If X ==> Y direction, then bit inversion is performed if X is constructed in the form of an opposite bit of A with the same length as the actual physical cluster, and X is also determined by the state of the immediately preceding bit) AB ... BC, in which one bit change occurs by one bit (A) and then a bit change occurs again (B..B) and then a bit change (C..C) occurs again by using a pattern of . It is possible to distinguish .C or AA where one bit change occurs by two bits.
Therefore, the
cluster
As shown in Table 4, when a 59-bit length (immediately preceding compressed cluster bit length) and a 5-bit binary cluster immediately follow, the variance value at this time is 1458, and thus exceeds a preset reference value of 100. Thus, a 5-bit binary cluster becomes a compression target binary cluster. In the same manner as the above-described compression process, it is possible to confirm how long the dispersion can exceed 100 while decreasing the bit length of the compression target binary cluster by 1 bit. In this embodiment, as the bit length decreases, It grows. In this case, the same bit reduction is performed. However, since compression binary clusters must be at least 1 bit long, decreasing the length of 4 bits is the maximum reduction, and the dispersion is 1682.
On the other hand, if the universal code of the immediately preceding compression cluster group (first compression cluster group) is checked in order to confirm whether or not bit inversion of the compression cluster of the 5-bit-length compression target binary cluster is present, Quot; is stored as " 0 "in one bit length by inverting the bit to" 0 ", and the universal code for decreasing 4 bits is "01110" in which each bit value of "10001" shown in Table 2 is inverted. Therefore, the newly generated second compression cluster group becomes "010001 ".
If the process continues again, the third compression cluster group is generated by further reflecting the 1-bit length of the compression cluster of the second compression cluster group. Table 5 shows the process of generating the third compressed cluster group.
In Table 5, a third compression target binary cluster is found. When a binary cluster of 94 bits is encountered, the bit length of the compression cluster of the immediately preceding compression cluster group and the bit length of each succeeding binary cluster are accumulated to obtain a dispersion value , And when the variance value exceeds 100 for the first time, 587.17 is obtained. Thus, a binary cluster of 94 bits in length becomes a compression target binary cluster. The binary clusters remaining therebetween alternately proceed according to the order of bit inversion only, and the compressed cluster group is generated as described above.
Compressed data obtained by compressing the original binary data will be the result values stored in the form of physical consecutive compressed data in Table 3, Table 4, and Table 5. In contrast to the conventional algorithms such as entropy encoding and LZW, a dictionary for encoding and decoding Information is not required, and the universal code of Table 2 can be generated automatically by the encoding unit and the decoding unit itself through operation, or can be generated by operation if an arbitrary integer is given. Therefore, There is no.
Next, the
The restoration method (decompression method) will be described as follows.
First, the
Then, the restoring
The restoring
When the distribution value including the length of the specific binary cluster reaches 100 after this process, the binary cluster becomes a compressed cluster, that is, a compression cluster to be restored. The restoration target compression cluster is first decoded and decoded into a binary cluster. In the method of separating a universal code, when there are two bits composed of consecutive identical values after the restoration target compression cluster, only a value of 2 bits is a universal code. (1 bit value + n bits inverted from the immediately preceding value + binary number of m bits inverted from the immediately preceding value) pattern, the pattern becomes a universal code such as "100..001 ... 1".
If the universal code is identified, the corresponding integer can be identified using an integer-specific universal code mapping table or formula as shown in Table 2. If the length of the compressed cluster to be restored is longer by the integer value, The data of the length can be recovered.
Table 6 below illustrates the above process with reference to the compressed data generated in Table 3. Referring to Table 6 below, the contiguous form of the compression result is compressed data, i.e., "110110100001100111100010001111 .... ".
The compression clusters can be separated each time there is bit inversion in the compression result sequentially.
1-0-11-0-1-0000-11-00-1111-000-1-000-1111 -....- 00000000000000000000000000000000000000000000000000000000000- [1-000000000-11111] -...
The compressed clusters thus separated are converted according to the order of bit inversion, and are immediately regarded as binary clusters to recover the original binary data. As shown in Table 6, when the 59th bit of the 32nd cluster is separated and the variance value including the length of the cluster is calculated, 102.447 is over 100 for the first time. Therefore, the 32nd 59-bit cluster is the compression cluster to be restored and further decodes the added universal code to determine how many bits should be restored. When the bit length is changed for the first time in the compression cluster and the length held is 2 bits, the universal code symbolizes "11 ". For example, in the case of 000000110 ..., "000000" is the cluster to be restored and "11" is the universal code. In other cases, when AB..BC ... C pattern (A = "1", B = "0", C = "1" or A = "0" "This pattern is a universal code meaning" 10..01 ... 1 ". For example, in the case of 000000100001110 ..., "000000" is the restoration target cluster, "10000111" is the universal code, and the next "0" is a part of the value representing the subsequent compression cluster for reference.
On the other hand, note that when restoring a compressed cluster, length information and universal code information of the compression cluster are important, not resting on the binary bit value constituting the compression cluster. Is sequentially determined according to whether it is a sequence of "1" or a sequence of "0". For example, when restoring a compressed cluster, it is restored while inverting the bits with respect to the previous restoration cluster.
For example, in the above example, if "000000" is the restoration target cluster and the restoration result is the order of restoring to the cluster of "0" of "00 ..... 0", "10000111" Quot ;, if it is restored, it is determined in order of restoring to the inverted version in comparison with the bit value of the previous restoration cluster, such as "1 ... 1 ". Alternatively, in the above example, if "000000" is the restoration target cluster and the restoration result is the order in which the restoration result is "1 ..... 1", the restoration result is "0" after the "10000111" The subsequent compression clusters are determined in order of being reconstructed in an inverted form with respect to the bit values of the immediately preceding restoration cluster, such as "0 ... 0 ".
Therefore, as shown in Table 6, 100000000011111 after the restoration target compression cluster with a 59-bit length means a universal code. Since this value represents 71 as shown in Table 2, the 71- , And the result of determining whether bit inversion is performed according to the bit inversion sequence is decoded into a binary cluster.
As described above, the method and apparatus for compressing and decompressing binary data according to the present embodiment can compress and restore binary data quickly and efficiently through a simple operation and a hardware configuration, and is capable of compressing and restoring the compressed data and the restored data Not only reliability can be enhanced, but transmission efficiency and speed can also be improved in data transmission. Also, according to the present embodiment, compression and restoration can be performed while moving in the lower bit direction (or higher bit direction) sequentially without a compression dictionary, so that there is a speed gain in compression of a large scale data and real time transmission processing is possible.
While the invention has been shown and described in detail in the foregoing description, it is evident that many alternatives, modifications and variations will be apparent to those skilled in the art, Of the right.
100: binary data compression device
110:
120: Output section
200: Binary data restoration device
210:
220:
Claims (16)
A compression cluster generation step of generating a cluster group by compressing a binary cluster group having at least one binary cluster meeting while moving in a first direction from a first position of original binary data,
The compressing cluster group generating step includes:
Dividing the original binary data each time a bit value is inverted to obtain the at least one binary cluster;
Obtaining the binary cluster group consisting of binary clusters from a first position until a first comparison value of a scattering value with respect to a bit length of each binary cluster exceeds a first reference value; And
And compressing the last binary cluster included in the binary cluster group.
Wherein compressing the last binary cluster comprises:
Generating a compressed cluster by reducing a bit length of the last binary cluster, wherein the bit length of the compressed cluster is a minimum bit length that causes the scatter value to exceed the first reference value; And
And the compressing unit comprises merging the last binary cluster into the compression cluster with an identification code indicating the bit length compressed in the compression cluster.
Wherein the identification code is a universal code,
Wherein the universal code includes a first binary number having a length of one bit at the most significant bit, at least one second binary number disposed subsequent to the first binary number, and at least one first binary number disposed subsequent to the at least one second binary number Or a first binary number having a length of 2 bits in the most significant bit,
Wherein the second binary number is an inverted binary number of the first binary number and a binary number of 1 bit length.
And repeating the generation of the compressed cluster group from the next location of the generated current compressed cluster group.
Wherein the step of generating the compressed cluster group is repeated from the next position of the generated current compressed cluster group to further reflect the bit length of the compressed cluster included in the current compressed cluster group when calculating the scatter factor value. Compression method.
Wherein each bit value of the next compressed cluster following the current compressed cluster group is inverted or not inverted based on the last bit value of the current compressed cluster group.
Wherein the dispersion value, the standard deviation, the skewness, or the kurtosis are employed as the scatter value.
And reconstructing the binary data by restoring the compressed cluster group with reference to the identification code.
And a compression unit compressing a binary cluster group having at least one binary cluster that meets while moving in a first direction from a first position of the original binary data to generate a compressed cluster group,
Wherein the compression unit divides the original binary data each time the bit value is inverted to obtain the at least one binary cluster, and calculates a scatter value for the bit length of each binary cluster from the first position Acquires the binary cluster group composed of binary clusters until the first reference value exceeds the first reference value, and compresses the last binary cluster included in the binary cluster group.
The compression unit compresses the last binary cluster by merging a compression cluster generated by reducing the bit length of the last binary cluster and an identification code indicating the bit length compressed in the compression cluster by the last binary cluster,
Wherein the bit length of the compressed cluster is a minimum bit length that causes the scatter value to exceed the first reference value.
Wherein the identification code is a universal code,
Wherein the universal code includes a first binary number having a length of one bit at the most significant bit, at least one second binary number disposed subsequent to the first binary number, and at least one first binary number disposed subsequent to the at least one second binary number Or a first binary number having a length of 2 bits in the most significant bit,
Wherein the second binary number is an inverted binary number of the first binary number and a binary number of 1 bit length.
Wherein the compression unit repeatedly generates the next compressed cluster group from the next position of the generated current compressed cluster group.
Wherein the compression unit generates the next compressed cluster group using the compressed cluster included in the last binary cluster of the generated current compressed cluster group.
Wherein each bit value of the next compressed cluster following the current compressed cluster group is inverted or not inverted based on the last bit value of the current compressed cluster group.
Wherein the dispersion value, the standard deviation, the skewness, or the kurtosis are employed as the scattering value.
And a reconstruction unit for reconstructing the binary data by restoring each of the compressed cluster groups with reference to the identification code.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020150069003A KR101652735B1 (en) | 2015-05-18 | 2015-05-18 | Binary data compression and restoration method and apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020150069003A KR101652735B1 (en) | 2015-05-18 | 2015-05-18 | Binary data compression and restoration method and apparatus |
Publications (1)
Publication Number | Publication Date |
---|---|
KR101652735B1 true KR101652735B1 (en) | 2016-08-31 |
Family
ID=56877539
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020150069003A KR101652735B1 (en) | 2015-05-18 | 2015-05-18 | Binary data compression and restoration method and apparatus |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101652735B1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116665836A (en) * | 2023-07-26 | 2023-08-29 | 国仪量子(合肥)技术有限公司 | Editing and storing method, reading and playing method and electronic equipment for sequence data |
CN117933571A (en) * | 2024-03-20 | 2024-04-26 | 临沂恒泰新能源有限公司 | Comprehensive management system and storage method for garbage power generation data |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20140136118A (en) * | 2013-05-20 | 2014-11-28 | 김정훈 | Binary data compression and decompression apparatus and method thereof |
KR20140145437A (en) * | 2013-06-13 | 2014-12-23 | 김정훈 | Binary data compression and decompression method and apparatus |
KR20150009831A (en) * | 2013-07-17 | 2015-01-27 | 김정훈 | Method of generating compression barcode of binary data, method of recovering binary data and the apparatus thereof |
-
2015
- 2015-05-18 KR KR1020150069003A patent/KR101652735B1/en active IP Right Grant
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20140136118A (en) * | 2013-05-20 | 2014-11-28 | 김정훈 | Binary data compression and decompression apparatus and method thereof |
KR20140145437A (en) * | 2013-06-13 | 2014-12-23 | 김정훈 | Binary data compression and decompression method and apparatus |
KR20150009831A (en) * | 2013-07-17 | 2015-01-27 | 김정훈 | Method of generating compression barcode of binary data, method of recovering binary data and the apparatus thereof |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116665836A (en) * | 2023-07-26 | 2023-08-29 | 国仪量子(合肥)技术有限公司 | Editing and storing method, reading and playing method and electronic equipment for sequence data |
CN116665836B (en) * | 2023-07-26 | 2023-10-27 | 国仪量子(合肥)技术有限公司 | Editing and storing method, reading and playing method and electronic equipment for sequence data |
CN117933571A (en) * | 2024-03-20 | 2024-04-26 | 临沂恒泰新能源有限公司 | Comprehensive management system and storage method for garbage power generation data |
CN117933571B (en) * | 2024-03-20 | 2024-05-31 | 临沂恒泰新能源有限公司 | Comprehensive management system and storage method for garbage power generation data |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8872677B2 (en) | Method and apparatus for compressing data-carrying signals | |
RU2595916C1 (en) | Encoder, decoder and method | |
JPH1079673A (en) | Data compressing/restoring method | |
KR101652735B1 (en) | Binary data compression and restoration method and apparatus | |
KR101023536B1 (en) | Lossless data compression method | |
US20180205952A1 (en) | Method and apparatus for performing arithmetic coding by limited carry operation | |
KR101575939B1 (en) | Binary data compression and restoration method and apparatus | |
KR101587944B1 (en) | Binary data compression and restoration method and apparatus | |
KR101612281B1 (en) | Binary data compression and restoration method and apparatus | |
Kwon et al. | Error detection algorithm for Lempel-Ziv-77 compressed data | |
KR101590790B1 (en) | Binary data compression and restoration method and apparatus | |
KR101549740B1 (en) | Binary data compression and decompression method and apparatus | |
JP3431368B2 (en) | Variable length encoding / decoding method and variable length encoding / decoding device | |
KR101471833B1 (en) | Binary data compression and decompression method and apparatus | |
KR101573983B1 (en) | Method of data compressing, method of data recovering, and the apparatuses thereof | |
WO2017071826A1 (en) | Encoders, decoders and methods | |
KR101632116B1 (en) | Binary data compression and restoration method and apparatus | |
CN107565979B (en) | Coding method and coder | |
KR101760070B1 (en) | Data encoding and decoding method and apparatus | |
KR101603866B1 (en) | Method of data compressing, method of data recovering, and the apparatuses thereof | |
KR101632115B1 (en) | Binary data compression and restoration method and apparatus | |
KR101734515B1 (en) | Data encoding and decoding method and apparatus | |
KR101676420B1 (en) | Data compression and restoration method and apparatus | |
US20160323603A1 (en) | Method and apparatus for performing an arithmetic coding for data symbols | |
Reddy et al. | LosslessGrayscaleImage Compression Using Intra Pixel Redundancy |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20190801 Year of fee payment: 4 |