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

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

EDI and Business

Organisation that Uses EDI     1) Wal-Mart : An EDI link between Wal-Mart and one of its suppliers, Seminole Manufacturing Co. cut the delivery time of Seminole slacks by 50%. This resulted in a 31% sales increase of these slacks in the first 9 months after the link was established.   2) General Motors : General Motors have integrated EDI Electronic funds transfer at 30% of its assembly plants. Shipping receipts are sent electronically from the GM plant to an Electronic Data System (EDS is subsidiary of GM) computer center where they are matched against electronic invoices and purchase orders.   Suppliers group the shipping receipts, and one payment is made. This single payment may represent dozens of different shipments to different plants. These payments are also performed electronically via Electronic Funds Transfers.   3) J C Penney : Sales of Stafford suits jumped 59% after JC Penney linked up with their supplier Lanier Clothes. EDI allowed Penney to quickl...
Post a Comment
Read more

EDI Maturity Model

The development of EDI within an organisation or a trade sector goes through a number of stages. Saxena and Wagenaar suggest a three stage EDI maturity model as a part of a three-way analysis of EDI development in organisations, trade sectors and nations.  Figure 2.20 shows the concept of EDI maturity with a six-stage maturity model, and links it to the opportunities for competitive advantage. The stages of EDI development as represented in the model are:  Stage 1:Discovery : The first stage in EDI development is the discovery stage. Discovery can be by an organisation choosing to adopt EDI to gain competitive advantage or to solve an administrative problem.  Stage 2: Introductory : This stage requires investment hardware and software but, atleast significant, will be the time commitment in establishing the parameters of the electronic trading relationship. This stage, on its own, does not result in any cost saving or efficiency gain. there are direct costs in computer ...
Post a Comment
Read more