Comparison of Existing Dictionary Based Data Compression Methods for English and Gujarati Text # MCA,SRIMCA
|
|
- Jared Payne
- 5 years ago
- Views:
Transcription
1 Comparison of Existing Dictionary Based Data Compression Methods for English and Gujarati Sandip Maniya #1, Jikitsha Sheth *2, Dr. Kalpesh Lad *3 # MCA,SRIMCA Uka Tarsadia University, Maliba Campus, Dist. Surat, GUJ, INDIA 1 10mca015@srimca.edu.in * SRIMCA Uka Tarsadia University, Maliba Campus, Dist. Surat, GUJ, INDIA 2 jikitsha.sheth@srimca.edu.in 3 kalpesh.lad@srimca.edu.in Abstract Data compression is a common requirement for most of the computerized applications. There are number of data compression algorithms, which are dedicated to compress different data formats. Even for a single data type there are number of different compression algorithms, which uses different approaches. This paper examines dictionary based data compression algorithms and compares their performance. The performance of selected s is examined with respect to compressing the English as well as Gujarati text data. Keywords: Data compression, Lossless Compression, Lossy Compression Introduction Data compression is the process of encoding an input data stream into another data stream that has a smaller size [1]. The main objective of data compression is to reduce the physical capacity of the data. It is important in the computing process because it helps to reduce the space occupied by a, which normally leads to the reduction in the time taken to access the [4]. s which may be compressed include text, images, video/speech and sound. It applied at several areas of IT including neural networks, bioinformatics, database management systems, wireless systems, error detection and correction codes, fractals etc [4]. Data compression technique can be broadly divided into two major families: Lossless compression and Lossy compression [2]. Lossless compression techniques are used to compress medical images, text and images preserved for legal reasons, computer executable and so on [10]. Lossy compression techniques reconstruct the original message with loss of some information. It is not possible to reconstruct the original message using the decoding process, and is called irreversible compression [11]. Most data compression s consist of one or a combination of data transform, quantization, and coding [8]. There are many known s for data compression. They are based on different ideas, are suitable for different types of data, and produce different results, but they are all based on the same principle, namely they compress data by removing redundancy from the original data in the source chiefeditor@ijrcct.org Page 294
2 [2]. Authors focus on dictionary based compression s for Gujarati text compression. There are billions of internet users in Asia; but there is very less content in local languages to support them, Just 13.83% of all content on the Internet was in Asian languages [13]. And from that only 0.03% web contents accounted other than Chinese, Japanese and Korean Asian languages including Gujarati [13]. According to data, Gujarati text is very less available in electronic form, many compression techniques have been proposed for English text [3]. Data Compression Methods Dictionary based compression s do not use a statistical model, nor do they use variable-size codes. Instead they select strings of symbols and encode each string as a token using a dictionary [2][10]. The dictionary holds strings of symbols, and it may be static or dynamic. The former is permanent, sometimes allowing the addition of strings but no deletions, whereas the latter holds strings previously found in the input stream, allowing for additions and deletions of strings as new input is being read. Authors studied BZip2,, LZMA, PPMd, RAR, ZIP and Coding data compression s which are given below Zip Archive 7-Zip is a free and open source archive. 7-Zip operates with the 7z archive format, but can read and write several other archive formats. 7-Zip began in 1999 and is actively developed by Igor Pavlov. 1. BZip2 [14]: It is a free and open source compressor that uses the Burrows Wheeler algorithm. It is developed and maintained by Julian Seward. It compresses most s more effectively than the older LZW (.Z) and Deflate (.zip and.gz) compression algorithms, but is considerably slower. LZMA is generally more space-efficient than bzip2 at the expense of slower compression speed, while having much faster decompression. 2. [15]: It is a simple container format that can include both uncompressed data and LZMA data, possibly with multiple different LZMA encoding parameters. supports arbitrarily scalable multithreaded compression and decompression and efficient compression of data which is partially incompressible. 3. LZMA [16]: The Lempel Ziv Markov chain algorithm (LZMA) is an algorithm used to perform lossless data compression. It has been under development since 1998 and was first used in the 7z format of the 7-Zip archiver. This algorithm uses a dictionary compression scheme somewhat similar to LZ77 and features a high compression ratio and a variable compression-dictionary size while still maintaining decompression speed similar to other commonly used compression algorithms. 4. PPMd [17]: Predictions are usually reduced to symbol rankings. The number of previous symbols, n, determines the order of the PPM model which is denoted as PPM (n). Unbounded variants where the context has no length limitations also exist and are denoted as PPM. If no prediction can be made based on all n context symbols a prediction is attempted with n 1 symbols. This process is repeated until a match is found or no more symbols remain in context. At that point a fixed prediction is made. 2. Archive chiefeditor@ijrcct.org Page 295
3 is a shareware archiver and data compression utility. It is one of the few applications that are able to create RAR archives natively, because the encoding is held to be proprietary. It supports multithreaded compression, ability to create self-extracting and multi-volume archives, and NTFS system and Unicode in names. It support for RAR and ZIP archives, and unpacking of ARJ, LZH, TAR, GZ, ACE, UUE, BZ2, JAR, ISO, EXE, 7z, and Z archives[19]. 1. RAR [18]: RAR stands for Roshal Archive. It is a proprietary archive format that supports data compression, error recovery, and spanning. It was developed by a russian software engineer, Eugene Roshal, and is currently licensed by win.rar GmbH. The name extension used by RAR is.rar for the data volume set and.rev for the recovery volume set. The RAR compression utility is proprietary, with a closed algorithm. 2. ZIP [18]: Zip is a format used for data compression and archiving. A zip contains one or more s that have been compressed, to reduce size, or stored as is. The zip format permits a number of compression algorithms. The format was originally created in 1989 by Phil Katz, and was first implemented in PKWARE's PKZIP utility, as a replacement for the previous ARC compression format by Thom Henderson. The zip format is now supported by many software utilities other than PKZIP. Microsoft has included built-in zip support in versions of Microsoft Windows since Apple has included built-in zip support in Mac OS X 10.3 and later. Zip s generally use the extensions ".zip" or ".ZIP" and the MIME media type application/zip. Zip is used as a base format by many programs, usually under a different name. 3. Coding Method [6][12] The code algorithm creates variable length code that is integral number of bits. The code have unique prefix codeword for symbol base on symbol probability distribution pi, where I = 1, 2, 3... N; the frequency distribution of all the symbols of the source is calculated in order to calculate the probability distribution. According to the probabilities, the codeword for each symbol are assigned. It assigns shorter codeword for higher probability symbols and longer codeword for smaller probability symbols. The codes are built from the bottom up, starting with the leaves of the tree and working progressively closer to root. Building decoding tree is done using completely different code is laid out as string of leaf nodes that are going to be connected by a binary tree. Each node has weight, which is simply occurrence or probability of symbol s appearance. Experiment and Result Authors applied the above discussed s on different Gujarati as well as English text. One of the factors that was kept under observation was size. After compression, the size were observed reduced as follows: chiefeditor@ijrcct.org Page 296
4 BZip2 LZMA PPMd Test1.txt Test2.txt Test3.txt Test4.txt Test5.txt Test6.txt Test7.txt Test8.txt Test9.txt Table 1.1 English Compressed Size The compression ratio based on the above table is as follows: BZip2 LZMA PPMd Test1.txt % 74.51% 74.51% 77.59% 75% 74.35% 38.79% Test2.txt % 78.26% 78.26% 81.02% 78.18% 77.79% 40.47% Test3.txt % 80.27% 80.27% 79.81% 79.08% 78.25% 40.91% Test4.txt % 94.99% 94.99% 90.15% 94.62% 80.80% 36.88% Test5.txt % 97.68% 97.68% 91.86% 97.48% 80.73% 36.70% Test6.txt % 98.89% 98.89% 92.65% 98.46% 80.72% 36.72% Test7.txt % 99.46% 99.46% 93.07% 99.36% 80.71% 36.66% Test8.txt % 99.75% 99.75% 93.29% 99.67% 80.70% 36.67% Test9.txt % 99.80% 99.80% 93.34% 99.72% 84.91% 36.71% Average Compression 85.89% 91.51% 91.51% 88.08% 91.28% 79.88% 37.83% Table 1.2 English Compressed Size It was observed that the average compression ratio of coding for English content text was poor compared to 7z variants, and. It was also observed that as the size of such increased, the comparative ratio percentage degraded. For example, for test1.txt, the 7z variants gave near to 75% while Page 297
5 encoding resulted to only half of that percentage (i.e near to 38%). For test9.txt the 7z variants gave near to 95% while encoding resulted to much less that half of that percentage(i.e near to 36%). As the size of increased, the performance of performed poor than rest the s under observation. In the following table, the size after compression of Gujarati text is described: BZip2 LZMA PPMd Test1.txt Test2.txt Test3.txt Test4.txt Test5.txt Test6.txt Test7.txt Test8.txt Test9.txt Table 1.3 Gujarati Compressed Size The compression ratio based on the above table is as follows: BZip2 LZMA PPMd Test1.txt % 82.82% 82.82% 83.20% 82.51% 81.52% 51.29% Test2.txt % 82.11% 82.11% 84% 81.52% 80.82% 52.07% Test3.txt % 91.27% 91.27% 86.57% 90.53% 81.07% 53.02% Test4.txt % 99.06% 99.06% 88.48% 98.84% 81.54% 53.46% Test5.txt % 99.51% 99.51% 88.58% 99.35% 81.56% 53.41% Test6.txt % 99.74% 99.74% 88.65% 99.61% 81.56% 53.42% Test7.txt % 99.86% 99.86% 88.68% 99.75% 81.56% 53.42% Test8.txt % 99.93% 99.93% 88.71% 99.84% 81.58% 53.42% Test9.txt % 99.94% 99.94% 88.71% 99.84% 81.56% 53.42% Average Compression 93.78% 94.91% 94.91% 87.28% 94.64% 81.41% 52.99% Table 1.4 Gujarati Compressed Size chiefeditor@ijrcct.org Page 298
6 It was observed that the average compression ratio of coding for Gujarati content text was poor compared to 7z variants, and. It was also observed that as the size of such increased, the comparative ratio percentage degraded. For example, for test1.txt, the 7z variants gave compression near to 83% while encoding resulted to approximately only 51%. Gradually as size increased, it was observed that even for test9.txt where the 7z variants gave near to 95% compression, encoding resulted to 53% only. As the size of increased, the performance of performed poor than rest the s under observation. Unlike observed in case of English text compression, the compression ratio for Gujarati text remains stable, even if high changes are made to size factor. Conclusion In this paper authors studied and compared dictionary based compression s on English as well as Gujarati text. Dictionary based compression techniques provide good as well as lossless compression. encoding performs poor compared to 7z variants, and. outperforms other s as the size grows. For English text, the variation in compression ratio is observed as size changes, but such is not the case for compression with respect to Gujarati text. References: 1. Nirali Thakkar, Malay Bhatt, "Cascading of the PDLZW Compression Algorithm with Arithmetic Coding", International Journal of Computer Applications ( ), Volume 46 No.16, May David Salomon, "Data Compression-The Complete Reference", Springer-Verlag London Limited, S Sankar, Dr. S Nagarajan, "A Comparative Study: Data Compression on TANGLISH Natural Language ", International Journal of Computer Applications ( ), Volume 38 No.3,PP 33-37, January Dele Oluwade, "A Comparative Analysis and Application of the Compression Properties of Two 7-Bit Subsets of Unicode", Journal of Emerging Trends in Computing and Information Sciences, ISSN , VOL. 3, NO. 4, pp , April Ruey-Cheng Chen, Chiung-Min Tsai and Jieh Hsiang, "A Regularized Compression Method To Unsupervised Word Segmentation", Proceedings of the Twelfth Meeting of the Special Interest Group on Computational Morphology and Phonology, pages Mohd. Faisal Muqtida and Raju Singh Kushwaha, "Improvement in Compression Efficiency of Coding", International Journal of Computer Applications ( ), Volume 45 No.24,pp , May Sebastian Deorowicz, "Universal lossless data compression algorithms", Ph.D. Thesis, Silesian University of Technology Faculty of Automatic Control, Gliwice, Matthew J. Watson, Antonios Liakopoulos, Dragana Brzakovic, and Christos Georgakis,"A Practical Assessment of Process Data Compression Techniques", Ind. Eng. Chem. Res. 1998, 37, Kodituwakku and Amarasinghe, "Comparison of Lossless Data Compression Algorithms for Data", Indian Journal of Computer Science and Engineering, Vol 1 No Blelloch, E., Introduction to Data Compression, Computer Science Department, Carnegie Mellon University, Kesheng, Otoo and Arie, "Optimizing bitmap indices with efficient compression", ACM Trans. Database Systems, pp. 1-38, Basel Bani-Ismail, "Data Compression Techniques", College of Applied Studies, University of Bahrain. 13. Dmitry Shkarin, "PPM:one step to practicality", institute of Dynamics of Geoshperes, Moscow, Russia. 14. Boris Ryabko, "Compression-based s for density estimation for time series", Institute of Computational Technologies of Siberian Branch of Russian Academy of Science and Siberian State University of Telecommunications and Informatics, Novosibirsk, Russia chiefeditor@ijrcct.org Page 299
Data Compression Scheme of Dynamic Huffman Code for Different Languages
2011 International Conference on Information and Network Technology IPCSIT vol.4 (2011) (2011) IACSIT Press, Singapore Data Compression Scheme of Dynamic Huffman Code for Different Languages Shivani Pathak
More informationA Comparative Study of Entropy Encoding Techniques for Lossless Text Data Compression
A Comparative Study of Entropy Encoding Techniques for Lossless Text Data Compression P. RATNA TEJASWI 1 P. DEEPTHI 2 V.PALLAVI 3 D. GOLDIE VAL DIVYA 4 Abstract: Data compression is the art of reducing
More informationFPGA based Data Compression using Dictionary based LZW Algorithm
FPGA based Data Compression using Dictionary based LZW Algorithm Samish Kamble PG Student, E & TC Department, D.Y. Patil College of Engineering, Kolhapur, India Prof. S B Patil Asso.Professor, E & TC Department,
More informationSo, what is data compression, and why do we need it?
In the last decade we have been witnessing a revolution in the way we communicate 2 The major contributors in this revolution are: Internet; The explosive development of mobile communications; and The
More informationLossless Text Compression Technique Based on Static Dictionary for Unicode Tamil Document
Volume 118 No. 9 2018, 669-675 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu Lossless Text Compression Technique Based on Static Dictionary for
More informationComparison between Variable Bit Representation Techniques for Text Data Compression
Volume 119 No. 10 2018, 631-641 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu Comparison between Variable Bit Representation Techniques for Text
More informationHARDWARE IMPLEMENTATION OF LOSSLESS LZMA DATA COMPRESSION ALGORITHM
HARDWARE IMPLEMENTATION OF LOSSLESS LZMA DATA COMPRESSION ALGORITHM Parekar P. M. 1, Thakare S. S. 2 1,2 Department of Electronics and Telecommunication Engineering, Amravati University Government College
More informationA Comprehensive Review of Data Compression Techniques
Volume-6, Issue-2, March-April 2016 International Journal of Engineering and Management Research Page Number: 684-688 A Comprehensive Review of Data Compression Techniques Palwinder Singh 1, Amarbir Singh
More informationKeywords Data compression, Lossless data compression technique, Huffman Coding, Arithmetic coding etc.
Volume 6, Issue 2, February 2016 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com A Comparative
More informationCS/COE 1501
CS/COE 1501 www.cs.pitt.edu/~lipschultz/cs1501/ Compression What is compression? Represent the same data using less storage space Can get more use out a disk of a given size Can get more use out of memory
More informationInternational Journal of Advanced Research in Computer Science and Software Engineering
ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: Enhanced LZW (Lempel-Ziv-Welch) Algorithm by Binary Search with
More informationOptimized Compression and Decompression Software
2015 IJSRSET Volume 1 Issue 3 Print ISSN : 2395-1990 Online ISSN : 2394-4099 Themed Section: Engineering and Technology Optimized Compression and Decompression Software Mohd Shafaat Hussain, Manoj Yadav
More informationDEFLATE COMPRESSION ALGORITHM
DEFLATE COMPRESSION ALGORITHM Savan Oswal 1, Anjali Singh 2, Kirthi Kumari 3 B.E Student, Department of Information Technology, KJ'S Trinity College Of Engineering and Research, Pune, India 1,2.3 Abstract
More informationA New Algorithm based on Variable BIT Representation Technique for Text Data Compression
Volume 119 No. 10 2018, 657-667 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu A New Algorithm based on Variable BIT Representation Technique for
More informationComparative Study of Dictionary based Compression Algorithms on Text Data
88 Comparative Study of Dictionary based Compression Algorithms on Text Data Amit Jain Kamaljit I. Lakhtaria Sir Padampat Singhania University, Udaipur (Raj.) 323601 India Abstract: With increasing amount
More informationA Novel Image Compression Technique using Simple Arithmetic Addition
Proc. of Int. Conf. on Recent Trends in Information, Telecommunication and Computing, ITC A Novel Image Compression Technique using Simple Arithmetic Addition Nadeem Akhtar, Gufran Siddiqui and Salman
More informationText Data Compression and Decompression Using Modified Deflate Algorithm
Text Data Compression and Decompression Using Modified Deflate Algorithm R. Karthik, V. Ramesh, M. Siva B.E. Department of Computer Science and Engineering, SBM COLLEGE OF ENGINEERING AND TECHNOLOGY, Dindigul-624005.
More informationOPTIMIZATION OF LZW (LEMPEL-ZIV-WELCH) ALGORITHM TO REDUCE TIME COMPLEXITY FOR DICTIONARY CREATION IN ENCODING AND DECODING
Asian Journal Of Computer Science And Information Technology 2: 5 (2012) 114 118. Contents lists available at www.innovativejournal.in Asian Journal of Computer Science and Information Technology Journal
More informationA Comparative Study of Lossless Compression Algorithm on Text Data
Proc. of Int. Conf. on Advances in Computer Science, AETACS A Comparative Study of Lossless Compression Algorithm on Text Data Amit Jain a * Kamaljit I. Lakhtaria b, Prateek Srivastava c a, b, c Department
More informationAn Advanced Text Encryption & Compression System Based on ASCII Values & Arithmetic Encoding to Improve Data Security
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 10, October 2014,
More informationA Research Paper on Lossless Data Compression Techniques
IJIRST International Journal for Innovative Research in Science & Technology Volume 4 Issue 1 June 2017 ISSN (online): 2349-6010 A Research Paper on Lossless Data Compression Techniques Prof. Dipti Mathpal
More informationCS/COE 1501
CS/COE 1501 www.cs.pitt.edu/~nlf4/cs1501/ Compression What is compression? Represent the same data using less storage space Can get more use out a disk of a given size Can get more use out of memory E.g.,
More informationLossless compression II
Lossless II D 44 R 52 B 81 C 84 D 86 R 82 A 85 A 87 A 83 R 88 A 8A B 89 A 8B Symbol Probability Range a 0.2 [0.0, 0.2) e 0.3 [0.2, 0.5) i 0.1 [0.5, 0.6) o 0.2 [0.6, 0.8) u 0.1 [0.8, 0.9)! 0.1 [0.9, 1.0)
More informationData Compression. Media Signal Processing, Presentation 2. Presented By: Jahanzeb Farooq Michael Osadebey
Data Compression Media Signal Processing, Presentation 2 Presented By: Jahanzeb Farooq Michael Osadebey What is Data Compression? Definition -Reducing the amount of data required to represent a source
More informationEvolutionary Lossless Compression with GP-ZIP
Evolutionary Lossless Compression with GP-ZIP Ahmad Kattan and Riccardo Poli Abstract In this paper we propose a new approach for applying Genetic Programming to lossless data compression based on combining
More informationEngineering Mathematics II Lecture 16 Compression
010.141 Engineering Mathematics II Lecture 16 Compression Bob McKay School of Computer Science and Engineering College of Engineering Seoul National University 1 Lossless Compression Outline Huffman &
More informationTopic 5 Image Compression
Topic 5 Image Compression Introduction Data Compression: The process of reducing the amount of data required to represent a given quantity of information. Purpose of Image Compression: the reduction of
More informationVariable-length contexts for PPM
Variable-length contexts for PPM Przemysław Skibiński 1 and Szymon Grabowski 2 1 Institute of Computer Science, University of Wrocław, Wrocław, Poland, e-mail: inikep@ii.uni.wroc.pl 2 Computer Engineering
More informationSTUDY OF VARIOUS DATA COMPRESSION TOOLS
STUDY OF VARIOUS DATA COMPRESSION TOOLS Divya Singh [1], Vimal Bibhu [2], Abhishek Anand [3], Kamalesh Maity [4],Bhaskar Joshi [5] Senior Lecturer, Department of Computer Science and Engineering, AMITY
More informationAnalysis of Parallelization Effects on Textual Data Compression
Analysis of Parallelization Effects on Textual Data GORAN MARTINOVIC, CASLAV LIVADA, DRAGO ZAGAR Faculty of Electrical Engineering Josip Juraj Strossmayer University of Osijek Kneza Trpimira 2b, 31000
More informationDepartment of electronics and telecommunication, J.D.I.E.T.Yavatmal, India 2
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY LOSSLESS METHOD OF IMAGE COMPRESSION USING HUFFMAN CODING TECHNIQUES Trupti S Bobade *, Anushri S. sastikar 1 Department of electronics
More informationResearch Article Does an Arithmetic Coding Followed by Run-length Coding Enhance the Compression Ratio?
Research Journal of Applied Sciences, Engineering and Technology 10(7): 736-741, 2015 DOI:10.19026/rjaset.10.2425 ISSN: 2040-7459; e-issn: 2040-7467 2015 Maxwell Scientific Publication Corp. Submitted:
More informationRecent developments in Zip-Ada. Part 1: Overview; new Deflate compression algorithm Part 2: New LZMA compression algorithm. Dr Gautier de Montmollin
Part 1: Overview; new Deflate compression algorithm Part 2: New LZMA compression algorithm Dr Gautier de Montmollin Swiss Ada Event 2017, Rapperswil, 2 Overview - what is Zip-Ada? Zip-Ada is a programming
More informationDynamic with Dictionary Technique for Arabic Text Compression
International Journal of Computer Applications (975 8887) Volume 35 No.9, February 26 Dynamic with Dictionary Technique for Arabic Text Compression Fatima Thaher Ahmad Aburomman ABSTRACT In this research
More informationLOSSLESS IMAGE COMPRESSION METHOD USING REVERSIBLE LOW CONTRAST MAPPING (RLCM)
LOSSLESS IMAGE COMPRESSION METHOD USING REVERSIBLE LOW CONTRAST MAPPING (RLCM) 1 HENDRA MESRA, 2 HANDAYANI TJANDRASA, 3 CHASTINE FATICHAH 1 Department of Mathematics, Hasanuddin University, Makassar, Indonesia
More informationRemoving Spatial Redundancy from Image by Using Variable Vertex Chain Code
EUROPEAN ACADEMIC RESEARCH Vol. II, Issue 1/ April 2014 ISSN 2286-4822 www.euacademic.org Impact Factor: 3.1 (UIF) DRJI Value: 5.9 (B+) Removing Spatial Redundancy from Image by Using Variable Vertex Chain
More informationTechnical lossless / near lossless data compression
Technical lossless / near lossless data compression Nigel Atkinson (Met Office, UK) ECMWF/EUMETSAT NWP SAF Workshop 5-7 Nov 2013 Contents Survey of file compression tools Studies for AVIRIS imager Study
More informationSimple variant of coding with a variable number of symbols and fixlength codewords.
Dictionary coding Simple variant of coding with a variable number of symbols and fixlength codewords. Create a dictionary containing 2 b different symbol sequences and code them with codewords of length
More informationCHAPTER II LITERATURE REVIEW
CHAPTER II LITERATURE REVIEW 2.1 BACKGROUND OF THE STUDY The purpose of this chapter is to study and analyze famous lossless data compression algorithm, called LZW. The main objective of the study is to
More informationA SIMPLE DATA COMPRESSION ALGORITHM FOR ANOMALY DETECTION IN WIRELESS SENSOR NETWORKS
Volume 117 No. 19 2017, 403-410 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu A SIMPLE DATA COMPRESSION ALGORITHM FOR ANOMALY DETECTION IN WIRELESS
More informationHuffman Coding Implementation on Gzip Deflate Algorithm and its Effect on Website Performance
Huffman Coding Implementation on Gzip Deflate Algorithm and its Effect on Website Performance I Putu Gede Wirasuta - 13517015 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut
More informationJournal of Computer Engineering and Technology (IJCET), ISSN (Print), International Journal of Computer Engineering
Journal of Computer Engineering and Technology (IJCET), ISSN 0976 6367(Print), International Journal of Computer Engineering and Technology (IJCET), ISSN 0976 6367(Print) ISSN 0976 6375(Online) Volume
More informationCategory: Informational May DEFLATE Compressed Data Format Specification version 1.3
Network Working Group P. Deutsch Request for Comments: 1951 Aladdin Enterprises Category: Informational May 1996 DEFLATE Compressed Data Format Specification version 1.3 Status of This Memo This memo provides
More informationIMAGE COMPRESSION TECHNIQUES
IMAGE COMPRESSION TECHNIQUES A.VASANTHAKUMARI, M.Sc., M.Phil., ASSISTANT PROFESSOR OF COMPUTER SCIENCE, JOSEPH ARTS AND SCIENCE COLLEGE, TIRUNAVALUR, VILLUPURAM (DT), TAMIL NADU, INDIA ABSTRACT A picture
More informationIMAGE COMPRESSION USING HYBRID TRANSFORM TECHNIQUE
Volume 4, No. 1, January 2013 Journal of Global Research in Computer Science RESEARCH PAPER Available Online at www.jgrcs.info IMAGE COMPRESSION USING HYBRID TRANSFORM TECHNIQUE Nikita Bansal *1, Sanjay
More informationNoise Reduction in Data Communication Using Compression Technique
Digital Technologies, 2016, Vol. 2, No. 1, 9-13 Available online at http://pubs.sciepub.com/dt/2/1/2 Science and Education Publishing DOI:10.12691/dt-2-1-2 Noise Reduction in Data Communication Using Compression
More informationStudy of LZ77 and LZ78 Data Compression Techniques
Study of LZ77 and LZ78 Data Compression Techniques Suman M. Choudhary, Anjali S. Patel, Sonal J. Parmar Abstract Data Compression is defined as the science and art of the representation of information
More informationTape Drive Data Compression Q & A
Tape Drive Data Compression Q & A Question What is data compression and how does compression work? Data compression permits increased storage capacities by using a mathematical algorithm that reduces redundant
More informationIMAGE PROCESSING (RRY025) LECTURE 13 IMAGE COMPRESSION - I
IMAGE PROCESSING (RRY025) LECTURE 13 IMAGE COMPRESSION - I 1 Need For Compression 2D data sets are much larger than 1D. TV and movie data sets are effectively 3D (2-space, 1-time). Need Compression for
More informationAn Effective Approach to Improve Storage Efficiency Using Variable bit Representation
Volume 114 No. 12 2017, 145-154 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu An Effective Approach to Improve Storage Efficiency Using Variable
More informationEE-575 INFORMATION THEORY - SEM 092
EE-575 INFORMATION THEORY - SEM 092 Project Report on Lempel Ziv compression technique. Department of Electrical Engineering Prepared By: Mohammed Akber Ali Student ID # g200806120. ------------------------------------------------------------------------------------------------------------------------------------------
More informationUnified VLSI Systolic Array Design for LZ Data Compression
Unified VLSI Systolic Array Design for LZ Data Compression Shih-Arn Hwang, and Cheng-Wen Wu Dept. of EE, NTHU, Taiwan, R.O.C. IEEE Trans. on VLSI Systems Vol. 9, No.4, Aug. 2001 Pages: 489-499 Presenter:
More informationAn Efficient Decoding Technique for Huffman Codes Abstract 1. Introduction
An Efficient Decoding Technique for Huffman Codes Rezaul Alam Chowdhury and M. Kaykobad Department of Computer Science and Engineering Bangladesh University of Engineering and Technology Dhaka-1000, Bangladesh,
More informationA Comparative Study Of Text Compression Algorithms
International Journal of Wisdom Based Computing, Vol. 1 (3), December 2011 68 A Comparative Study Of Text Compression Algorithms Senthil Shanmugasundaram Department of Computer Science, Vidyasagar College
More informationDesign and Implementation of FPGA- based Systolic Array for LZ Data Compression
Design and Implementation of FPGA- based Systolic Array for LZ Data Compression Mohamed A. Abd El ghany Electronics Dept. German University in Cairo Cairo, Egypt E-mail: mohamed.abdel-ghany@guc.edu.eg
More informationRun-Length and Markov Compression Revisited in DNA Sequences
Run-Length and Markov Compression Revisited in DNA Sequences Saurabh Kadekodi M.S. Computer Science saurabhkadekodi@u.northwestern.edu Efficient and economical storage of DNA sequences has always been
More informationCompression. storage medium/ communications network. For the purpose of this lecture, we observe the following constraints:
CS231 Algorithms Handout # 31 Prof. Lyn Turbak November 20, 2001 Wellesley College Compression The Big Picture We want to be able to store and retrieve data, as well as communicate it with others. In general,
More informationCS 493: Algorithms for Massive Data Sets Dictionary-based compression February 14, 2002 Scribe: Tony Wirth LZ77
CS 493: Algorithms for Massive Data Sets February 14, 2002 Dictionary-based compression Scribe: Tony Wirth This lecture will explore two adaptive dictionary compression schemes: LZ77 and LZ78. We use the
More informationIntro. To Multimedia Engineering Lossless Compression
Intro. To Multimedia Engineering Lossless Compression Kyoungro Yoon yoonk@konkuk.ac.kr 1/43 Contents Introduction Basics of Information Theory Run-Length Coding Variable-Length Coding (VLC) Dictionary-based
More informationDavid Rappaport School of Computing Queen s University CANADA. Copyright, 1996 Dale Carnegie & Associates, Inc.
David Rappaport School of Computing Queen s University CANADA Copyright, 1996 Dale Carnegie & Associates, Inc. Data Compression There are two broad categories of data compression: Lossless Compression
More informationDictionary techniques
Dictionary techniques The final concept that we will mention in this chapter is about dictionary techniques. Many modern compression algorithms rely on the modified versions of various dictionary techniques.
More informationData Compression for Bitmap Indexes. Y. Chen
Data Compression for Bitmap Indexes Y. Chen Abstract Compression Ratio (CR) and Logical Operation Time (LOT) are two major measures of the efficiency of bitmap indexing. Previous works by [5, 9, 10, 11]
More informationLossless Compression Algorithms
Multimedia Data Compression Part I Chapter 7 Lossless Compression Algorithms 1 Chapter 7 Lossless Compression Algorithms 1. Introduction 2. Basics of Information Theory 3. Lossless Compression Algorithms
More informationIntroduction to Compression. Norm Zeck
Introduction to Compression 2 Vita BSEE University of Buffalo (Microcoded Computer Architecture) MSEE University of Rochester (Thesis: CMOS VLSI Design) Retired from Palo Alto Research Center (PARC), a
More informationSparse Transform Matrix at Low Complexity for Color Image Compression
Sparse Transform Matrix at Low Complexity for Color Image Compression Dr. K. Kuppusamy, M.Sc.,M.Phil.,M.C.A.,B.Ed.,Ph.D #1, R.Mehala, (M.Phil, Research Scholar) *2. # Department of Computer science and
More informationBasic Compression Library
Basic Compression Library Manual API version 1.2 July 22, 2006 c 2003-2006 Marcus Geelnard Summary This document describes the algorithms used in the Basic Compression Library, and how to use the library
More information7. Archiving and compressing 7.1 Introduction
7. Archiving and compressing 7.1 Introduction In this chapter, we discuss how to manage archive files at the command line. File archiving is used when one or more files need to be transmitted or stored
More informationInformation Technology Department, PCCOE-Pimpri Chinchwad, College of Engineering, Pune, Maharashtra, India 2
Volume 5, Issue 5, May 2015 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Adaptive Huffman
More informationImage Compression - An Overview Jagroop Singh 1
www.ijecs.in International Journal Of Engineering And Computer Science ISSN: 2319-7242 Volume 5 Issues 8 Aug 2016, Page No. 17535-17539 Image Compression - An Overview Jagroop Singh 1 1 Faculty DAV Institute
More information15 Data Compression 2014/9/21. Objectives After studying this chapter, the student should be able to: 15-1 LOSSLESS COMPRESSION
15 Data Compression Data compression implies sending or storing a smaller number of bits. Although many methods are used for this purpose, in general these methods can be divided into two broad categories:
More informationA Compression Technique Based On Optimality Of LZW Code (OLZW)
2012 Third International Conference on Computer and Communication Technology A Compression Technique Based On Optimality Of LZW (OLZW) Utpal Nandi Dept. of Comp. Sc. & Engg. Academy Of Technology Hooghly-712121,West
More informationIJSRD - International Journal for Scientific Research & Development Vol. 3, Issue 10, 2015 ISSN (online):
IJSRD - International Journal for Scientific Research & Development Vol., Issue, ISSN (online): - Modified Golomb Code for Integer Representation Nelson Raja Joseph Jaganathan P Domnic Sandanam Department
More informationA QUAD-TREE DECOMPOSITION APPROACH TO CARTOON IMAGE COMPRESSION. Yi-Chen Tsai, Ming-Sui Lee, Meiyin Shen and C.-C. Jay Kuo
A QUAD-TREE DECOMPOSITION APPROACH TO CARTOON IMAGE COMPRESSION Yi-Chen Tsai, Ming-Sui Lee, Meiyin Shen and C.-C. Jay Kuo Integrated Media Systems Center and Department of Electrical Engineering University
More informationIntroduction to Data Compression
Introduction to Data Compression Guillaume Tochon guillaume.tochon@lrde.epita.fr LRDE, EPITA Guillaume Tochon (LRDE) CODO - Introduction 1 / 9 Data compression: whatizit? Guillaume Tochon (LRDE) CODO -
More informationEncoding. A thesis submitted to the Graduate School of University of Cincinnati in
Lossless Data Compression for Security Purposes Using Huffman Encoding A thesis submitted to the Graduate School of University of Cincinnati in a partial fulfillment of requirements for the degree of Master
More informationIMAGE COMPRESSION- I. Week VIII Feb /25/2003 Image Compression-I 1
IMAGE COMPRESSION- I Week VIII Feb 25 02/25/2003 Image Compression-I 1 Reading.. Chapter 8 Sections 8.1, 8.2 8.3 (selected topics) 8.4 (Huffman, run-length, loss-less predictive) 8.5 (lossy predictive,
More informationImage Compression for Mobile Devices using Prediction and Direct Coding Approach
Image Compression for Mobile Devices using Prediction and Direct Coding Approach Joshua Rajah Devadason M.E. scholar, CIT Coimbatore, India Mr. T. Ramraj Assistant Professor, CIT Coimbatore, India Abstract
More informationEntropy Coding. - to shorten the average code length by assigning shorter codes to more probable symbols => Morse-, Huffman-, Arithmetic Code
Entropy Coding } different probabilities for the appearing of single symbols are used - to shorten the average code length by assigning shorter codes to more probable symbols => Morse-, Huffman-, Arithmetic
More informationDistributed source coding
Distributed source coding Suppose that we want to encode two sources (X, Y ) with joint probability mass function p(x, y). If the encoder has access to both X and Y, it is sufficient to use a rate R >
More informationData Compression. Guest lecture, SGDS Fall 2011
Data Compression Guest lecture, SGDS Fall 2011 1 Basics Lossy/lossless Alphabet compaction Compression is impossible Compression is possible RLE Variable-length codes Undecidable Pigeon-holes Patterns
More informationA COMPRESSION TECHNIQUES IN DIGITAL IMAGE PROCESSING - REVIEW
A COMPRESSION TECHNIQUES IN DIGITAL IMAGE PROCESSING - ABSTRACT: REVIEW M.JEYAPRATHA 1, B.POORNA VENNILA 2 Department of Computer Application, Nadar Saraswathi College of Arts and Science, Theni, Tamil
More informationImage Compression Algorithm and JPEG Standard
International Journal of Scientific and Research Publications, Volume 7, Issue 12, December 2017 150 Image Compression Algorithm and JPEG Standard Suman Kunwar sumn2u@gmail.com Summary. The interest in
More informationData Representation. Types of data: Numbers Text Audio Images & Graphics Video
Data Representation Data Representation Types of data: Numbers Text Audio Images & Graphics Video Analog vs Digital data How is data represented? What is a signal? Transmission of data Analog vs Digital
More informationImage Compression Technique
Volume 2 Issue 2 June 2014 ISSN: 2320-9984 (Online) International Journal of Modern Engineering & Management Research Shabbir Ahmad Department of Computer Science and Engineering Bhagwant University, Ajmer
More informationData Compression Techniques
Data Compression Techniques Part 2: Text Compression Lecture 6: Dictionary Compression Juha Kärkkäinen 15.11.2017 1 / 17 Dictionary Compression The compression techniques we have seen so far replace individual
More informationA New Compression Method Strictly for English Textual Data
A New Compression Method Strictly for English Textual Data Sabina Priyadarshini Department of Computer Science and Engineering Birla Institute of Technology Abstract - Data compression is a requirement
More informationChapter 1. Digital Data Representation and Communication. Part 2
Chapter 1. Digital Data Representation and Communication Part 2 Compression Digital media files are usually very large, and they need to be made smaller compressed Without compression Won t have storage
More informationDesign and Implementation of a Data Compression Scheme: A Partial Matching Approach
Design and Implementation of a Data Compression Scheme: A Partial Matching Approach F. Choong, M. B. I. Reaz, T. C. Chin, F. Mohd-Yasin Faculty of Engineering, Multimedia University, 63100 Cyberjaya, Selangor,
More informationComparative data compression techniques and multi-compression results
IOP Conference Series: Materials Science and Engineering OPEN ACCESS Comparative data compression techniques and multi-compression results To cite this article: M R Hasan et al 2013 IOP Conf. Ser.: Mater.
More informationData Compression Techniques for Big Data
Data Compression Techniques for Big Data 1 Ms.Poonam Bonde, 2 Mr. Sachin Barahate 1 P.G Student, 2 Assistent Professor in I.T. Department 1 Student of YTGOIFOE, Mumbai, India 2 Padmabhushan Vasantdada
More informationFundamentals of Multimedia. Lecture 5 Lossless Data Compression Variable Length Coding
Fundamentals of Multimedia Lecture 5 Lossless Data Compression Variable Length Coding Mahmoud El-Gayyar elgayyar@ci.suez.edu.eg Mahmoud El-Gayyar / Fundamentals of Multimedia 1 Data Compression Compression
More informationVolume 2, Issue 9, September 2014 ISSN
Fingerprint Verification of the Digital Images by Using the Discrete Cosine Transformation, Run length Encoding, Fourier transformation and Correlation. Palvee Sharma 1, Dr. Rajeev Mahajan 2 1M.Tech Student
More informationThe Effects of Data Compression on Performance of Service-Oriented Architecture (SOA)
The Effects of Data Compression on Performance of Service-Oriented Architecture (SOA) Hosein Shirazee 1, Hassan Rashidi 2,and Hajar Homayouni 3 1 Department of Computer, Qazvin Branch, Islamic Azad University,
More informationAN OPTIMIZED LOSSLESS IMAGE COMPRESSION TECHNIQUE IN IMAGE PROCESSING
AN OPTIMIZED LOSSLESS IMAGE COMPRESSION TECHNIQUE IN IMAGE PROCESSING 1 MAHENDRA PRATAP PANIGRAHY, 2 NEERAJ KUMAR Associate Professor, Department of ECE, Institute of Technology Roorkee, Roorkee Associate
More informationIMAGE COMPRESSION. Image Compression. Why? Reducing transportation times Reducing file size. A two way event - compression and decompression
IMAGE COMPRESSION Image Compression Why? Reducing transportation times Reducing file size A two way event - compression and decompression 1 Compression categories Compression = Image coding Still-image
More informationOn Data Latency and Compression
On Data Latency and Compression Joseph M. Steim, Edelvays N. Spassov, Kinemetrics, Inc. Abstract Because of interest in the capability of digital seismic data systems to provide low-latency data for Early
More informationEE67I Multimedia Communication Systems Lecture 4
EE67I Multimedia Communication Systems Lecture 4 Lossless Compression Basics of Information Theory Compression is either lossless, in which no information is lost, or lossy in which information is lost.
More informationImage compression. Stefano Ferrari. Università degli Studi di Milano Methods for Image Processing. academic year
Image compression Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Methods for Image Processing academic year 2017 2018 Data and information The representation of images in a raw
More informationWelcome Back to Fundamentals of Multimedia (MR412) Fall, 2012 Lecture 10 (Chapter 7) ZHU Yongxin, Winson
Welcome Back to Fundamentals of Multimedia (MR412) Fall, 2012 Lecture 10 (Chapter 7) ZHU Yongxin, Winson zhuyongxin@sjtu.edu.cn 2 Lossless Compression Algorithms 7.1 Introduction 7.2 Basics of Information
More informationISSN: ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 3, Issue 11, May 2014
Treble Phase Compression for better efficiency of Columnar Database using RL-Huffman based LZW Coding Punam Bajaj, Puneet Bagga, Rajeev Sharma Assistant Professor M.Tech Assistant Professor Abstract Data
More information