Data Compression Method and Apparatus Thereof

TLDR: In this article, the authors present a data processing method for running length encoding for source data in which unit data is serially connected by a computing device, which consists of: dividing the source data into a plurality of blocks, adjusting the reading order of the source source data such that unit data having the same relative offset in a block are sequentially arranged while sequentially moving each of the divided blocks.

Abstract: Provided is a data compressing method efficiently compressing run length encoding by adjusting a reading order for source data. According to one embodiment of the present invention, the data processing method, which is a method compressing run length encoding for source data in which unit data is serially connected by a computing device, comprises the steps of: dividing the source data into a plurality of blocks; adjusting the reading order of the source data such that unit data having the same relative offset in a block are sequentially arranged while sequentially moving each of the divided blocks; and compressing the source data by running length encoding by sequentially reading the unit data in accordance with the adjusted order.