Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
ON
A Project Report
Submitted in Partial Fulfillment of the Requirements
For the award of the Degree of
Bachelor of Technology in
Electronics & Communication Engineering (ECE)
By
K.SAI SANDEEP 14311A0464
K.SAI RAM 14311A0465
G. SAI KRISHNA 14311A0466
B.Tech III year I semester
SEPTEMBER 2016
ABSTRACT:
In the field of data compression, Shannon–Fano coding, named after Claude
Shannon and Robert Fano, is a technique for constructing a prefix code based on a
set of symbols and their probabilities (estimated or measured). It is suboptimal in
the sense that it does not achieve the lowest possible expected code word length
like Huffman coding; however unlike Huffman coding, it does guarantee that all
code word lengths are within one bit of their theoretical ideal
The technique was proposed in Shannon's "A Mathematical Theory of
Communication", his 1948 article introducing the field of information theory. The
method was attributed to Fano, who later published it as a technical report.[1]
Shannon–Fano coding should not be confused with Shannon coding, the coding
method used to prove Shannon's noiseless coding theorem, or with Shannon–Fano–
Elias coding (also known as Elias coding), the precursor to arithmetic coding.
CONTENTS
Chapter 1 INTRODUCTION
Chapter 2 MATLAB
2.1 Introduction
Chapter 3 RESULT
INTRODUCTION
At about 1960 Claude E. Shannon (MIT) and Robert M. Fano (Bell Laboratories)
had developed a coding procedure to generate a binary code tree. The procedure
evaluates the symbol's probability and assigns code words with a corresponding
code length.
The original data can be coded with an average length of 2.26 bit.
Linear coding of 5 symbols would require 3 bit per symbol. But,
before generating a Shannon-Fano code tree the table must be
known or it must be derived from preceding data.
1.4 EXAMPLE :
Freq- 1. Step 2. Step 3. Step
Symbol quency Sum Kode Sum Kode Sum Kode
-----------------------------------------------
A 24 24 0 24 00
----------
B 12 36 0 12 01
--------------------------
C 10 26 1 10 10
----------------------
D 8 16 1 16 16 110
-----------
E 8 8 1 8 8 111
CHAPTER 2
MATLAB
2.1 INTRODUCTION
RESULT