Compression - Fano Coding vs. Shannon Coding

Author

Fano Coding vs. Shannon Coding

bufu18@wp.pl

2007-01-14, 9:55 pm

Hello all

I've got simple exercise to code something but there is one problem I
have to do it using
Fano Coding and Shannon Coding and compare results. In net there is a
lot of information about
Shannon-Fano Coding but what are base algorythms Fano and Shannon. What
are the differences ?

thx for help

Phil Carmody

2007-01-14, 9:55 pm

bufu18@wp.pl writes:

> Hello all
>
> I've got simple exercise to code something but there is one problem I
> have to do it using
> Fano Coding and Shannon Coding and compare results. In net there is a
> lot of information about
> Shannon-Fano Coding but what are base algorythms Fano and Shannon. What
> are the differences ?

Shannon is bottom up - make pairs that combine into a new virtual token.
Fano it top down - take the set and split it into two halves.

Phil
--
"Home taping is killing big business profits. We left this side blank
so you can help." -- Dead Kennedys, written upon the B-side of tapes of
/In God We Trust, Inc./.

Sponsored Links