Download Encoded Data Transmission in Computer Networks and more Study notes Algorithms and Programming in PDF only on Docsity!
>? "@/=:ACBED4F"@131G"@/HBJI0K=B;A)L%I=AM/04FA
>ON 6 =DP2<13&Q^ RTS%!
>VUXW AY1G"@2[ZM2</=:\
]M^ <a b[c55d5e<fhgia cifjbJ^ k<l mnioipiqrl sn[kMl nFtEu v5n[m slwixFy z9{<|~}py o r[ t9m su< 5b[b<f [v[Ff
,.- (0/&1325476089":8;&13132</=:G2[B&G1GACDJ&D;AM4/025L%I=A^ U/%"^ D
&/&Q[:"8;2jDP01\Q<25 A¡$'2j¢025$0A¡&/0$4F"@/0L%I%AM8C£
,.¤ AM8¥A@¦§X6089":8;&13132</=:¨.2[BP/+©^ Dª4F"@16'I%DEAM8689":8E&13132i/%:'« ¬ "8E$4C"@1GACB ®~89"@1¯DP&^ K'Q[A°K'&±BEAM$BE"@QiIDP2["@/1GAFDP="%$^ £ ,.- 2 j¢025$0A³²μ´ª"@/0L%I=A)8)¶K89AM&^ HI06·2</D;"GBJ13&Q<Q5A)8T689"KQ5AM1GB ,.- (0/&13254¹¸89":8E&13132i/%:'ºB;"@Qj¢A»@¼¼@BJ13&QiQ[A)8½6089"K'Q[AM1GB K'I%D½"@/Qj(89AMI=BEA ¾+ BPI=K6089"K'Q[AM1¿BE"@Q<I%DP2["@/=B
]M^ <a b[c55d5e<fhgia cifjbJ^ k<l mnioipiqrl sn[kMl nFtEu v5n[m slwixFy z9{<|~}py o r[ t9m su< 5b[b<f [v[P
À¹Á+ºà # Ä·%#¾ºÅÄ ÆÂÄ'ÇÈ '%ÊÉ; 7ËÌÍ
ÎÏ)Ð (^) £rÑ=¦ Ï)Ð (^) £Ò ¸89"KQ5AM1·*Ó³2[¢AM/D (^) ¬ "ÃB;A)L%I=AM/04FA)B ÔÕ ÏÂÖÖP×Ø &/0$ÙºÕ ÏÖÖÚ Ø¦ Û /0$·&GQ["@/=:ACBED½BJI0K0BEA)L%I=AM/04FA¡4C"@131G"@/3D;"KÜ" DP+£
ÝÞàßâá¯ãäáâå¯ßäá æ ç è ç éêÞáμå¯ãâßäá¯ß ë R ´ìR¾íã RÂ8;ID;AF°® "8E4FA¹&Q[:"8;2jDP01·* î%"8½AF¢A)8¥(HBPI=K0BEAML%I%AY/=4CA "®#Ô ¦%4F%AM4P H2[®¶2[DM©ïB&ðBPI=K0BEAML%I%AY/=4CA7"®#Ùº£ ñ "8¥BED9°4)&±B;A³8;I0//02i/%:ðDP2<1GA@*ò (^) UÚ ÑóÃ
UÑó¯BJI0K=B;A)L%I=AM/04FA)B½"®#ÔD;"4=A)4 ô« AM& 4 4=A)4P DP& ACBò (^) UÚ \DP2<1GA\
]M^ <a b[c55d5e<fhgia cifjbJ^ k<l mnioipiqrl sn[kMl nFtEu v5n[m slwixFy z9{<|~}py o r[ t9m su< 5b[b<f [v[P
õö'= Ä ø÷ºùà øúÂ
RAFDED;A)8 (^) ¬ &)(+* î%"8 /%" (^) ¬ ¦%4F"@16'I%DEA7"@/Qj(Q[AM/=: DP+¦=/%" D& 4 FDJI&QÜBEAML%I%AY/=4CA£
- AÛ /%A.ûÕ^ üFý¥þ^ Ø+ÿ^ Q[AM/=:^ DPH"®^? ´S"®³§X6089A^ Û ^ A)BE¨ ÔÕ ÏÖÖ^ üØ &/=$Ù#Õ ÏÂÖÖ^ þ Ø£ !%AY/ûÕ × ýÚ Ø ÿ Q[AY/%: DPH"® (^)? ´SH"®#Ô &/0$Ùº£ !%A)"89AM1·*
ûÕ üý¥þ Ø+ÿ
(^)
û Õ ü Ï ý¥þ ÏØ Ï 2 [®#ÔÕïü Ø+ÿ Ù#Õ þ Ø ý 1 3& UûÕïüý¥þ ÏØ ýFûÕ ü Ï ý¥þ Ø\¹" DP%AM8 (^) ¬ 2 [B;A Ö
]M^ <a b[c55d5e<fhgia cifjbJ^ k<l mnioipiqrl sn[kMl nFtEu v5n[m slwixFy z9{<|~}py o r[ t9m su< 5b[b<f [v[Jc
!%A)"89AM1·*
ûÕ üý¥þ Ø+ÿ
(^)
ûÕ^ ü^ Ïý¥þ ÏØ^ Ï 2 [®#ÔÕïü Ø+ÿ^ Ù#Õ þ Ø ý 1 3& UûÕïüý¥þ ÏØ^ ýFûÕ ü Ï ý¥þ Ø\¹" DP%AM8 (^) ¬ 2 [B;A Ö ¸89""®º"®¶4)&±BEA (^) ¬ %AM89A¡ÔÕ üØ+ÿ ÙºÕ þ Ø ? ACD Õ^ ÏÖÖ0Ø^ KÜA^? ´ SH"®¶ÔÕ^ ÏÖÖ^ üØ &/0$Ù#Õ^ ÏÂÖÖ^ þ Ø U^2 £^ A@£<¦0ûÕ^ üý¥þ^ Ø+ÿ^ \£ "¬ ¦ Õ 0Ø+ÿ ÔÕ üØUÿ ÙºÕ þ Ø\ UAMQ5BEA³4C"@I0Q5$A D;AY/=$ K@(ÔÕ üØ\£ !I=B Õ ÏÂÖÖ^ ÏØ^2 [B½´SG"® ÔÕ ÏÖÖ^ ü ÏØ^ &/0$ÙºÕ ÏÂÖÖ^ þ ÏØ^ £ ® O&3´ S μQ5"@/%:AM8ÂDP0&/ Õ ÏÂÖÖ^ ÏØ^ ¦ HýPÔÕ üØ ¬ "@IQ5$KÜA¹&´SQ5"@/%:AM8ÂDP0&/ ô£ !I=B! ôÕ ÏÖÖ^ ÏØ^2 [B (^)? ´Sð"®ôÔÕ ÏÂÖÖ^ ü" ÏØ^ &/=$Ù#Õ ÏÖÖ^ þ ÏØ
U^2 £^ A@£<¦0ûÕ^ ü^ Ï ý¥þ#^ ÏØ^ ÿ^ Ï\F£
]M^ <a b[c55d5e<fhgia cifjbJ^ k<l mnioipiqrl sn[kMl nFtEu v5n[m slwixFy z9{<|~}py o r[ t9m su< 5b[b<f [v[%$
õö'= Ä ø÷ºùà øúÂ
& B;A³89A)4MI=89BJ2[¢A7® "8;1ÃIQ<&DP2["@/H$'2589A)4DPQj( ' &16Q[A (^) U® "8 Q5AM/=: DJÒ0¦=Q[AY/%: DP)(GBEAML%I%AY/=4CAY\F*
1,2 1,3 2,
2,
1,3 1,4 2,2 2,3 3,
2,4 3,
3,
1,2 1,3 2,
2,
ñ 0&D25B 8;I/0/2</=:ðDJ2i1GA7"®ºDJ2[B&Q[:"8;2jDP01* (^) Uñ ("Y
¤ "¬^1 3&/($2[BEDP2</=4FD½BPI=K6089"K'Q[AM1GB&^8 9AêDP=A)89A+ N /=A7® "8TAY&^4 6Ü"BJ2[DJ25"@/2</HBED;8;2</=:BÔ^ ¦%Ùº¦® "8-,^ U×àÚ^ \F£ ' & 4 HAY/=4C"@I0/D;A)89A)$ ¾+º ¾Ä 2 </8¥AM4)I089BJ2["@/DJ89ACA/.
]M^ <a b[c55d5e<fhgia cifjbJ^ k<l mnioipiqrl sn[kMl nFtEu v5n[m slwixFy z9{<|~}py o r[ t9m su< 5b[b<f [v[P`
+3 +º + à øúÂ
0 132546087:9<;<=?>A@ B"CED3F GIHJLK MON PRQ STB"U VXWYJZK M6N[P\Q STD]U ^_ba:cedfJZGhgiajH k l<a m\T dCon\U^ J n pq_ba:chrsJ n giajW t l<a m\T n[C rUJ n u _ba:cedfJZGhgiajH v l<a _waxc+rsJZG+gya W z l<a{ _A|5}x~i Gn gi< m\T dCrUJm\T dG CrhG U G GRG \T dCrUJ) GyV i{ _8m\T dG CrU m\T dCr]G U Gi^ gy<Rm\T dCrUJm\T dG CrU GOk \T dCrUJ) Gyp im\T dCrUJ`m\T dCrhG U Git \T dCrUJ)EJ Gu cyRgi<cym+\5j
]M^ <a b[c55d5e<fhgia cifjbJ^ k<l mnioipiqrl sn[kMl nFtEu v5n[m slwixFy z9{<|~}py o r[ t9m su< 5b[b<f [v[%
À³Á +¾ª
^ ÿ^ 5^ ýAöýAGýAOýAVý ýA ÿ OýAVýAGý ýAöý ñ 02<4DP& K'Q[A7AM/DJ8E25ACB1ÃI%BED KÜA %/=" (^) ¬ /HDE"34F"@16'ID;A¹ûÕ üFý¥þ Ø*
0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 1 1 2 2 0 1 1 2 2 2 0 1 1 2 2 3 0 1 2 2 2 3 3 0 1 2 2 3 3 0 1 2 2 3 4 4
1 2 3
4
B D C A B A
0 1 2 3 4 5 6
A B C B D A B 1 2 3 4 5 6 7
0
j i yj xi
]M^ <a b[c55d5e<fhgia cifjbJ^ k<l mnioipiqrl sn[kMl nFtEu v5n[m slwixFy z9{<|~}py o r[ t9m su< 5b[b<f [v[Pg
æ '#úº± Ïç º±' +ðÜúÅ ' ú
' &16'Q[A¹RTS=!¹¦ (^) ¬ 2 jDPHBEAY& 8 E4®~89A)L%I=AM/04)2[A)B
C 1 A 4 B 2
D 3
F 2
E 5
G 1
- AÛ /%A§X4F"BED;¨G"®^ DJ89ACA¹&±B ®~89A)L%I=AM/04(@°^ ¬ AY2[:@DEAM$
BJI1 "®¶/="%$=A¡$'2[BEDJ&/04FA)B½®ø8¥"@1 8 9"" D !025B2[B ñè ¸? «==A)89A Ï Ú Ï ¸ (^) ( Ú Ñ Ñ Ú Ñ Ñ Ú Ò Ò Ú Ò ÊÏ (^) Ú Ò ² Ú ( ÿ ² Ï
]M^ <a b[c55d5e<fhgia cifjbJ^ k<l mnioipiqrl sn[kMl nFtEu v5n[m slwixFy z9{<|~}py o r[ tEim suøi5b[b<f jv5fj
ç ºÂøº
ñ &/D½DE"36'ID025:@%A)B9D9°®~89A)L%I=AM/04( AF(%B/=AM& 8 ½89"" D RªI%DÈ1ÃI=B9D¶K&Qi&/=4CAÂ&±:@&2i/%BED#4C"B9D¶"®02i/=4)8¥AY&±BEAM$¹6&DP.Q[AM/=: DP%B î#2<8¥BED½DJ8¥(+* 2 </%B;A)8¥D2</H"8E$0A)8T"®¶$=AM4C89AM&±BP2</%:G®~89A)L%I=AM/04(
C 1
A 4
B 2
D 3
F 2
E 5
G 1
ñ è ¸? 2 [B Ï Ú ² ( Ú Ñ Ñ Ú Ñ Ò Ú Ò ÊÏ (^) Ú Ò Ñ Ú ( ² Ú Ïêÿ (^) (Ñ ´ &/ (^) ¬ A¡$0"KÜAFDED;A)8f*
]M^ <a b[c55d5e<fhgia cifjbJ^ k<l mnioipiqrl sn[kMl nFtEu v5n[m slwixFy z9{<|~}py o r[ tEim suøi5b[b<f jv5fhc
à øúÂ
Ó³2j¢AY/+È AF(%Béëê±ìéíì ÖÖÖ^ ìéÐî ¦ Ïï^ ü ï Ú &/=$®ø8¥AML%I%AY/=4M2[ACBð3³;¦ Ïï^ ü ïÅÚ î#2i/=$öRTS=! DP0&D132i/02<1325ZCACBY¦"Y¢AM8 &Q<Qô AF(%BY¦"® ®~89A)L%I=AM/04(DP2<1GA)B $'2[B9DP&/04FA7®~89"@1 8 9"" D U& 4 C4CACB;B 4C"B9D
$=AY&0#® "8½BJI0K0BEA)L%I=AM/04FA)B½"®¶Q[AY/%: DP Ϧ0Ñ=¦0Ò0¦ô£i£<£ °Ï î#2i/=$"6=DP2<13&Q+RTS=! ® "8½AM& 4 BJI0K=B;A)L%I=AM/04FA£ (^) ¤ "¬ *
, î%"8TAY&^4 ^ ýPü^ ïñòï^ ü þ Õþ Ï^2 5BQ[AY/%:^ DP^ Ø , ¸ Qi&^4 FAéó&D89""^ D"®#! ,? "" %I=6"6%DP2<13&Q+RTS=!èô"®°éõ³^ ÖÖÖ^ é ó/ö^ ê UQ[A)®D
,? "" %I=6"6%DP2<13&Q+RTS=!è÷μ"®°é^ óeø^ ê ÖÖÖ^ éг^ ø Ø U^8 ;2[:@D\
, ñ^ ^ ¸? U Rù \ ÿ ñè^ ¸ ?U ô^ ñè^ ¸ ?U ÷G^ Îú^
³ ø Ø (^) ³\ûoü³ ð ³\û (^) U¬ ("*Y
B;"4F"@16'& 8 9AêD;"4)I08E8¥AY/D "6=DP2<1ÃI1 &/0$I=6ô$'&DEA
]M^ <a b[c55d5e<fhgia cifjbJ^ k<l mnioipiqrl sn[kMl nFtEu v5n[m slwixFy z9{<|~}py o r[ tEim suøi5b[b<f jv5fo$
À¹Á +¾ª É<ý þ ÿ¶Í
C 1
A 4
B 2
D 3
j = 1^ C 1
A 4 B 2
D 3 C 1
B 2 A 4
C 1 B 2
D 3
C 1
j = 2
w = 8 w = 10 w = 4 w = 5 w = 7 w = 5***
A 4 C 1
B 2
B 2
B 2 A 4 C 1
C 1 A 4 B 2
B 2 C 1
D 3
C 1 B 2 D 3
D 3 B 2 C 1
i = 1 i = 2 i = 3
i = 1 i = 2
w = 11 w = 12 w = 15 w = 11 w = 11 w = 10**
A 4 D 3 B 2 C 1
B 2 A 4 C 1
D 3
C 1 A 4 B 2
D 3
D 3 A 4 C 1
j = 3 B 2
i = 1
w = 20 w = 19 w = 21 w = 21* ñ 254HD;89A)ACB ô AM/%I01GAM8;&DEAM$Y* ñ 254HD;89A)ACB& 8 ¥A + AY/I1GA)8;&D;A)$ *
]M^ <a b[c55d5e<fhgia cifjbJ^ k<l mnioipiqrl sn[kMl nFtEu v5n[m slwixFy z9{<|~}py o r[ tEim suøi5b[b<f jv5fj`
ÄÜ Ï È% Ï
!" "#$%& '(&# )$ ,+ -./ + -." 012$ , 3 5476/28:9&;<0=> ? - ? 3/@ ACBED0B1' BF
$G=H74I /J2K42J&..%@ $L=JD24)&.: /EDK 4 2.: /ED ..%@ $ *M& D 542NOP"9&Q R: : ST6"&U:6!6%$ "
$G=H74I /J2K42J&..%@ $ V>& >74 >& $ %$) W(S&($&X&Y Z Q
$G=H74I /J2K42./ /[&..)@ $ V>& >( 74+0 ] " ^(ST"$^ T_"& ` 7 : S^
a"( bc6:28:9; <%$XY ZQ"5S W I C DS ^ #$ 6d!"^ $G=[D24I /EDK42 " /RD ..)@57($& 2Y Z Q%$D .: ]S 6" " $L=T74I /J2K42 \ D[&..%@2eS$$&d%$&a"2(&" S 6" " $L=E'4)CF'%K 4 %&.D0F'..%@2e]6:: 6:&f 5$ M& >&. D 4%$&>& -'(( 7.%$ Vg'.: >&.D 1!6;.5h)$ " L=E)K$ V>& >.D @2e 5 $ !(^]3"(]6: :6!6 $ $ >&>&.D 742 i 2$2'(&#"L E&.D 3 " >&>&.D 742' ($(2(^ &U%$53" $$& j & j 5 $ 5' $L=E'4)CF'%K 4 %&.D0F'..%@k7($&(Sl_( W ^^ ^5($&a( # $ > >&.D].42 g' $ BE $]"$&5"^ ^ 3"$&a" j 7($%
]M^ <a b[c55d5e<fhgia cifjbJ^ k<l mnioipiqrl sn[kMl nFtEu v5n[m slwixFy z9{<|~}py o r[ tEim suøi5b[b<f jv5fo
Ü ·¾+IÝ·Ì°Þ
¸ I%DEB2[:@@°®~89A)L%I=AM/04(H AF(%B/%AY& 8 T89"" DY¦
RªI%DM£i£<£¶ A)A)60BTDJ89ACA³89AY&±BE"@/& KQj(HK'&Q<&/04FAM$. Ù^ ÿ^ μ^ =«"ð^ ó ÿ ('ýFÑ=ý^ ÏýÒ0ý^ ² ýFÑ=ý^ Ï
C 1
A (^4) B 2
D 3
F 2
E 5 G 1 ñè (^) ¸? 2 [B Ï Ú Ò ( Ú Ñ ² Ú Ñ Ñ Ú Ò Ñ Ú Ò ÊÏ (^) Ú ( Ï Ú ( ÿ ( Ï
]M^ <a b[c55d5e<fhgia cifjbJ^ k<l mnioipiqrl sn[kMl nFtEu v5n[m slwixFy z9{<|~}py o r[ tEim suøi5b[b<f jv5fjg
æ ú 'ì± Ä Ï + º 2m
N^6 =DP2<13&Q'BPI=K0B9DJ8;I=4FDPI=89A*¶"6=DP2<13&Q'B;"@Q<IDP2["@/D;"68¥"K'Q[AY
2 </%BEDP&/=4CA¡4F"@/DJ&2i/%B½"6=DP2<13&Q'BE"@QiIDP2["@/=BªD;"BJI0K2i/%BEDJ&/04FA)BM£
N ¢AM8;Q<&^6 06'2</=:ðBPI=K6089"K'Q[AM1GBYºDE"^ DP&Q+/I1ðK'AM8ª"®Ï^ Ä^ BJI0K0689"KQ[AY1GBTBP13&Q<Qô4F"@16'& 8 ¥AM$D;"389A)4MI=89BJ2[¢A¡8EI/HDP2<1GA£ Uí¡QjD;A)8;/0&DP2j¢A@³§^ W AM1G"@2[ZY2</=:'¦^ ¨G&.D;"6%°$0"^ ¬ /&^6 6089"@&^4 ^ £r\
]M^ <a b[c55d5e<fhgia cifjbJ^ k<l mnioipiqrl sn[kMl nFtEu v5n[m slwixFy z9{<|~}py o r[ tEim suøi5b[b<f jv5fo¹
