Design of Encoding Calculator Software for Huffman and Shannon-Fano Algorithms

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.

Authors:

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

Keywords:

• Coding techniques
• Coding algorithms
• Codingefficiency
• Encodia
• Encoding software.

References:

[1] Liu Z, Object Oriented Software Development Using UML, UNU-IIST,
Macau, 2004
[2] Robert J.M, A Theory of Information and Encoding, Addison-Wesley
Publishing Company, Reading Mass, 1977
[3] Schach S.R, Classical and Object-Oriented Software Engineering with
UML and Java, Inc.McGram-Hill Companies, Boston, 1999
[4] Van de Lubba and Gee S, Information Theory, Cambridge University
Press, Cambridge, 1997
[5] Rai, Gandalf, Huffman encoding in C (Minimum variable encoding),
30th November, 2006
[6] Rajiv A Iyer, Huffman encoding Implementation in C, TE Comps, SIES
GST, Nerul, 2006
[7] Michael Vonshay Cooperwood, Sr, Analysis and performance
comparison of adaptive differential pulse code modulation data
compression systems, Thesis report, Naval Postgraduate School
Monterey, California, March, 1996
[8] Davis, Shannon-Fano encoding Implementation in C, Engineering
student in India-s Blog,, 2006
[9] Robinson S, et all, Professional C#, Wiley Publishing Inc, Indianapolis-
India, 3rd Edition, 2004.
[10] Sells C. and Weinhardth M, Windows Forms 2.0 Programming, Addison
Wesley Professional, USA, 2nd Edition, 2006.
[11] eBook, Coding Theory: Algorithms, Architectures and Applications
Wiley-Interscience (December 4, 2007) ISBN:0470028610