METHOD TO INCREASE EFFICIENCY OF COMPRESSION USING BINARY CLUSTER DATA DIVISION AND UNIVERSAL CODE

摘要

The present invention relates to a method and an apparatus to compress data, the method comprising: a step of dividing original binary data into a specific number of clusters and analyzing cluster bundles, types and frequencies; a step of mapping a universal code by cluster within each bundle; a step of generating mapping dictionary and compressed data within the each bundle; and a step of storing bundle IDs of bundles having negligible compression rate or no compression rate. The present invention also relates to a method and an apparatus to decompress data, the method comprising: a step of dividing compressed data into a specific number of universal codes and analyzing universal code bundles, universal code types and frequencies; a step of generating a mapping table from mapping preparation information by bundle; a step of mapping cluster information by universal code within the each bundle using the mapping table; and a step of decompressing the bundles of the compressed data using the mapped universal code-cluster information, by generating the same cluster as the universal code without the necessity of mapping preparation decryption and translation of the mapping table if decompressed bundle IDs correspond to the bundles having negligible compression rate or no compression rate is further included. The present invention uses a phenomenon that a compression rate increases as the number of irregular clusters increases in accordance with an increase in the statistical dispersion by separating the entire original data into N unit cluster bundles and improves compression efficiency by writing detailed distribution tables and replacing long clusters with short clusters per detailed distribution table.;COPYRIGHT KIPO 2016