‘S) Varendra
ox sce University
Dept. “of Computer Science & Engineering _
Assignment
CSE-131 (Discrete Mathematics)
=
| Submitted By : | Submitted To :
Md.Mahmudul Hasan Sumaiya Tasnim
| ID : 192311047 | Lecturer(Provisional) ,
| 3rd Semester Department Of CSE,
| Section - A Varendra University .
Department Of CSE,
| Varendra University .
Submitted Date : 05-06-202073 |
What is lLuttmem coding algeniton tTisteate Sue
signi fieomee of tus algen'tnmn. |
Ouesion ta
Hottmem coding algerortion:- Huftrmon coding is one ftieient
method of Compressing dota witnout losing ‘mtormahon
Trtenmedion is en aoded as bits a's omd On, Sttping
ot bits encode ne intormation nat tells a Computer
wich mstoueton te commy oul, henenally Hottman
aodimg lossless data Compression al gerirhamn UIn tue
algerstten +a Variable \engtn Code is assigned to
imput different chonoleps, The aode length is
assigned tempest ditferent ahonrelp related
ee frequently Ghomotlens ane used,
signirficionce of Hot{man eoding Hult man aoding
provides om ettiient, vnombiges code by Omaly zing
ae froequincies hot certain symbols Appeay im
amessage. Hottmon ceding world appear adapt
automatieally +0 choose dhe vest code fon
each spacitia impol, omd tne eode might@
we quite aft enent ioe bre, ted reve,
Ta on ophmum anode vhhe tuo symbol ¢ tod
deen least frequeney hove tre avitimeHe
teding on doda Compression , the Yo 4-tmnom,
encoding alger't im \s an optimal comp pecsion
algseitum when only the fnequeney ot
individual lediens ome used to eompness A
data Se Gon be vsed in mony ditfenernh
pewpovses.®
Qvestion'2 Use Hut(man anding So enande tue
fattersing symbols voily clue Apequeneies Usted
ALOOF RYOI0 C1064. Hroas £3620
Fiosy . what is “The avenage num ben of
bids usea da enevde a chanaaben?
Avswen'- Fagoning \loftmnon Cacti 2
’Felleucimg needing pnadverd enandes
A vy 448
Bo vy Aro
@ by O44
D by O10
E by 40 and
fr by 00.
nthe ovenage nemver ot Wiis bord te anced
a symbol by this eneodivg is
(340-67) + (Bx0-20)t B¥ONDABKONG J (2% O24)
+(2%639) 22645 and tus is
due nequmed freroge.