COMPGROUPS.NET | Search | Post Question | Groups | Stream | About | Register

### Fano Coding vs. Shannon Coding

• Email
• Follow

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
Shannon-Fano Coding but what are base algorythms Fano and Shannon. What
are the differences ?

thx for help

 0
Reply bufu18 (5) 1/14/2007 4:14:33 PM

See related articles to this posting

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
> 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./.
 0

> 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.

so in shannon is similar to Huffman but where are the differences

*  between Shannon and Huffman
in both we make new tokens(letters)

*  between Shannon-Fano and Fano
in both we split sets into two groups

The sources are not precise. In Shannon-Fano we are sorting letters by
theirs probability or in Fano?

 0

bufu18@wp.pl writes:
> > 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.
>
> so in shannon is similar to Huffman but where are the differences

No - I got confused for a moment there. I'm not entirely what "Shannon
coding" is supposed to refer to. Possibly something which predates
Shannon-Fano, and is therefore, like Shannon-Fano, suboptimal.

> *  between Shannon and Huffman
> in both we make new tokens(letters)

In _Huffman_, the final bit of the code selects which leaf node we want.
Recurse up.

> *  between Shannon-Fano and Fano
> in both we split sets into two groups

In Shannon-Fano coding, the initial bit of the code selects which group we want.
Recurse down.

> The sources are not precise. In Shannon-Fano we are sorting letters by
> theirs probability or in Fano?

Precisely what is meant by "Shannon coding" I'm not sure.

Sorry for the confusion.

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./.
 0

So you know or not what is the Shannon and Fano coding or not?

The net sources aren't precise in fact of sorting and I'm confused is
it used in Fano or Shannon-Fano coding.

bufu

 0

4 Replies
235 Views

Similar Articles

12/10/2013 10:23:56 AM
[PageSpeed]

Similar Artilces:

Webservice: Stub vs. proxy
Hello! Please, in web services, is there any difference between: 1) stub and proxy? 2) marshaling and serializing? Thanks. Arcadius.

Windows vs. Linux
I am learning HLA so that I can have maximum speed in my program I want to write. Speed is required as it is math intensive. I will be programming using the math co-processor. In order to display the data, I want to put it into a graphical format in Windows using MASM32 format or using graphics in Linux. Both will be using 32-bit format. Question. Because of the layering effect of Windows, will the speed of the total program be better in Windows or Linux? Jim "James Burkett" <mrburkett@sbcglobal.net> wrote in message news:o0a_b.23663$276.15199@newssvr24.news.prodigy.co The real Ruby vs. Python. performance suffers. From a Windows-user point of view sometimes unexpected effects may happen because of the different semantics of the 2 worlds, eg: file system permissions (Windows ACL's vs. POSIX bits within cygwin and the translation between them). cygwin itself is convinient to install and maintain. Gruß Jan My background is Java, which is typically "build on windows, deploy on *nix". So, for me, just getting Ruby and RubyGems set up is enough; I'll worry about deployment and licensing after I've actually written some code. On Thu, 28 Oct 2004 00:39:41 +0900... between the > application and Windows, therefore not all "features" of Windows are > easily accessible and sometimes performance suffers. From a > Windows-user point of view sometimes unexpected effects may happen > because of the different semantics of the 2 worlds, eg: file system > permissions (Windows ACL's vs. POSIX bits within cygwin and the > translation between them). > > cygwin itself is convinient to install and maintain. > > Gru� > Jan > > -- Howard M. Lewis Ship Independent J2EE / Open-Source Java Consultant Creator, Jakarta Windows vs Linux Security in the kid's accounts, or my own "junk" account. Better programs at Level 4 would be nice (and probably essential for naive users) but I personally can live with occasionally having to switch to my "junk" account to open a strange email attachment. Here is my current understanding of the Linux vs Windows security situation. Levels 1 and 2) No problem with either system. Level 3) It looks like Linux has a very robust isolation of user files and processes, and Windows does not. In the previous thread, I got not a single response to my challenge for anyone to show me... undiscovered holes at the application level? No doubt there are. At the user-isolation layer? I don't think so, but I am listening carefully for any evidence to the contrary. - Dave In comp.os.linux.misc Dave <macquigg@ece.arizona.edu> wrote: : Here is my current understanding of the Linux vs Windows security : situation. : Levels 1 and 2) No problem with either system. : Level 3) It looks like Linux has a very robust isolation of user : files and processes, and Windows does not. In the previous thread, I : got not a single response to my challenge for anyone to show me code MacTV vs. TiVo What will the MacTV do that TiVo (with a wireless adapter and a monthly charge) will not do? earle * On 2007-04-22 13:46:52 -0500, Earle Jones <earle.jones@comcast.net> said: > What will the MacTV do that TiVo (with a wireless adapter and a > monthly charge) will not do? The Mac TV is an old model of Mac that Apple produced back in 1993: <http://lowendmac.com/500/mactv.shtml> I imagine you'd have to purchase a old LC-slot video / TV tuner card for it and some special software to do what TiVo does. But why go through all that trouble when you could just get an A lsi 21320 vs -R Hi Does anyone know if there is really a hardware difference between the 21320 and it's -R brother? Or, can one flash the firmware of the 21320 to get a 21320-R? Thank you for any and all replies "Ward Taylor" <wardtayl@st-tel.net> wrote in message news:76c3c$43f5387a$41a14eaa$30093@st-tel.net > Hi > Does anyone know if there is really a hardware difference between the > 21320 and it's -R brother? > Or, can one flash the firmware of the 21320 to get a 21320-R? I see differences in the PCI deviceID number for the 53c1035 chip in PCIDEVS.TXT for RAID vs...;wardtayl@st-tel.net> wrote in message news:76c3c$43f5387a$41a14eaa\$30093@st-tel.net >> Hi >> Does anyone know if there is really a hardware difference between the >> 21320 and it's -R brother? > >> Or, can one flash the firmware of the 21320 to get a 21320-R? > > I see differences in the PCI deviceID number for the 53c1035 chip > in PCIDEVS.TXT for RAID vs Non RAID but not for the 53c1030. > I also don't see the LSI21320 listed anymore at LSI.com so maybe > the -R is just the final version based on the same hardware. There is > also only

Internal vs. external entity
Hi What is the difference between an internal and an external entity ? The first one is defined in the internal subset (not in a separate DTD file, but in the XML file itself - in DOCTYPE) while the second one is defined in the external subset (in a separate DTD file) ? Or an internal entity is defined in the file itself while an external entity points to some other file (the external entity will be replaced by the content of the file) ? Please clarify this issue. Regards, Razvan In article <1106900123.126970.266450@f14g2000cwb.googlegroups.com>, Razvan <mihai11@mailcity.com&g

tetex vs. TeX Live
Hello, I have not used latex for some time now and I used to use it as part of fedora linux which used to come with the tetex distro of latex installed. I now realise that it is no longer maintained as mentioned on the following page: http://www.tug.org/tetex/ which recommends to install TeX Live instead: http://www.tug.org/texlive/ I wonder whether this decision was made in part because hard drive capacities are now much bigger and thus one can afford to install much more on a computer and consider a larger installation rather than a minimalist one. With regards to this I would like to

biblatex vs. csquotes
Should I use \textcquote with --8<---------------cut here---------------start------------->8--- \renewcommand*{\mkccitation}[1]{#1} \SetCiteCommand{\autocite} --8<---------------cut here---------------end--------------->8--- or \mkbibquote and \autocite? I am writing in spanish with biblatex and csquotes. -- Ezequiel Birman Ezequiel Birman wrote: > Should I use \textcquote with > > --8<---------------cut here---------------start------------->8--- > \renewcommand*{\mkccitation}[1]{#1} > \SetCiteCommand{\autocite} > --8<---------------cut here------

Fig. vs Figure
When I use the following codes: \begin{figure}\centering \includegraphics[height=2.5cm,width=12cm]{1-response-impulse.eps} \caption{Illustration of discrete time convolution} \label{ch.intro.fig-response-impulse} \end{figure} Why before the caption there is " Fig.x.x" instead of "Figure x.x"? If I need the latter, how to do? On Thu, 03 Nov 2005 22:01:05 -0600, sunnewton <sunshinenewton@gmail.com> wrote: > When I use the following codes: > > \begin{figure}\centering > \includegraphics[height=2.5cm,width=12cm]{1-response-impulse.eps} > \caption{Ill