file structure assignment two huffman encode
TRANSCRIPT
-
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