Improved Adaptive Huffman Compression Algorithm
Journal Title: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY - Year 2011, Vol 1, Issue 1
Abstract
In information age, sending the data from one end to another endneed lot of space as well as time. Data compression is atechnique to compress the information source (e.g. a data file, aspeech signal, an image, or a video signal) in possible fewnumbers of bits. One of the major factors that influence the DataCompression technique is the procedure to encode the sourcedata and space required for encoded data. There are many datacompressions methods which are used for data compression andout of which Huffman is mostly used for same. Huffmanalgorithms have two ranges static as well as adaptive. StaticHuffman algorithm is a technique that encoded the data in twopasses. In first pass it requires to calculate the frequency of eachsymbol and in second pass it constructs the Huffman tree.Adaptive Huffman algorithm is expanded on Huffman algorithmthat constructs the Huffman tree but take more space than StaticHuffman algorithm. This paper introduces a new datacompression Algorithm which is based on Huffman coding. Thisalgorithm not only reduces the number of pass but also reducethe storage space in compare to adaptive Huffman algorithm andcomparable to static.
Authors and Affiliations
Satpreet Singh, Harmandeep Singh
Keywords
Related Articles
- EP ID EP649777
- DOI 10.24297/ijct.v1i1.2602
- Views 87
- Downloads 0
Survey on the Research Challenges of Radio Resource Management in LTE-A and the Current Proposed Solutions for these Challenges
Long Term Evolution-Advanced (LTE-Advanced) has been recently submitted by the 3rd Generation Partnership Project (3GPP) to the International Telecommunication Union (ITU) as one of the candidates 4G technologies. LTE-Ad...
An Algorithm to reduce End to End Delay AND Enhance the Quality of Service in Mobile Adhoc Network
A mobile adhoc network (MANET) is formed by a group of wireless mobile hosts or nodes without any fixed infrastructure. As there is no inner control in a MANET, a mobile node itself acts as a router. Undoubtedly, MANETs...
Model-Based Tool-Assistance for Packet-Filter Design and its Future
Firewall is a device that secure the private network from unauthorized access. Model based  tool assistance  facilitate the design task and has contribute to the correctness of the filters. But the model based tool ass...
Authentication Based Cloud Storage and Secure Data Forwarding
cloud storage system, consisting of a collection of storage servers, provides long-term storage services over the Internet. Storing data in a third party’s cloud system causes serious concern over data confidentialit...
A Different Learning Way For Pupils With Specific Learning Disabilities
Several factors may contribute to a child's failure to learn, some possible causes of school failure are specific learning disabilities. Dyslexia is one of the most common learning disabilities; dyslexia is to fail to le...