On Generalizations and Improvements to the Shannon-Fano Code

Journal Title: Acta Technica Jaurinensis - Year 2017, Vol 10, Issue 1


This paper examines the possibility of generalizing the Shannon-Fano code for cases where the output alphabet has more then 2 (n) symbols. This generalization is well-known for the famous Huffman code. Furthermore, we will be looking at possible improvements to the algorithm, as well as other entropy based lossless data compression techniques, based on the same ideas as the Shannon-Fano code. All algorithms discussed in the paper were implemented by us in C++, and we will be illustrating our hypotheses with test results, made on an average performance PC.

Authors and Affiliations

D Várkonyi, P Hudoba


Related Articles

Pinpoint Loading Examinations of Poly(lactic acid) Biopolymers

We have made a new mounting unit for Dynamic Mechanical Analysis (DMA) equipment, suitable for measuring microhardness and indentation, and examined its usability on thermoplastic poly(lactic acid) (PLA) material. ...

Mechanical, Morphological and Thermal Characterization of Compatibilized Poly(lactic acid)/Thermoplastic Starch Blends

A two-step compounding procedure was used to produce binary blends composed of poly(lactic acid) (PLA)  and thermoplastic starch (TPS) with varying component ratios. Subsequently, three different chemical connectors wer...

Advanced Modelling of Virtualized Servers

In the recent years, server virtualization is one of the most important directions of IT infrastructure development. Simulating virtualized infrastructures are unavoidable for designing cloud systems that are customized...

FEM Modelling Possibilities of Glued Insulated Rail Joints for CWR Tracks

In this paper the authors detail the possibilities of modelling of finite element method (FEM) of glued insulated rail joints which are applied in railway tracks with continuously welded rails (CWR). A lot of laboratory...

Earthquake Risk Assessment – Effect of a Seismic Event in a Moderate Seismic Area

This paper presents the process of earthquake risk analysis from the probabilistic determination of seismic hazard and local site effects, through the evaluation of building vulnerability to an event resulting in seismic...

Download PDF file
  • EP ID EP630720
  • DOI 10.14513/actatechjaur.v10.n1.405
  • Views 153
  • Downloads 0

How To Cite

D Várkonyi, P Hudoba (2017). On Generalizations and Improvements to the Shannon-Fano Code. Acta Technica Jaurinensis, 10(1), 1-12. https://europub.co.uk/articles/-A-630720