Design of encoding calculator software for huffman and shannon-fano algorithms

Wilson Chanhemo, Henry R. Mgombelo, Omar F. Hamad, T. Marwala

Research output: Contribution to journalArticlepeer-review

Abstract

This paper presents a design of source encoding calculator software which applies the two famous algorithms in the field of information theory- the Shannon-Fano and the Huffman schemes. This design helps to easily realize the algorithms without going into a cumbersome, tedious and prone to error manual mechanism of encoding the signals during the transmission. The work describes the design of the software, how it works, comparison with related works, its efficiency, its usefulness in the field of information technology studies and the future prospects of the software to engineers, students, technicians and alike. The designed "Encodia" software has been developed, tested and found to meet the intended requirements. It is expected that this application will help students and teaching staff in their daily doing of information theory related tasks. The process is ongoing to modify this tool so that it can also be more intensely useful in research activities on source coding.

Original languageEnglish
Pages (from-to)625-631
Number of pages7
JournalWorld Academy of Science, Engineering and Technology
Volume51
Publication statusPublished - Mar 2011

Keywords

  • Coding algorithms
  • Coding efficiency
  • Coding techniques
  • Encodia
  • Encoding software

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'Design of encoding calculator software for huffman and shannon-fano algorithms'. Together they form a unique fingerprint.

Cite this