On Generalizations and Improvements to the Shannon-Fano Code
Journal Title: Acta Technica Jaurinensis - Year 2017, Vol 10, Issue 1
Abstract
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
Keywords
Related Articles
- EP ID EP630720
- DOI 10.14513/actatechjaur.v10.n1.405
- Views 253
- Downloads 0
Iterative Calibration of VISSIM Simulator Based on Genetic Algorithm
In the recent decade, computer simulation has been developed enormously in all engineering fields and has become a basic step of design. Accordingly, simulation plays a fundamental role in road traffic engineering offeri...
Stability Analysis of an Assembly Process Using Simulation
This paper deals with an assembly process of batteries with cell holder. The operation involves snap-fitting phenomenon, which is a mechanical stability problem. The structure of the cell holder is modelled with 2D flex...
Uniaxial Tension of a Filament-wound Composite Tube at Low Temperature
The aim of this article is to model mechanical behavior of a filament-wound, rubber-based composite tube subjected to uniaxial tension at low temperature by test experiments and FE simulations. Uniaxial tensile tests at...
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...
Dynamic Analysis of a One-cylinder Engine Crankshaft
The article deals with the vibration analysis of a one-cylinder engine crankshaft. For the analysis, a sequential torsional multi-mass vibration model was created of the crank-mechanism. The natural frequencies and natur...