2005Unpublished venueRequires access

A lossless parallel data compression method using threads

Md. Rafiqul Islam, Md. Shamsul Arifin, Mohd. Noor Md. Sap, Kazi Md. Shams Tibrizet

Open publisher page 0 citations

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.

About this research paper

What this paper is about

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.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Lossless compression, Data compression, Data compression ratio, Lossy compression, Computer science, Compression (physics), Texture compression, Algorithm

Related papers

Back to paper searchBrowse research topicsOriginal source
A lossless parallel data compression method using threads — Research Paper | ScholarLens