Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
Add note
Save to My Library
Sync to mobile
Look up keyword
Like this
4Activity
×
0 of .
Results for:
No results containing your search query
P. 1
Shannon-Fano

Shannon-Fano

Ratings: (0)|Views: 489|Likes:
Published by prosvetitelj

More info:

Published by: prosvetitelj on Jun 29, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, PPT, TXT or read online from Scribd
See More
See less

08/17/2013

pdf

text

original

 
Kompresija podatakaKompresija podatakapomou Shannonpomou Shannon--FanoFano algoritmaalgoritma
Dimitrov Daniel 12547Manoilov roe 12629
 
O Shannon-Fano algoritmu
‡
P
rvi zvanini i iroko rasprostanjeni metodkodiranja
‡
Ovaj metod i odgovarajui kod su izmisliliistovremeno i nezavisno jedan od drugogClaudeElwood Shannon iRobert Fano 1948. godine
‡
Kodne rei su promenljive duine u zavisnosti oduestanosti pojavljivanja karaktera
‡
Kodne rei zadovoljavaju prefiksno svojstvo
‡
P
refiksno svojstvo je osobina koja zahteva da, kadase odreena sekvenca bitova oznai kao kodsimbola, ni jedna druga kodna re ne sme dazapone ovom sekvencom bitova
 
Shannon-Fano algoritam
1.Za datu listu simbola, razvija se odgovarajualista verovatnoe ili uestanosti tako da je za svakisimbol poznata relativna uestanost pojavljivanja2.Vri se sortiranje liste simbola prema uestanostiu opadajuem redosledu3.Deli se lista na dva dela, tako da ukupnauestanost pojavljivanja na levoj strani bude stopriblinija desnoj4.Leva polovina liste je oznaena nulom, a desna jedinicom5.Rekurzivno se ponavljaju koraci 3 i 4, sve doksvaki simbol ne postane list u stablu

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->