INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY
|
|
- Toby Fitzgerald
- 6 years ago
- Views:
Transcription
1 Rashmi Gadbail,, 2013; Volume 1(8): INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY A PATH FOR HORIZING YOUR INNOVATIVE WORK EFFECTIVE XML DATABASE COMPRESSION TECHNIQUE BY USING ADAPTIVE 1. Asst. Prof., IBSS COE, Amravati. HUFFMAN CODING ALGORITHM RASHMI N. GADBAIL, SHILPA INGOLE 2. Asst. Prof., LAIT College, Badlapur, Mumbai. Accepted Date: 27/02/2013 Publish Date: 01/04/2013 Keywords Compression, Decompression, Efficient XML Compression and Decompression, Adaptive Huffman Coding Corresponding Author Ms. Rashmi N. Gadbail Abstract The Extensible Markup Language (XML) is one of the most important formats for data interchange on the Internet. XML documents are used for data exchange and to store large amount of data over the web. These documents are extremely verbose and require specific compression for efficient transformation. In this proposed work we are enhancing the existing compressors which use Adaptive Huffman coding. It is based on the principle of extracting data from the document, and grouping it based on semantics. The document is encoded as a sequence of integers, while the data grouping is based on XML tags/attributes/comments. The main disadvantage of using XML documents is their large sizes caused by highly repetitive (sub) structures of those documents and often long tag and attribute names. Therefore, a need to compress XML, both efficiently and conveniently to use. The re-organized data is now compressed by adaptive Huffman coding. The special feature of adaptive Huffman coding algorithm is that, it has extremely accurate compression as well as it eliminates the repetition of dictionary based words in xml database. Using Adaptive Huffman algorithm, we derived probabilities which dynamically changed with the incoming data, through Binary tree construction.
2 Rashmi Gadbail,, 2013; Volume 1(8): INTRODUCTION The Extensible Markup Language (XML) is one of the most important formats for data interchange on the Internet. XML documents are used for data exchange and to store large amount of data over the web. These documents are extremely verbose and require specific compression for efficient transformation. In this proposed work we are enhancing the existing compressors which use Adaptive Huffman coding. It is based on the principle of extracting data from the document, and grouping it based on semantics[1].the document is encoded as a sequence of integers, while the data grouping is based on XML tags/attributes/comments. The main disadvantage of using XML documents is their large sizes caused by highly repetitive (sub) structures of those documents and often long tag and attribute names. Therefore, a need to compress XML, both efficiently and conveniently to use. The design goal of Effective compression of XML database by using Adaptive Huffman coding is to provide extremely efficient accurate compression of XML documents while supporting "online" usage. In this context, "online" usage means: (a) only one pass through the document is required to compress it, (b) compressed data is sent to the output stream incrementally as the document is read, and (c) decompression can begin as soon as compressed data is available to the decompress or. Thus transmission of a document over a heterogeneous systems can begin as soon as the compressor produces its first output, and, consequently, the decompress or can start decompression shortly thereafter, resulting in a compression scheme that is well suited for transmission of XML documents over a wide-area network. Why there is need to Compress XML? XML representations are very large and can be up to ten-times as large as equivalent binary representations. Meaningful tags make an XML document self-describing, but they also increase the document's size. In most cases, an element contains at most one data item. In other words a data item usually comes with a start-tag and an end tags. XML is the lingua franca (verbose) of web services, thus necessitating large volumes of XML data to be sent over networks. Reducing data size helps conserve network bandwidth. Consider the invoice record in Example 1.3.
3 Rashmi Gadbail,, 2013; Volume 1(8): <? xml version="1.0" encoding="utf-8"?> <Invoice ID="ST87302" date=" " paid="true" > <Customer ID="2376"> <Name> <First Name>Wally</First Name> <Last Name>Robertson</Last Name> </Name> <Billing Address> <Street>200 University Ave. </Street> <City>Waterloo</City> <Province>ON</Province> </Billing Address> </Customer> <Product List> <Product ID="HI0941" > <Name>MP3 Player</name> <Price>139.99</Price> <Units>2</Units> </Product> <Product ID="XP6015" > <Name>CD Writer</name> <Price>79.99</Price> <Units>4</Units> </Product> </Product List> </Invoice> Example 1.1: An Invoice Record In XML Format This document contains 19 data items and its length is 688 bytes. The data itself, stored in plain text as in Example 1.2, has only 144 bytes. This value still can be further reduced if we use binary format [7]. The repeating tag characteristic makes the XML version almost 5 times longer than the plain text version. ST true 2376 Wally Robertson 200 University Ave. Waterloo ON HI0941 MP3 Player XP6015 CD Writer Example 1.2: An Invoice Record In Plain Text. XML Compression: XML compression is an lossless compression technique. A compression approach is lossless only if it is possible to exactly reconstruct the original data from the compressed version. There is no loss of any information during the compression process. Lossless compression is called reversible compression since the original data may be recovered perfectly by
4 Rashmi Gadbail,, 2013; Volume 1(8): decompression [16]. XML is a text representation for a tree structured data. Hence, a straightforward logical approach for compressing XML documents is to use the traditional general purpose text compression tools. In compression process XML data symbols, tags and frequencies of its symbols are collected and maintained dynamically according to the source file. XML Decompression The decompression process is obvious or can be easily derived from the compression process. Any compression algorithm will not work unless a means of decompression is also provided due to the nature of data compression.xml decompression is exactly opposite to the xml compression [16]. Compressed XML data is sent to the output stream incrementally as the document is read, and decompression can begin as soon as compressed data is available to the decompressor. Thus transmission of a document over a heterogeneous systems can begin as soon as the compressor produces its first output, and, consequently, the decompress or can start decompression shortly thereafter, resulting in a compression scheme that is well suited for transmission of XML documents over a wide-area network. Fig 1.3: compression & Decompression. II RELATED WORK Various sophisticated algorithms have been proposed for lossless text compression A very promising development in the field of lossless data compression is the Burrows-Wheeler Compression Algorithm (BWCA), introduced in 1994 by Michael Burrows and David Wheeler. The algorithm received considerable attention since of its Lempel-Ziv like execution speed and its compression performance close to state-ofthe-art PPM algorithms. A preprocessing method is performed on the source text before applying an existing compression algorithm. The transformation is designed to make it easier to compress the source file. The star encoding is generally used for this type of pre processing transformation of the source text. XGrind: several proposals and references there in make use of the observation that the pioneering
5 Rashmi Gadbail,, 2013; Volume 1(8): work in this domain was XGrind which was based on static Huffman coding. XGrind was the first XML-conscious compression scheme to support querying without full decompression [7]. XPRESS: Like XGRIND, features a homomorphism compression process requiring two passes over the document. XPRESS also supports querying of compressed data and claims to achieve better compression than X Grind [8]. However, it uses a semi-adaptive form of arithmetic coding which also necessitates two passes Over the original XML document. III. IMPLEMENTATION A.) Compression Techniques for XML Database: Lossless Compression: Lossless compression techniques provide exact recovery of the original data from their compressed version. Any information contained in an original cannot be lost during compression and reconstruction. These techniques are used widely in applications to save storage space and network bandwidth. Adaptive Huffman coding for xml database compression XML simplifies data exchange among heterogeneous computers, but it is notoriously verbose and has spawned the development of many XML-specific compressors and binary formats. We presented an XML test and a combined efficiency metric integrating compression ratio and execution speed. With the help of adaptive Huffman compression technique. The Adaptive Huffman compression is more efficient than static Huffman compression it is an important dimension for lossless data compression. In computer science and information theory Huffman coding is an entropy encoding algorithm used for lossless data compression [12]. In the adaptive Huffman coding, an alphabet and frequencies of its symbols are collected and maintained dynamically according to the source file on each iteration. The Huffman tree is also updated based on the alphabet and frequencies dynamically. When the encoder and decoder are at different locations, both maintain an identical Huffman tree for each step independently. Therefore, there is no need transferring the Huffman tree. The Adaptive Huffman algorithm provides effective compression by just transmitting the node position in the tree without transmitting the entire code [12]. Unlike static Huffman algorithm the statistics of the sensor data need not be known for encoding the
6 Rashmi Gadbail,, 2013; Volume 1(8): data [12]. That is why adaptive Huffman is extremely accurate with respect to the compression. Adaptive algorithm processed by following manner: reversible and decompress able so that the decompressed document is a mirror image of the original. Compression & Decompression of XML database By Adaptive Huffman Coding Adaptive Huffman coding provides We proposed here an efficient way of extremely efficient and highly accurate compressing XML documents by using adaptive compression of XML documents while Huffman coding. High compression ratio and supporting "online" usage. In this context, speed is equally important. We also require the "online" usage means: (a) only one pass transformation of xml database to be fully through the document is required to reversible and decompress able so that the compress it. decompressed document is a mirror image of the Adaptive Huffman determines the mapping to original. The main idea is for the compressor and code words using a running estimate of the the decompressor to start with an empty source symbols probabilities. Huffman tree and to modify it as symbols are Compressed data is sent to the output stream being read and processed incrementally as the document is read. Decompression can begin as soon as compressed data is available to the decompressor. Adaptive Huffman coding encodes an alphabet with fixed codes. That allows us to directly search keywords in the compressed data. Since the data volumes reduced, such compressing of xml data may be even faster than the original data, it performs transformation of xml database to be fully Fig: XML Compression & Decompression Process
7 Rashmi Gadbail,, 2013; Volume 1(8): XML Parsers Parser is a program or module that checks a wellformed syntax and provides a capability to manipulate XML data elements. In this project work we used DOM (Document Object Model) PARSING [18]. DOM (Document Object Model): Is a standardized platform and language independent object oriented interface defining a number of object with which document (in particular HTML or XML) can be described as a hierarchical tree structure. The standardized objects and methods are used to easily manipulate documents and produces uniform, reusable programs. Structure DOM describes a document as a tree structure of nodes. In tree structure XML data consists of nodes and edges that represent elements attributes, text. Parsing of XML data is done using DOM parser, in which all nodes of data are parsed according to node type [12]. Creating the hierarchy: DOM, in essence, is a collection of nodes. With different types of information potentially contained in a document, there are several different types of nodes defined. In creating a hierarchy for an XML file, it's natural to produce something conceptually like the structure below. While it is an accurate depiction of the included data, it is not an accurate description of the data as represented by the DOM. This is because it represents the elements, but not the nodes [12]. Experimental Evaluation: Performance metrics We measure and compare the performance of the XML compression tools using the following metrics. Compression Ratio Represents the ratio between the sizes of compressed and uncompressed XML documents as given by: Compression Ratio = (Compressed Size)/(Uncompressed Size). Compression Time Represents the elapsed time during the compression process, i.e. the period of time between the start of program execution on a document until all the data are written to disk.
8 Rashmi Gadbail,, 2013; Volume 1(8): Decompression Time: Represents the elapsed time during the decompression process i.e. the period of time between the start of program execution on reading the decompressed format of the XML document until delivering the original document. Experimental Results Table 5.1: Comparative analysis Performance Analysis Comparative analysis Here experimental results are there for some standard datasets of xml. The documents are selected to cover a wide range of sizes where the smallest document is 16 KB and the biggest document is 9MB. CONCLUSION Adaptive Huffman coding encodes an alphabet with fixed codes. That allows us to directly search keywords in the compressed data [6]. Since the data volumes reduced, such compressing of xml data may be even faster than the original data. The resulting output of proposed work will be that xml document compresses with the help of adaptive Huffman algorithm and that compressed data will be decompressed as well and provide original xml document over an heterogeneous systems REFERENCES 1. Bray, et al. Extensible Markup Language (XML) 1.0, October 2000, 2. G. Girardot and N. Sundaresam,: an encoding format for efficient representation and exchange of XML over the Web, 3. D. Huffman, A Method for Construction of Minimum-Redundancy Codes, Proc. of IRE, September 1952.
9 Rashmi Gadbail,, 2013; Volume 1(8): H. Liefke and D. Suciu. XMill: An Efficient Compressor for XML Data. In Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, pages , May P. G. Howard and J. S. Vitter. Analysis of Arithmetic Coding for Data Compression. In Proceedings of the IEEE Data Compression Conference, pages 3 12, April Tolani P.M. and Haritsa J.R., XGRIND: a queryfriendly XML compressor, in Proc Int l Conf. on DatabaseEng., pp World Wide Web Consortium. Document Object Model (DOM) Level 1Speci_cation Version 1.0, W3C Recommendation 1 October, 1998 edition.
Information 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 informationTo Optimize XML Query Processing using Compression Technique
To Optimize XML Query Processing using Compression Technique Lalita Dhekwar Computer engineering department Nagpur institute of technology,nagpur Lalita_dhekwar@rediffmail.com Prof. Jagdish Pimple Computer
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 informationCompressing XML Documents Using Recursive Finite State Automata
Compressing XML Documents Using Recursive Finite State Automata Hariharan Subramanian and Priti Shankar Department of Computer Science and Automation, Indian Institute of Science, Bangalore 560012, India
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 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 informationECE 499/599 Data Compression & Information Theory. Thinh Nguyen Oregon State University
ECE 499/599 Data Compression & Information Theory Thinh Nguyen Oregon State University Adminstrivia Office Hours TTh: 2-3 PM Kelley Engineering Center 3115 Class homepage http://www.eecs.orst.edu/~thinhq/teaching/ece499/spring06/spring06.html
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 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 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 informationSemistructured Data Store Mapping with XML and Its Reconstruction
Semistructured Data Store Mapping with XML and Its Reconstruction Enhong CHEN 1 Gongqing WU 1 Gabriela Lindemann 2 Mirjam Minor 2 1 Department of Computer Science University of Science and Technology of
More informationLIPT-Derived Transform Methods Used in Lossless Compression of Text Files
ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY Volume 14, Number 2, 2011, 149 158 LIPT-Derived Transform Methods Used in Lossless Compression of Text Files Radu RĂDESCU Politehnica University of
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 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 informationEvaluating the Role of Context in Syntax Directed Compression of XML Documents
Evaluating the Role of Context in Syntax Directed Compression of XML Documents S. Hariharan Priti Shankar Department of Computer Science and Automation Indian Institute of Science Bangalore 60012, India
More informationA Compression Method for PML Document based on Internet of Things
Oriental Journal of Computer Science & Technology Vol. 4(1), 159-164 (2011) A Compression Method for PML Document based on Internet of Things JAMAL MOHAMMAD AQIB Research Scholars of Singhania University,
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 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 informationMultimedia Networking ECE 599
Multimedia Networking ECE 599 Prof. Thinh Nguyen School of Electrical Engineering and Computer Science Based on B. Lee s lecture notes. 1 Outline Compression basics Entropy and information theory basics
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 informationAn Empirical Evaluation of XML Compression Tools
An Empirical Evaluation of XML Compression Tools Sherif Sakr School of Computer Science and Engineering University of New South Wales 1 st International Workshop on Benchmarking of XML and Semantic Web
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 informationSurvey over Adaptive Compression Techniques Vijay S Gulhane, Dr. Mir Sadique Ali
Survey over Adaptive Compression Techniques Vijay S Gulhane, Dr. Mir Sadique Ali Abstract There are a number of XML compression techniques available today which were developed, and tested over the last
More informationData Compression. An overview of Compression. Multimedia Systems and Applications. Binary Image Compression. Binary Image Compression
An overview of Compression Multimedia Systems and Applications Data Compression Compression becomes necessary in multimedia because it requires large amounts of storage space and bandwidth Types of Compression
More informationAdaptive Compression Techniques and Efficient Query Evaluation for XML Databases V.S. Gulhane Dr. M.S. Ali
Adaptive Compression Techniques and Efficient Query Evaluation for XML Databases V.S. Gulhane Dr. M.S. Ali Abstract XML has become the standard way for representing and transforming data over the World
More informationImage coding and compression
Image coding and compression Robin Strand Centre for Image Analysis Swedish University of Agricultural Sciences Uppsala University Today Information and Data Redundancy Image Quality Compression Coding
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 informationCh. 2: Compression Basics Multimedia Systems
Ch. 2: Compression Basics Multimedia Systems Prof. Ben Lee School of Electrical Engineering and Computer Science Oregon State University Outline Why compression? Classification Entropy and Information
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 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 informationData 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 informationJPEG. Table of Contents. Page 1 of 4
Page 1 of 4 JPEG JPEG is an acronym for "Joint Photographic Experts Group". The JPEG standard is an international standard for colour image compression. JPEG is particularly important for multimedia applications
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 informationLSB Based Audio Steganography Based On Text Compression
Available online at www.sciencedirect.com Procedia Engineering 30 (2012) 703 710 International Conference on Communication Technology and System Design 2011 LSB Based Audio Steganography Based On Text
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 informationXML Tree Structure Compression
XML Tree Structure Compression Sebastian Maneth NICTA & University of NSW Joint work with N. Mihaylov and S. Sakr Melbourne, Nov. 13 th, 2008 Outline -- XML Tree Structure Compression 1. Motivation 2.
More informationGUJARAT TECHNOLOGICAL UNIVERSITY
GUJARAT TECHNOLOGICAL UNIVERSITY INFORMATION TECHNOLOGY DATA COMPRESSION AND DATA RETRIVAL SUBJECT CODE: 2161603 B.E. 6 th SEMESTER Type of course: Core Prerequisite: None Rationale: Data compression refers
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 informationINTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY
INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY A PATH FOR HORIZING YOUR INNOVATIVE WORK CONVERTING XML DOCUMENT TO SQL QUERY MISS. ANUPAMA V. ZAKARDE 1, DR. H. R. DESHMUKH
More informationTHE RELATIVE EFFICIENCY OF DATA COMPRESSION BY LZW AND LZSS
THE RELATIVE EFFICIENCY OF DATA COMPRESSION BY LZW AND LZSS Yair Wiseman 1* * 1 Computer Science Department, Bar-Ilan University, Ramat-Gan 52900, Israel Email: wiseman@cs.huji.ac.il, http://www.cs.biu.ac.il/~wiseman
More informationChristian Esposito and Domenico Cotroneo. Dario Di Crescenzo
Esposo Flexible Communication Among DDS Publishers and Subscribers Christian Esposo and Domenico Cotroneo Universà di Napoli Federico II Dario Di Crescenzo Consorzio SESM Soluzioni Innovative www.mobilab.unina.
More informationXML Retrieval More Efficient Using Compression Technique
XML Retrieval More Efficient Using Compression Technique Tanakorn Wichaiwong and Chuleerat Jaruskulchai Abstract In this paper, we report experimental results of our approach for retrieval large-scale
More informationLempel-Ziv-Welch (LZW) Compression Algorithm
Lempel-Ziv-Welch (LZW) Compression lgorithm Introduction to the LZW lgorithm Example 1: Encoding using LZW Example 2: Decoding using LZW LZW: Concluding Notes Introduction to LZW s mentioned earlier, static
More informationShri Vishnu Engineering College for Women, India
Modified Huffman Coding Technique for High Secured Data Transmission G. S. L. Alekhya 1, A. Narayana Kiran 2, M. S. S. Bhargav 3 1,2,3 Electronics and Communication Engineering Department Shri Vishnu Engineering
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 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 informationOptimization of Bit Rate in Medical Image Compression
Optimization of Bit Rate in Medical Image Compression Dr.J.Subash Chandra Bose 1, Mrs.Yamini.J 2, P.Pushparaj 3, P.Naveenkumar 4, Arunkumar.M 5, J.Vinothkumar 6 Professor and Head, Department of CSE, Professional
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 informationWIRE/WIRELESS SENSOR NETWORKS USING K-RLE ALGORITHM FOR A LOW POWER DATA COMPRESSION
WIRE/WIRELESS SENSOR NETWORKS USING K-RLE ALGORITHM FOR A LOW POWER DATA COMPRESSION V.KRISHNAN1, MR. R.TRINADH 2 1 M. Tech Student, 2 M. Tech., Assistant Professor, Dept. Of E.C.E, SIR C.R. Reddy college
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 informationLZ UTF8. LZ UTF8 is a practical text compression library and stream format designed with the following objectives and properties:
LZ UTF8 LZ UTF8 is a practical text compression library and stream format designed with the following objectives and properties: 1. Compress UTF 8 and 7 bit ASCII strings only. No support for arbitrary
More informationPerformance Evaluation of XHTML encoding and compression
Performance Evaluation of XHTML encoding and compression Sathiamoorthy Manoharan Department of Computer Science, University of Auckland, Auckland, New Zealand Abstract. The wireless markup language (WML),
More informationFigure-2.1. Information system with encoder/decoders.
2. Entropy Coding In the section on Information Theory, information system is modeled as the generationtransmission-user triplet, as depicted in fig-1.1, to emphasize the information aspect of the system.
More informationADVANCED LOSSLESS TEXT COMPRESSION ALGORITHM BASED ON SPLAY TREE ADAPTIVE METHODS
ADVANCED LOSSLESS TEXT COMPRESSION ALGORITHM BASED ON SPLAY TREE ADAPTIVE METHODS RADU RĂDESCU, ANDREEA HONCIUC *1 Key words: Data compression, Splay Tree, Prefix, ratio. This paper presents an original
More informationINTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY
INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY A PATH FOR HORIZING YOUR INNOVATIVE WORK SQL EDITOR FOR XML DATABASE MISS. ANUPAMA V. ZAKARDE 1, DR. H. R. DESHMUKH 2, A.
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 informationXPRESS: A Queriable Compression for XML Data
XPRESS: A Queriable Compression for XML Data Jun-Ki Min Myung-Jae Park Chin-Wan Chung Division of Computer Science Department of Electrical Engineering & Computer Science Korea Advanced Institute of Science
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 informationUniversity of Mustansiriyah, Baghdad, Iraq
Volume 5, Issue 9, September 2015 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Audio Compression
More informationLossless Audio Coding based on Burrows Wheeler Transform and Run Length Encoding Algorithm
Lossless Audio Coding based on Burrows Wheeler Transform and Run Length Encoding Algorithm Pratibha Warkade 1, Agya Mishra 2 M.E. Scholar, Dept. of Electronics and Telecommunication Engineering, Jabalpur
More informationUsing Arithmetic Coding for Reduction of Resulting Simulation Data Size on Massively Parallel GPGPUs
Using Arithmetic Coding for Reduction of Resulting Simulation Data Size on Massively Parallel GPGPUs Ana Balevic, Lars Rockstroh, Marek Wroblewski, and Sven Simon Institute for Parallel and Distributed
More informationInteractive Progressive Encoding System For Transmission of Complex Images
Interactive Progressive Encoding System For Transmission of Complex Images Borko Furht 1, Yingli Wang 1, and Joe Celli 2 1 NSF Multimedia Laboratory Florida Atlantic University, Boca Raton, Florida 33431
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 informationMultimedia Systems. Part 20. Mahdi Vasighi
Multimedia Systems Part 2 Mahdi Vasighi www.iasbs.ac.ir/~vasighi Department of Computer Science and Information Technology, Institute for dvanced Studies in asic Sciences, Zanjan, Iran rithmetic Coding
More informationComparison of Text Data Compression Using Run Length Encoding, Arithmetic Encoding, Punctured Elias Code and Goldbach Code
Comparison of Text Data Compression Using Run Length Encoding, Arithmetic Encoding, Punctured Elias Code and Goldbach Code Kenang Eko Prasetyo 1, Tito Waluyo Purboyo 2, Randy Erfa Saputra 3 Computer Engineering,
More informationInformation Retrieval. Chap 7. Text Operations
Information Retrieval Chap 7. Text Operations The Retrieval Process user need User Interface 4, 10 Text Text logical view Text Operations logical view 6, 7 user feedback Query Operations query Indexing
More informationA Image Comparative Study using DCT, Fast Fourier, Wavelet Transforms and Huffman Algorithm
International Journal of Engineering Research and General Science Volume 3, Issue 4, July-August, 15 ISSN 91-2730 A Image Comparative Study using DCT, Fast Fourier, Wavelet Transforms and Huffman Algorithm
More informationIndex Compression. David Kauchak cs160 Fall 2009 adapted from:
Index Compression David Kauchak cs160 Fall 2009 adapted from: http://www.stanford.edu/class/cs276/handouts/lecture5-indexcompression.ppt Administrative Homework 2 Assignment 1 Assignment 2 Pair programming?
More informationAn Asymmetric, Semi-adaptive Text Compression Algorithm
An Asymmetric, Semi-adaptive Text Compression Algorithm Harry Plantinga Department of Computer Science University of Pittsburgh Pittsburgh, PA 15260 planting@cs.pitt.edu Abstract A new heuristic for text
More informationTextual Data Compression Speedup by Parallelization
Textual Data Compression Speedup by Parallelization GORAN MARTINOVIC, CASLAV LIVADA, DRAGO ZAGAR Faculty of Electrical Engineering Josip Juraj Strossmayer University of Osijek Kneza Trpimira 2b, 31000
More informationCS 335 Graphics and Multimedia. Image Compression
CS 335 Graphics and Multimedia Image Compression CCITT Image Storage and Compression Group 3: Huffman-type encoding for binary (bilevel) data: FAX Group 4: Entropy encoding without error checks of group
More informationLossless Image Compression with Lossy Image Using Adaptive Prediction and Arithmetic Coding
Lossless Image Compression with Lossy Image Using Adaptive Prediction and Arithmetic Coding Seishi Taka" and Mikio Takagi Institute of Industrial Science, University of Tokyo Abstract Lossless gray scale
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 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 informationInternational Journal of Emerging Technology and Advanced Engineering Website: (ISSN , Volume 2, Issue 4, April 2012)
A Technical Analysis Towards Digital Video Compression Rutika Joshi 1, Rajesh Rai 2, Rajesh Nema 3 1 Student, Electronics and Communication Department, NIIST College, Bhopal, 2,3 Prof., Electronics and
More informationIMAGE COMPRESSION TECHNIQUES
International Journal of Information Technology and Knowledge Management July-December 2010, Volume 2, No. 2, pp. 265-269 Uchale Bhagwat Shankar The use of digital images has increased at a rapid pace
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 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 informationISSN (ONLINE): , VOLUME-3, ISSUE-1,
PERFORMANCE ANALYSIS OF LOSSLESS COMPRESSION TECHNIQUES TO INVESTIGATE THE OPTIMUM IMAGE COMPRESSION TECHNIQUE Dr. S. Swapna Rani Associate Professor, ECE Department M.V.S.R Engineering College, Nadergul,
More informationAdvanced low-complexity compression for maskless lithography data
Advanced low-complexity compression for maskless lithography data Vito Dai* and Avideh Zakhor Video and Image Processing Lab Department of Electrical Engineering and Computer Science Univ. of California/Berkeley
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 informationSilver Oak College of Engineering and Technology Information Technology Department Mid Semester 2 Syllabus 6 th IT
Silver Oak College of Engineering and Technology Information Technology Department Mid Semester 2 Syllabus 6 th IT Subject Code Subject Name Syllabus( According to GTU) Unit 3 Managing Software Project
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 informationA Simple Lossless Compression Heuristic for Grey Scale Images
L. Cinque 1, S. De Agostino 1, F. Liberati 1 and B. Westgeest 2 1 Computer Science Department University La Sapienza Via Salaria 113, 00198 Rome, Italy e-mail: deagostino@di.uniroma1.it 2 Computer Science
More informationDictionary Based Compression for Images
Dictionary Based Compression for Images Bruno Carpentieri Abstract Lempel-Ziv methods were original introduced to compress one-dimensional data (text, object codes, etc.) but recently they have been successfully
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 informationWavelet Based Image Compression Using ROI SPIHT Coding
International Journal of Information & Computation Technology. ISSN 0974-2255 Volume 1, Number 2 (2011), pp. 69-76 International Research Publications House http://www.irphouse.com Wavelet Based Image
More informationCIS 121 Data Structures and Algorithms with Java Spring 2018
CIS 121 Data Structures and Algorithms with Java Spring 2018 Homework 6 Compression Due: Monday, March 12, 11:59pm online 2 Required Problems (45 points), Qualitative Questions (10 points), and Style and
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 informationOn The Performance of Markup Language Compression
UNIVERSITY OF WEST LONDON DOCTORAL THESIS On The Performance of Markup Language Compression Antonio D. Kheirkhahzadeh Supervisors: Dr. John P. T. MOORE Prof. Peter KOMISARCZUK A thesis submitted in partial
More informationCompression; Error detection & correction
Compression; Error detection & correction compression: squeeze out redundancy to use less memory or use less network bandwidth encode the same information in fewer bits some bits carry no information some
More informationCompressing and Decoding Term Statistics Time Series
Compressing and Decoding Term Statistics Time Series Jinfeng Rao 1,XingNiu 1,andJimmyLin 2(B) 1 University of Maryland, College Park, USA {jinfeng,xingniu}@cs.umd.edu 2 University of Waterloo, Waterloo,
More informationLempel-Ziv-Welch Compression
Lempel-Ziv-Welch Compression Brad Karp UCL Computer Science CS 3007 6 th February 2018 (lecture notes derived from material from Hari Balakrishnan, Katrina LaCurts, and Terry Welch) 1 The Compression Problem
More informationIMAGE COMPRESSION USING HYBRID QUANTIZATION METHOD IN JPEG
IMAGE COMPRESSION USING HYBRID QUANTIZATION METHOD IN JPEG MANGESH JADHAV a, SNEHA GHANEKAR b, JIGAR JAIN c a 13/A Krishi Housing Society, Gokhale Nagar, Pune 411016,Maharashtra, India. (mail2mangeshjadhav@gmail.com)
More informationOptimization of Query Processing in XML Document Using Association and Path Based Indexing
Optimization of Query Processing in XML Document Using Association and Path Based Indexing D.Karthiga 1, S.Gunasekaran 2 Student,Dept. of CSE, V.S.B Engineering College, TamilNadu, India 1 Assistant Professor,Dept.
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 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 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 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 informationA tutorial report for SENG Agent Based Software Engineering. Course Instructor: Dr. Behrouz H. Far. XML Tutorial.
A tutorial report for SENG 609.22 Agent Based Software Engineering Course Instructor: Dr. Behrouz H. Far XML Tutorial Yanan Zhang Department of Electrical and Computer Engineering University of Calgary
More information