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.
[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
[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
@article{"International Journal of Information, Control and Computer Sciences:62179", author = "Wilson Chanhemo and Henry. R. Mgombelo and Omar F Hamad and T. Marwala", title = "Design of Encoding Calculator Software for Huffman and Shannon-Fano Algorithms", 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.", volume = "5", number = "3", pages = "336-7", }