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

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

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.

Keywords: Coding techniques, Coding algorithms, Codingefficiency, Encodia, Encoding software.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1080596

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