We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 November 2024
Call for Paper
December Edition
IJCA solicits high quality original research papers for the upcoming December edition of the journal. The last date of research paper submission is 20 November 2024

Submit your paper
Know more
Reseach Article

Data Compression using Simulated Circular Indexing Transform (SCIT)

by Gebremichael Girmay, D. Lalitha Bhaskari
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 179 - Number 43
Year of Publication: 2018
Authors: Gebremichael Girmay, D. Lalitha Bhaskari
10.5120/ijca2018917126

Gebremichael Girmay, D. Lalitha Bhaskari . Data Compression using Simulated Circular Indexing Transform (SCIT). International Journal of Computer Applications. 179, 43 ( May 2018), 1-9. DOI=10.5120/ijca2018917126

@article{ 10.5120/ijca2018917126,
author = { Gebremichael Girmay, D. Lalitha Bhaskari },
title = { Data Compression using Simulated Circular Indexing Transform (SCIT) },
journal = { International Journal of Computer Applications },
issue_date = { May 2018 },
volume = { 179 },
number = { 43 },
month = { May },
year = { 2018 },
issn = { 0975-8887 },
pages = { 1-9 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume179/number43/29368-2018917126/ },
doi = { 10.5120/ijca2018917126 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T00:58:13.470675+05:30
%A Gebremichael Girmay
%A D. Lalitha Bhaskari
%T Data Compression using Simulated Circular Indexing Transform (SCIT)
%J International Journal of Computer Applications
%@ 0975-8887
%V 179
%N 43
%P 1-9
%D 2018
%I Foundation of Computer Science (FCS), NY, USA
Abstract

One of the critical issues in big data environment is the volume of the data generated and streamed in real time or archived for later use. If the data streamed in real-time is large enough then the time required to transmit that data may lead to unnecessary delay and latency problems. The other case with huge volumes of data when it is archived is the case of storage devices requirements. Compressing the data before or while transmitting is one useful solution to minimize the size of data and thus avoid or minimize the latency problem and storage shortages. In this research paper the focus will be to deal on some compression techniques, especially in data transforming techniques similar to BWT, MTF and RLE which are commonly used to transform the data prior to encoding the data into fewer bits using entropy encoding techniques such as Huffman, Arithmetic, Golomb, etc. All the data transforming techniques have their own positive and weak sides. Thus in this paper alternative method is proposed to fill some of the gaps that cannot be solved by the already existing data compression transforming techniques. The proposed algorithm can be combined with other data compression methods to optimize the compression efficiency. The performance of this proposed algorithm is measured as compared to other related compression algorithms, and it is found that in some special cases it can perform better than others.

References
  1. David Salmon, Data compression, The Complete Reference, 4th Edition.
  2. Stefan Buttcher, Information Retrieval: Implementing and Evaluating Search Engines.
  3. Debra A. Lelewer, Data Compression.
  4. Timothy C. Bell et al, 1990. Text Compression.
  5. Sebastian Deorowicz, Universal lossless data compression algorithms.
  6. David Salomon, Data Compression The Complete Reference 4th edition.
  7. Colt McAnlis & Aleks Haecky, Understanding Compression, Data Compression for Modern Developers.
  8. Dwi Suarjaya, 2012. A New Algorithm for Data Compression Optimization, JACSA Vol. 3, No.8.
  9. David Salmon et al, Hand Book of Data Compression, 5th Edition.
  10. Rakesh Mohanty, An Improved Move-To-Front (IMTF) Offline Algorithm for the List Accessing Problem.
  11. Khalid Sayood, Introduction to Data Compression, 3rd Edition.
  12. L. Hanzo, R. G. Maunder, 2010. Near-Capacity Variable Length Coding. Arup Kumar Bhattacharjee,
Index Terms

Computer Science
Information Sciences

Keywords

Info-table unique symbol codeword SCIT frequency gap critical issue