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

E-Procurement Cycle

Figure 2.6 illustrates the different steps associated with the overall procurement cycle, from the order placement to the accounts payable, in steps through a web based e-commerce network. It includes customers' inventory and supplier information and is readily accessible at any time and from everywhere.  E-procurement allows two-way communication of real-time financial and purchasing information. Management at both the buying and selling end can see what is happening at any given moment and identify trends and problems. A shorter purchasing cycle enables companies to maintain lower inventory levels and respond more quickly to stock-outs. Previous Next
2 comments
Read more

Business Strategy - Strategic Planning Cycle

E-business competitive strategy is normally formed and implemented according to a planning cycle which is called strategic planning cycle . There are four stages in this planning cycle as shown in figure 1.19: Industry and Competitive Analysis It aims to identifying those factors on which the success of an electronic commerce project or business would depend. One way of doing that is to carry out SWOT analysis and study your business as well as the business of competitors. Analysis of online competitor businesses is relatively easy since they are just a few clicks away on the web.  Strategy Formulation Based upen study of internal and external business environment and in light of a company's strengths and weaknesses, a competitive business strategy is formed. It may be a strategy of cost leadership, product differentiation or focus. One can also identify ways how information technology can be used to implement/enforce such strategy. The inputs to the strategy formulation process ar...
2 comments
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