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.



Labels:

Comments

Post a Comment

Popular Post

Procurement Management Using Buyer's Internal Market Place

Improvements to procurement have been attempted for decades, usually by using information technologies. The real opportunity for improvement lies in the use of e-procurement, the electronic acquisition of goods and services for organisations. The general e-procurement process (with the exception of tendering) is shown in figure 2.8 .  One effective solution to the procurement problem in large organisations is to aggregate the catalogues of all approved suppliers, combining them into a single internal electronic catalogue. Prices can be negotiated in advance or determined by a tendering, so that the buyers do not have to negotiate each time they place an order. By aggregating the suppliers' catalogues on the buyer's server, it is also easier to centralise and control all procurement. Such an aggregation of catalogues is called an internal procurement marketplace .  Benefits of Internal Marketplaces   1) Corporate buyers can use search engines to look through internal aggre...
Post a Comment
Read more

Infrastructure for EC

Introduction The e-commerce infrastructure is defined here as the supporting capabilities for online trading between multiple companies which include hardware, software, networks, online payment technologies, security and encryption technologies, online trading business models, legal and regulatory framework, and managerial and organisation capabilities.  Infrastructure is the shared human, informational , and technical resources on which the work system relies in order to operate, even though these resources exist and are managed outside of the work system.  To evaluate the interdisciplinary aspects of construction e-commerce infrastructure, one proposes using a four pillar approach. Figure 5.1 illustrates the skeleton for the proposed integrated construction e-commerce infrastructure. The proposed integrated e-business infrastructure can be broken down into the following four groups of components:  1) Technological Infrastructure : Technology infrastructure is a work...
1 comment
Read more

What is COVID-19 ?

COVID-19 is a disease caused due to the infection of novel coronavirus. The first case of COVID-19 disease was founded at Wuhan, China in December 2019. It also named as severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2). COVID-19 is the most widely spread disease ever in the world. In most cases it infects the respiratory system that causes fever, dry cough, and shortness of breath. Previous : What is the difference between coronavirus and COVID-19 ?
Post a Comment
Read more