A lossless parallel data compression method using threads
Md. Rafiqul Islam, Md. Shamsul Arifin, Mohd. Noor Md. Sap, Kazi Md. Shams Tibrizet
Abstract
Md. Rafiqul Islam, Md. Shamsul Arifin, Mohd. Noor Md. Sap, Kazi Md. Shams Tibrizet
Abstract
The performance of lossless data compression depends mainly on compression rate and compression time. The compression time of maximum of the existing sequential compression algorithms can be reduced using the conception of parallel compression. In this paper, we have proposed a method for data compression, which significantly reduces the compression time. We used Burrows-Wheeler Inversion Coding (BWIC) algorithm and threads in the proposed method. Here, we describe stages of BWIC algorithm and show the efficiency of the runtime of the proposed method over BWIC experimentally.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
The performance of lossless data compression depends mainly on compression rate and compression time. The compression time of maximum of the existing sequential compression algorithms can be reduced using the conception of parallel compression. In this paper, we have proposed a method for data compression, which significantly reduces the compression time. We used Burrows-Wheeler Inversion Coding (BWIC) algorithm and threads in the proposed method. Here, we describe stages of BWIC algorithm and show the efficiency of the runtime of the proposed method over BWIC experimentally.
Key concepts: Lossless compression, Data compression, Data compression ratio, Lossy compression, Computer science, Compression (physics), Texture compression, Algorithm