Performance comparison of Huffman Coding and Double Huffman Coding

Rabia Arshad, Adeel Saleem, Danista Khan

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

18 Citations (Scopus)

Abstract

Huffman coding [11] is a most popular technique for generating prefix-free codes [7, 10]. It is an efficient algorithm in the field of source coding. It produces the lowest possible number of code symbols of a single source symbol [1]. Huffman coding is a most widely used lossless compression technique [2]. However, there are some limitations that arise in Huffman coding [20, 21]. This method produces a code of few bits for a symbol having high probability of occurrence and large number of bits for a symbol having low probability of occurrence [3]. Instead of this, in Double Huffman Coding when the code word of the symbol has been generated it will be compressed on binary basis. Through this technique a better result be achieved. In this paper we discussed the technique of Huffman Coding and Double Huffman coding and compare their performance analysis.

Original languageEnglish
Title of host publication2016 6th International Conference on Innovative Computing Technology, INTECH 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages361-364
Number of pages4
ISBN (Electronic)9781509020003
DOIs
Publication statusPublished - 6 Feb 2017
Externally publishedYes
Event6th International Conference on Innovative Computing Technology, INTECH 2016 - Dublin, Ireland
Duration: 24 Aug 201626 Aug 2016

Publication series

Name2016 6th International Conference on Innovative Computing Technology, INTECH 2016

Conference

Conference6th International Conference on Innovative Computing Technology, INTECH 2016
Country/TerritoryIreland
CityDublin
Period24/08/1626/08/16

Keywords

  • Compression
  • Entropy
  • Huffman Coding
  • Huffman Tree
  • Redundancy

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Hardware and Architecture
  • Software

Fingerprint

Dive into the research topics of 'Performance comparison of Huffman Coding and Double Huffman Coding'. Together they form a unique fingerprint.

Cite this