Skip to main content

Lossless Compression


Lossless compression is a data compression method. It creates exact original data after decompression. 
Note: Data compression is a method of reducing the size of the data without significant loss of information.
In the lossless compression the quality of data is not compromised. This technique allows a file to restore its original form. Lossless compression can be applied to any file format can improve the performance of the compression ratio.

Lossless Compression Techniques
  1. Run length encoding (RLE): This technique reduces the frequency of repeating symbols in a string by using a special marker at the beginning of the symbol.
  2. Lempel-Ziv-Welch (LZW): This technique also works similar to the RLE technique and search for the repeating string or words and store them in variables. It then uses a pointer at the place of string, and the pointer points the variable in which string is stored.
  3. Huffman Coding: This technique handles data compression of ASCII characters. It construct a full binary tree for various symbols after computing the probability of each symbol and place it in descending order.
Some more algorithm that are used in lossless compression are Arithmetic encoding, Shannon fano coding etc.
Lossless compression is used to compress text or program, images and sounds etc.
In case of lossless compression the data holding capacity of the channel is less as compared to lossy method.
The application of lossless method are follows:
RAW, BMP, PNG, WAV, FLAC, ALAC, etc.



Comments

Popular Post

Competitive Advantage - Sustainable Competitive Advantage

Sustainable competitive advantage may be realised by adoption of e-commerce strategies and business models. Rather than simply exchanging procurement transactions as with e-commerce practices, leading enterprises are executing e- commerce to share intellectual capital with their trading partners working as a value chain that provides a competitive advantage for the development and distribution of their products. The idea of giving the customer access to tracking information via the internet was a new one that had considerable appeal to the customer. For example , the use of new system also had considerable advantage to FedEx who no longer had to deal with a vast number of calls checking up on progress of consignment; because the customer could now access the system themselves. But e-commerce development and implementation could not be entirely private- customer had to become involved at some stage. The competitor was quick to catch on to the idea and UPS (United Parsal Services) was so...

E-Commerce Implementation

The strategy diagram divides implementation into the technical and the business aspects and these are briefly considered below: Technical Implementation : The approach to technical implementation of an E-Commerce system depends on the business objectives, business requirements and technologies that have been selected. It is noted that many internet E-Commerce systems are cobbled(repaired) together rather than designed and that is often apparent. It is important that the design process considers: Is of use of system by intended end-users : Always an important factor in system design but crucial if the end user are to be members of the public with perhaps limited computer literacy and the option to switch to an alternative website if not satisfied. Functionality that users need : This has to be what the users want rather than what the organisation things they need. Uses of e-commerce are not a captive audience that can be interviewed and evaluated like the uses of a traditional IS develo...

Electronic commerce introduction

Electronic Commerce ( e-commerce ) generally refers to all forms of transactions relating to commercial activities, involving both organizations and individuals that are based upon the processing and transmission of digitised data, including text, sound and visual images. E-Commerce has created a new environment in business transactions using internet. It deals with providing information to consumers regarding products of their interest. It provides a platform of advertisement of products, allows negotiations, order for raw materials, settlement of financial transactions etc. Electronic commerce is an integrations of communication services, data management and security mechanisms that allows organizations to exchange information about the sale of goods and services, where, Communication services supports the transfer of information from the buyer to the seller electronically. Data management is the exchange and storing of data in a uniform format to facilitate easy exchange of infor...