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 203
- Downloads 0
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...
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...
Study on Relationship between Roles of Public Open Spaces and Pedestrians Inside Campus
Public open spaces in campuses are social places for students and staffs. Convenient accessibility both physical and visual is the main factor that attracts people to use these spaces. This article analyses the physical...
NeuroCar Virtual Driving Environment: Simultaneous Evaluation of Driving Skills and Spatial Perceptual-attentional Capacity
We describe here a simple, inexpensive and effective system for simultaneous evaluation of a subject's driving ability and spatial auditory and visual perception and attention. It consists of a commercial steering wheel...
Investigation of Used Engine Oil Lubricating Performance Through Oil Analysis and Friction and Wear Measurements
Engine oil degradation during long-term engine operation is a well-researched topic, however, the effect of biofuels and synthetic compounds is not fully understood. In order to characterise novel fuel related&...