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 205
- Downloads 0
Determination of Safety Factors for Mango Fruit Paperboard Transport Crates under Refrigerated Conditions
The use of corrugated board packaging is very popular in most industry sectors, but the food industry is one of the main consumers. Special requirements are placed on corrugated board in the food industry since the level...
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. ...
Characterisation of Diffuse and Local Necking of Aluminium Alloy Sheets using DIC Technique
This paper introduces a new method for the characterisation of the boundary of diffuse and local necking based on DIC measurements during tensile tests. A series of images illustrate the extension of diffuse necking and...
Comparative Evaluation of Sighted and Visually Impaired Subjects using a Mobile Application for Reducing Veering during Blindfolded Walking
Measurements were conducted using a navigational application on an Android Smartphone that provides auditory and haptic feedback based on electromagnetic sensor data (compass) in order to help users walk in a straight li...
FEM Modeling and Weight Reduction of a Solar Energy Driven Racing Car Chassis
The paper demonstrates the strength analysis of a solar energy driven racing car chassis with two different mechanical modeling, beam-bar and shell modeling. Weight reduction is also a key point in the stages of car desi...