CFP last date
20 May 2024
Reseach Article

A Digital Compression Scheme using Delta and Differential Methods

by Sushil Kumar, Dr. Sarita S. Bhadauria, Dr. Roopam Gupta
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 25 - Number 7
Year of Publication: 2011
Authors: Sushil Kumar, Dr. Sarita S. Bhadauria, Dr. Roopam Gupta
10.5120/3044-4132

Sushil Kumar, Dr. Sarita S. Bhadauria, Dr. Roopam Gupta . A Digital Compression Scheme using Delta and Differential Methods. International Journal of Computer Applications. 25, 7 ( July 2011), 18-25. DOI=10.5120/3044-4132

@article{ 10.5120/3044-4132,
author = { Sushil Kumar, Dr. Sarita S. Bhadauria, Dr. Roopam Gupta },
title = { A Digital Compression Scheme using Delta and Differential Methods },
journal = { International Journal of Computer Applications },
issue_date = { July 2011 },
volume = { 25 },
number = { 7 },
month = { July },
year = { 2011 },
issn = { 0975-8887 },
pages = { 18-25 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume25/number7/3044-4132/ },
doi = { 10.5120/3044-4132 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:11:08.176054+05:30
%A Sushil Kumar
%A Dr. Sarita S. Bhadauria
%A Dr. Roopam Gupta
%T A Digital Compression Scheme using Delta and Differential Methods
%J International Journal of Computer Applications
%@ 0975-8887
%V 25
%N 7
%P 18-25
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The advancement of information technology has affected all walks of our life. And when we talk the use of information technology in a business environment, we cannot ignore the presence of a huge number of data base systems as its core. Data base technology has also grown from a simple file system to data navigation system, and over a last two to three decades a majority of business institutions, organizations, industries etc. have adopted the computerization process, and as a result have been flooded with data. Temporal database (a database that require some aspect of time when organizing their information) often increases with the time like information from reservation counters (flight, railways, buses, hotels), Bank ATMs, shares price from stock market, insurance policies. So with the limited resources how to manage and store these data, the only possible solution one can have is to just compress and store it with in the available resources. The traditional approach of compression make use of entropy encoding (compress without any regard to its content), whereas we can take advantage of Differential and Delta coding compression as we do in text compression. Now days many papers using loosy compression or lossless compressions which comes under both source encoding and entropy encoding. This paper presents an attempt to apply this category of compression method for a database file with some new approaches [9]. Approaches may be different but final goal is how to compress a data to some efficient manner. The percentage of compression level will become very high with these given approaches, it may go as high as 60% to 70% of compression [18]. The approaches are so simple that can be implemented in even C or C++ also. So that programmer and user can understand so simple way. It does not require special type of software. The attempt is so simple and may be used as a new development of compression for database.

References
  1. A.S. Tanenbaum “Computer Network” (Fourth Edition Prentice-Hall of India Limited).
  2. Cleary, J.G and I.H Witten “Data Compression using Adaptive Coding and Partial String Matching” (1984).
  3. Cormack, G. V. 1985. “Data Compression on a Database System”. Commun. ACM 28 12, (Dec.), 1336-1342.
  4. Debra A. Ielwer and Daniel S. Hirschberg “Data Compression” –IEEE JUNE 2002.
  5. M. Morris Mano “Digital logic and Computer Design” (Prentice-Hall of India Limited).
  6. Navathe S.B, Elmasn R. “Fundamentals of Database System” (Pearson Education).
  7. Pujari. A. K “Data Mining Technique” (University Press).
  8. Reghbati, H.K “An Overview of Data Compression Technique” IEEE computer (1981).
  9. Saloman D. “Data Compression The Complete Reference” Springer, 3rd Edition (2004).
  10. William Stallings, “Network Security Essentials Application and Standard” (Pearson Education).
  11. Ziv, Jacob & A. Lempel “Compression of Individual Sequence via Variable Rate Coding” IEEE Transaction on Information Theory, Year (1978).
  12. Holger Kruse, Amar Mukherjee, “Data Compression Using Text Encryption” FL 32816 Page No. 1068-0314/97 Years 1997 IEEE Department of Computer Science University of Central Florida Orlando, 32816.
  13. Jianzhong Li and Hong Gao “Efficient Algorithms for On-line Analysis Processing On Compressed Data Warehouses” Harbin Institute of Technology, China.
  14. En-hui Yang and John C. Kieffer, “On the Performance of Data Compression Algorithms Based Upon String Matching” Fellow IEEE, IEEE TRANSACTIONS ON INFORMATION THEORY, VOL, 44, NO. 1, JANUARY 1998 0018-9448 1998 IEEE.
  15. Ming-Bo Lin, Member and Yung-Yi Chang, “A New Architecture of a Two-Stage Lossless Data Compression and Decompression Algorithm” IEEE TRANSACTIONS ON VERY LARGE SCALEINTEGRATION (VLSI) SYSTEMS, VOL, 17, NO, 9, SEPTEMBER 2009 1063-8210 Years 2009 IEEE.
  16. ‘N. Magotra’, W. McCoy’, S. Stearns’ Dept. of EECE, “A Lossless Data Compression In Real Time F. Livingston.” University of New Mexico, Albuquerque, NM 87131: Dept, 9311, Sandia National Laboratory, Albuquerque, NM 87185 1058-6393/95 year 1995 IEEE.
  17. Thanos Makatos*, Yannis Klonatos, Manolis Marazakis, Michail D. Flouris, and Angelos Bilas*, “ZBD: Using Transparent Compression at the Block Level to Increase Storage Space Efficiency”, Foundation for Research and Technology – Hellas (FORTH), P.O. Box 2208, Heraklion, GR 71409, Greece, 978-07695-2/10, © 2010 IEEE.
  18. Ming-Bo Lin, Member, IEEE, and Yung-Yi Chang, “A New Architecture of a Two-Stage Lossless Data Compression and Decompression Algorithm”, 1063-8210, ©2009 IEEE.
  19. Ying Li and Khalid Sayood, “Lossless Video Sequence Compression Using Adaptive Prediction”, 1057-7149, © 2007 IEEE.
Index Terms

Computer Science
Information Sciences

Keywords

Delta code Differential Method Temporal Database