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

Advantages of EDI

1) Shortened Ordering Time : Paper orders have to be printed, enveloped and sent out by the customer's post room, passed through the postal service, received by the supplier's post room and input to the supplier's order pocessing system. To achieve all this, reliably, in under three days would be to do very well. EDI orders are sent straight into the network and the only delay is how often the supplier retrieves messages from the system. Orders can be in the supplier's system within a day, or if there is urgency, the messages can be retrieved more frequently, for example every hour.  2) Cost Cutting : The use of EDI can cut costs. These include the costs of stationery and postage but these will probably be fully matched by the costs of running the EDI service. The principle saving from the use of the EDI is the potential to save staff costs. For example, if the orders are directly input to the system there is no need for an order entry clerk.  3) Elimination of Errors :...
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

Business Strategy - E-Commerce Strategy Inputs

E-Commerce Strategy Inputs Traditionally an IT strategy would be subservient to the business strategy. For e- commerce the IT strategy becomes a central component (or the determinant factor) in business strategy.  Inputs to an e-commerce business strategy are: Technology An E-commerce technology includes:  EDI : Streamline supply logistics and facilitate decreases in trade cycle times.  Electronic Markets : Re-define the operation of a market sector.  Internet E-Commerce : Provides new direct sales opportunities and novel business to business and business to consumer applications.  Internet e-commerce can be used to improve, transform and re-define business value:  Organisation  Source of Business value  i) Improve it a) Product promotion b)New direct sales channel c)Direct saving d)Time to market e)Customer service f)Brand image  ii)Transform it a)Technological and organizational learning b)Customer relations  iii)Re-define it a)New pro...
Post a Comment
Read more