8/7/2019 File Structure Assignment Two Huffman Encode

1/13

Gobpvzfy Hcj W{wzfb Fcnkcffykcn Jfphyzbfcz

Pyfwfczw

FCGOJF

MW Hwwkncbfcz 9

Ilhn~h

8/7/2019 File Structure Assignment Two Huffman Encode

2/13

Kczyo

FCGOJF

MW Hwwkncbfcz 9

I{ 1

ZHW Cozfw 1

9

8/7/2019 File Structure Assignment Two Huffman Encode

3/13

Kcjft

Kczyo 9 Kcjft 7 Pyoilfb Wzhzfbfcz : O}fyhll W{wzfb =

W{wzfb Yfxvkyfbfczw =

VBL = Do~ zo Vwf > Zhef ghyf >

W{wzfb vcjfy zdf bkgyowgopf 4 Mklf Yfhjfy 4 Mklf ^ykzfy ; KcIvm 80 OvzIvm 88 Mklf Wzhzkwzkgw 89 Dvmmbhc Fcgojkcn Zyff Ivkljfy tt Dvmmbhc Fcgojf tt Dvmmbhc Jfgojf tt

Wobf kjfhw hlocn zdf ~h{ 87 Ihj 87 Nooj ## IVZ 87

7

8/7/2019 File Structure Assignment Two Huffman Encode

4/13

PyoilfbWzhzfbfcz

[ov hyf yfxvkyfj zo ~ykzf h pyonyhb zdhz ghc gobpyfww hcjjfgobpyfww h mklf vwkcn Dvmmbhc fcgojkcn#Kcpvz zo zdkw pyonyhb kw1

8# H mklf chbf#9# ^dfzdfy zo gobpyfww oy jfgobpyfww zdf mklf#

Ovzpvz om zdf pyonyhb kw1

8# Zdf gobpyfwwfj/jfgobpyfwwfj mklf#9# Zdf gojf vwfj zo gojf zdf i{zfw om zdf wovygf mklf#7# Zdf gobpyfwwkoc yhzko#:# Zdf ftfgvzkoc zkbf#

Phyz $H+ Gobpyfwwkoc[ov bvwz gollfgz wzhzkwzkgw myob boyf zdhc ocf zftz,

ikchy{ mklfw hcj mkcj zdf Dvmmbhc gojfw moy fhgd i{zf# Zdkw kw hmktfj gojf zdhz kw zo if vwfj kc {ovy pyonyhb# Zdfyf ~kll if z~omktfj gojfw ocf moy zftz mklfw hcj ocf moy ikchy{ mklfw#

Zo gobpyfww h mklf, {ov dh}f zo gollfgz wzhzkwzkgw moy zdf mklf hcjmkcj ~dfzdfy kz kw boyf fgocobkghl zo gojf kz vwkcn zdf mktfj

gojf OY zo vwf hcozdfy Dvmmbhc gojf hggoyjkcn zo zdf cf~wzhzkwzkgw hcj wzoyf zdf gojf kc zdf gobpyfwwfj mklf# [ovy ovzpvzkw zdf gobpyfwwfj mklf, gobpyfwwkoc yhzko hcj zdf gojf vwfj zogobpyfww zdf mklf# Zo jkwplh{ zdf gojf, kz bvwz if kc zdfmollo~kcn moybhz1

I{zf Oyknkchl Gojf Cf~ Gojf

=6 08000008 80008== 08000080 808808=> 08000088 08000

:

8/7/2019 File Structure Assignment Two Huffman Encode

5/13

PyoilfbWzhzfbfcz

Phyz $I+ " Jfgobpyfwwkoc[ov bvwz yfhj zdf mklf dfhjfy hcj jfzfybkcf ~dfzdfy

zdf mklf kw fcgojfj vwkcn zdf mktfj gojf oy vwkcn hcozdfy gojf#Zdf mklf bvwz zdfc if jfgobpyfwwfj $yfzvycfj zo kzw oyknkchlmoybhz+#

6

8/7/2019 File Structure Assignment Two Huffman Encode

6/13

O}fyhllW{wzfb

Nfz h mklf chbf# Wff ~fhzdfy {ov hyf nokcn zo fcgojf oy jfgojf# Km fcgojf

Jo wzhzkwzkgw #

Gdfge moy zdf bowz fgocobkghl wolvzkoc# Hcj jo kz#

Km jfgojf Wff ~dkgd ~h{ {ov ~fcz zdyovnd fcgojkcn # Bo}f kz ihge~hyj zdf yfhl mklf jhzh#

Yfxvkyfbfczw

VBL Glhww Jknyhb

=

8/7/2019 File Structure Assignment Two Huffman Encode

7/13

O}fyhllW{wzfb

Zdhz kw h ifzh }fywkoc ~kzd bhc{ ivnw Zdf pyonyhb ~hwcz zfwzfj wvmmkgkfczl{ Ikn mklf zhef h loz om zkbf

Do~ Zo Vwf

Zhef Ghyf

>

8/7/2019 File Structure Assignment Two Huffman Encode

8/13

W{wzfb VcjfyBkgyowgopf

Glhww MklfYfhjfy kw hc kcpvz gdhyhgzfy lkef ivmmfyphyhbfzfyw 1

kcpvzMklfWzyfhb 23 kcpvz Mklf Wzyfhb "3 zo nfz jhzhmyob zdf mklf

gdhyhgzfyIvmmfy 23 vcwkncfj gdhyhgzfy ivmmfykcjft 23 kczfnfy $pokczfy+ pokczw zo zdf cftz jhzh zoif yfzykf}fj

lkbkz23 kczfnfy $pokczfy+ pokczw zo zdf fcj om jhzhIfdh}koyw 1

MklfYfhjfy Gocwzyvgzoy 23phyhbfzfy "3 gdhyhgzfy pokczfy mklf chbfHgzkocw "3 opfc vp kcpvz mklf wzyfhb hcj yfhj wobf

jhzh hcj wfz kcjft zo wzhyzsMklfYfhjfy jfwzyvgzoy 23

Hgzkocw "3 glowf kcpvz mklf wzyfhbyfhjI{zf 23

Hgzkocw "3 km kcjft pokczw zo zdf fcj zdfc

nfz cf~ jhzh km ghc.{ nfz jhzhzdyo~ ftgfpzkocyfzvyc cftz }hlkj jhzh

Mklf Yfhjfy

4

8/7/2019 File Structure Assignment Two Huffman Encode

9/13

W{wzfb VcjfyBkgyowgopf

Glhww Mklf^ykzfy kw hc ovzpvz gdhyhgzfy lkef ivmmfyphyhbfzfyw 1

ovzpvzMklfWzyfhb 23 mklf wzyfhb "3 zo ~ykzf zozdf mklf

GdhyhgzfyIvmmfy 23 gdhyhgzfy hyyh{ "3 zo wzoyfgdhyhgzfywkcjft 23 kczfnfy $pokczfy+ "3 zo pokczw zo zdf cftz

fbpz{ wloz zo ~ykzf kcIfdh}koyw 1Mklf^ykzfy Gocwzyvgzoy 23

phyhbfzfy "3 Gdhyhgzfy pokczfy ovzpvz mklf chbfHgzkocw "3 opfc vp mklf wzyfhb zo zdf mklf hcj wfz

kcjft zo wzhyzsMklf^ykzfy jfwzyvgzoy 23 mlvwd hcj glowfw mklf^ykzfy~ykzfGdhy 23

phyhbfzfy "3 vcwkncfj gdhyhgzfy hHgzkocw "3 km kcjft pokczw zo zdf fcj ~ykzf jo~c hcj

mlvwd zdf wzoyfj jhzh kc GdhyhgzfyIvmmfy~ykzf jo~c h kc zdf cftz fbpz{ plhgf

glowf 23Hgzkocw "3 ~ykzf hcj mlvwd zdf jhzh wzoyfj kc

GdhyhgzfyIvmmfy zdfc glowfw zdfovzpvzMklfWzyfhb mklf wzyfhb

Mklf ^ykzfy

;

8/7/2019 File Structure Assignment Two Huffman Encode

10/13

W{wzfb VcjfyBkgyowgopf

Glhww KcIvm $Hc kcpvz ikz lkef ivmmfy+ zo hggvbklhzf jhzh kcwkjf kzhcj yfzykf}f myob kz ikz i{ ikzphyhbfzfyw 1

kcpvzGdhyhgzfyIvmmfy "3 Mklf Yfhjfy $gdhyhgzfy lkef

ivmmfy+ zo yfhj myob zdf kcpvz mklfikzwJhzhWzoyhnf "3 vcwkncfj gdhyhgzfy $jhzh wzoyhnfmoy zdf ikzw+ zo hggvbvlhzf zdf ikzw hcj

yfzykf}f myob ikz i{ ikzKcjft "3 kczfnfy $pokczfy+ pokczw zo ~dfyf kw zdf cftz

ikz zo if yfzykf}fj myobIfdh}koyw 1KcIvm Gocwzyvgzoy 8 23

phyhbfzfyw "3 Gdhyhgzfy pokczfy kcpvz mklf chbfHgzkocw "3Gyfhzfw cf~ Mklf Yfhjfy hcj wfzw zdf

pokczfy kcjft zo zdf wzhyzKcIvm Gocwzyvgzoy 9 23

phyhbfzfyw "3 Mklf Yfhjfy kc Pokczfy

Hgzkocw "3 wfz kcpvzGdhyhgzfyIvmmfy zo kc hcj wfzwzdf pokczfy kcjft zo zdf wzhyz

sKcIvm Jfwzyvgzoy 23Hgzkocw "3 jflfzfw kcpvzGdhyhgzfyIvmmfy

yfhjIkz 23Hgzkoc "3 km kcjft pokczw zo zdf fcj 23 nfz cf~ jhzh m

yob mklf yfhjfy hcj yfwfz zdf kcjft pokczfyYfzykf}f cftz ikz

yfzvyc "3 ioolfhc zo kcjkghzf ~fhzdfy kz yfhj 8 oy 0

KcIvm

80

8/7/2019 File Structure Assignment Two Huffman Encode

11/13

W{wzfb VcjfyBkgyowgopf

Glhww OvzIvm kw h ikz lkef ivmmfy $H ivmmfy moy ikzw+

phyhbfzfyw 1

ovzpvzGdhyhgzfyIvmmfy "3 Mklf ^ykzfy $gdhyhgzfy lkef ivmmfy+ zo ~ykzf zo

zdf ovzpvz mklf

ikzwJhzhWzoyhnf "3 vcwkncfj gdhyhgzfy $jhzh wzoyhnf moy zdf ikzw+ zo

hggvbvlhzf zdf ikzw zkll h gdhy kw gobplfzfj

kcjft "3 kczfnfy $pokczfy+ pokczw zo ~dfyf kw zdf cftz fbpz{ wloz

Ifdh}koyw 1

OvzIvm Gocwzyvgzoy 8 23

phyhbfzfyw "3 Gdhyhgzfy pokczfy ovzpvz mklf chbf

Hgzkocw "3Gyfhzfw cf~ Mklf ^ykzfy hcj wfzw zdf pokczfy kcjft zo zdf w

zhyz

OvzIvm Gocwzyvgzoy 9 23

phyhbfzfyw "3 Mklf ^ykzfy ovz Pokczfy

Hgzkocw "3 wfz ovzpvzGdhyhgzfyIvmmfy zo ovz hcj wfzw zdf pokczfy K

cjft zo zdf wzhyz

sOvzIvm Jfwzyvgzoy 23

Hgzkocw "3Glowfw hcj jflfzfw ovzpvzGdhyhgzfyIvmmfy

~ykzfIkz 23

phyhbfzfyw "3 ioolfhc ikz zo kcjkghzf ~fhzdfy zo ~ykzf 8 oy 0

Hgzkoc "3 km kcjft pokczw zo zdf fcj 23 mlvwd zdf yfwvlzw hcj yfwfz zdf

Kcjft pokczfy

~ykzf zdf ikz kc zdf }fy{ cftz fbpz{ wloz~ykzfWobf 23

phyhbfzfyw "3 UGdhyhgzfy / =:LocnR q $Jhzh Wzoyhnf moy zdf ikzw

~hczfj zo if ~ykzzfc+

Wdoyz wobf $cvbify om ikzw ~hczfj zo if ~ykzzfc+

Hgzkoc "3 Loop myob zdf wzhyz om }hlkj jhzh zkll zdf fcj

wff ~fhzdfy zdf ikz kw 8 oy 0 hcj ~ykzf kz jo~c

mlvwd 23

Hgzkoc "3 ykzf jo~c zdf jhzh kcwkjf ikzwJhzhWzoyhnfnfzMklf^ykzfy 23

Hgzkoc "3yfzvyc h pokczfy zo ovzpvzGdhyhgzfyIvmmfy

OvzIvm

88

8/7/2019 File Structure Assignment Two Huffman Encode

12/13

W{wzfb VcjfyBkgyowgopf

MklfWzhzkwzkgwKz kw h glhww zo govcz vp zdf oggvyyfcgfw$pyoihiklkzkfw+moy fhgd gdhyhgzfy kc zdf kcpvz mklf

Gocwzyvgzoy

Hlloghzf zdf bfboy{ moy zdf 9 bhpwJkwzyvgzoyJfhlloghzf zdf bfboy{ om zdf 9 bhpwWobf nfzzfyw

pykczpykcz zdf wzhzkwzkgw om fhgd i{zf kc zdf kcpvz mklfpykczkcn moybhz 1cvbify 23 ~fkndz

Jo zdf wzhzkwzkgwI[ yfhjkcn zdf mklf hcj kcgyfbfczkcn zdf oggvyyfcgfwom zdf jhzh

Mklf Wzhzkwzkgw

89

8/7/2019 File Structure Assignment Two Huffman Encode

13/13

Kjfhw hlocnzdf ^h{

YOOZ FYYOY wzoyhnf Kz Jfpfcjw oc yfplhgkcn zdf }hlvf om kczfnfy i{ dkw yooz

hcj zdf jkmmfyfcgf ifz~ffc kczfnfy hcj zdf yooz wxvhyf

IHJ

Ftkwzfcgf jfpfcjfcz gojf Kz Jfpfcjw oc zdhz ocl{ zdf ftkwz i{zfw if gocwkjfyfj oc

zdf cf~ gojf Bkckbvb ]hykhcgf Dvmmbhc zyff

Kz Jfpfcjw oc moygkcn zdf zyff zo if boyf lkef ihlhcgfj

Ghlockghl Dvmmbhc Kz Jfpfcjw oc bhekcn h yflhzkoc ifz~ffc flfbfczw

hcj gojfw , hcj woyz zdfb hggoyjkcn zo zdhz yflhzkoc #

NOOJ

87