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 235
- 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...
The Humanistic Approach of Adult and Tertiary Education
The environment of the 21st century adult and tertiary education has changed at several places. The obstacles of information flow have disappeared and the educational environment has been virtualized. At the same time, t...
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...
Multi-Partite Structure of Demand-Supply Network Element
In our recent article we investigate the utilization possibilities of usual time related, demand and supply data sets of an organization. We also create some others from those time related data sets, thanks to what we ha...
Finite Element Analysis of Glass Vacuum Windows of the “COMPASS” Tokamak in Prague
In this paper is described the mechanical stress analysis of glass vacuum windows of the "COMPASS" tokamak using Finite Element Method. As a reference test problem the problem of uniformly loaded glass vacuum window wit...