Universiti Teknologi Malaysia Institutional Repository

A lossless parallel data compression method using threads

Islam, Md. Rafiqul and Arifin, Md. Shamsul and Md. Sap, Mohd. Noor and Md. Shams Tibrizet, Kazi (2005) A lossless parallel data compression method using threads. Jurnal Teknologi Maklumat, 17 (2). pp. 15-26. ISSN 0128-3790

[img]
Preview
PDF
742Kb

Official URL: http://portal.psz.utm.my/psz/index.php?option=com_...

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.

Item Type:Article
Uncontrolled Keywords:Burrows-wheeler inversion coding, block sorting, multiset permutation, data compression, thread
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computer Science and Information System (Formerly known)
ID Code:8514
Deposited By: Ms Zalinda Shuratman
Deposited On:04 May 2009 03:31
Last Modified:02 Jun 2010 01:55

Repository Staff Only: item control page