‫هسائل الوزاكشة‬

‫هسألت (‪ :)1‬أًخذ هتٌسط كويت الوعلٌهاث لشهي حدش نشد هشة ًاحذة إرا عشفنا النتيدت‪.‬‬

‫) (‬

‫هسألت (‪ :)2‬أًخذ هتٌسط كويت الوعلٌهاث لشهي حدش نشد هشتين إرا عشفنا النتيدت‪.‬‬

‫(‬ ‫)‬

‫هسألت(‪ :)3‬قناة دخليا ًخشخيا ثنائي احتواالث الشهٌص على الخشج هتساًيت احتواالث الخشج‬
‫الوششًطت بالذخل ‪ P(0/1) = 0.3 ً P(0/0) = 0.6‬الوطلٌب الوعلٌهاث الوتبادلت في ىزه‬
‫القناة‪.‬‬

‫‪X‬‬ ‫‪Y‬‬ ‫‪P(0/0) = 0.6 → p(1/0) =0.4‬‬

‫‪0.6‬‬
‫)‪0≡ p(x0‬‬ ‫)‪0≡ p(y0‬‬ ‫‪P(0/1) = 0.3 → p(1/1) =0.7‬‬
‫‪0.3‬‬ ‫‪p(y1) = p(y0) = 0.5‬‬
‫)‪1≡ p(x1‬‬ ‫)‪1≡ p(y1‬‬

‫)‪p(y0) = p(x0) P(0/0)+ p(x1) P(0/1‬‬

‫)‪p(y1) = p(x0) P(1/0)+ p(x1) P(1/1‬‬

‫)‪0.5 = 0.6 p(x0) +0.3 p(x1‬‬ ‫)‪5 = 6 p(x0) +3p(x1‬‬ ‫)‪(1‬‬

‫)‪0.5 = 0.4 p(x0) + 0.7 p(x1‬‬ ‫)‪5 = 4 p(x0) + 7 p(x1‬‬ ‫)‪(2‬‬
‫بالحل المشترك نجد‪:‬‬
‫‪p(x1) =1/3 ً p(x0) =2/3‬‬

‫(‬ ‫)‬ ‫) (‬ ‫) ‪( ⁄‬‬

‫) (‬
‫) ‪( ⁄‬‬ ‫(‬ ‫(‬ ‫)‬ ‫(‬ ‫))‬
‫(‬ ‫(‬ ‫)‬ ‫(‬ ‫))‬

‫(‬ ‫)‬
 ‫هسألت(‪ :)4‬هنبع يٌلذ ‪ 10‬سهٌص باحتواالث هتساًيتأًخذ الفائض ليزا الونبع ثن أًخذ التشهيض‬
‫الثنائي ليزا الونبع باستخذام طشيقت هناسبت ًأًخذ فعاليتو هارا تستنتح؟‬
‫الفائض‪:‬‬
‫‪Uk‬‬ ‫)‪P(Uk‬‬ ‫‪Pk‬‬ ‫)‪Code(Shannon‬‬
‫‪U1‬‬ ‫‪0.1‬‬ ‫‪0‬‬ ‫‪4‬‬ ‫‪0000‬‬
‫‪U2‬‬ ‫‪0.1‬‬ ‫‪0.1‬‬ ‫‪4‬‬ ‫‪0001‬‬
‫‪U3‬‬ ‫‪0.1‬‬ ‫‪0.2‬‬ ‫‪4‬‬ ‫‪0011‬‬ ‫ﻋﻧدﻣﺎ ﯾﻛون اﻟﻔﺎﺋض ﻣﻌدوﻣﺎ ﯾﺟب ان ﺗﻛون اﻟﻔﻌﺎﻟﯾﺔ‬
‫‪U4‬‬ ‫‪0.1‬‬ ‫‪0.3‬‬ ‫‪4‬‬ ‫و ﺑﻣﺎ ان ﻻ ﯾوﺟد ﺗرﻣﯾز ﯾﻌطﻲ ھذه ‪100%‬‬
‫‪0100‬‬ ‫اﻟﻔﻌﺎﻟﯾﺔ ﻻ ﯾﻣﻛن اﻟﺗرﻣﯾز ﺑﺎي ﻣن اﻟطرق اﻟﺛﻼث‬
‫‪U5‬‬ ‫‪0.1‬‬ ‫‪0.4‬‬ ‫‪4‬‬ ‫‪0110‬‬
‫‪U6‬‬ ‫‪0.1‬‬ ‫‪0.5‬‬ ‫‪4‬‬ ‫‪1000‬‬
‫‪U7‬‬ ‫‪0.1‬‬ ‫‪0.6‬‬ ‫‪4‬‬ ‫‪1001‬‬
‫‪U8‬‬ ‫‪0.1‬‬ ‫‪0.7‬‬ ‫‪4‬‬ ‫‪1011‬‬
‫‪U9‬‬ ‫‪0.1‬‬ ‫‪0.8‬‬ ‫‪4‬‬ ‫‪1100‬‬
‫‪U10‬‬ ‫‪0.1‬‬ ‫‪0.9‬‬ ‫‪4‬‬ ‫‪1111‬‬
‫‪H=log(10)=3.32‬‬ ‫‪L= 4‬‬ ‫‪ = 83 %‬‬

‫‪Uk‬‬ ‫) ‪P(Uk) Code( Huff ) Code( Fano‬‬

‫‪U1‬‬ ‫‪0.1‬‬ ‫‪110‬‬ ‫‪000‬‬
‫‪U2‬‬ ‫‪0.1‬‬ ‫‪111‬‬ ‫‪001‬‬
‫‪U3‬‬ ‫‪0.1‬‬ ‫‪100‬‬ ‫‪010‬‬
‫‪U4‬‬ ‫‪0.1‬‬ ‫‪101‬‬ ‫‪0110‬‬
‫‪U5‬‬ ‫‪0.1‬‬ ‫‪0010‬‬ ‫‪0111‬‬
‫‪U6‬‬ ‫‪0.1‬‬ ‫‪0011‬‬ ‫‪100‬‬
‫‪U7‬‬ ‫‪0.1‬‬ ‫‪0000‬‬ ‫‪101‬‬
‫‪U8‬‬ ‫‪0.1‬‬ ‫‪0001‬‬ ‫‪110‬‬
‫‪U9‬‬ ‫‪0.1‬‬ ‫‪010‬‬ ‫‪1110‬‬
‫‪U10‬‬ ‫‪0.1‬‬ ‫‪011‬‬ ‫‪1111‬‬
‫‪L = 3.4‬‬ ‫‪L = 3.4‬‬
‫‪ = 97.7 %‬‬ ‫‪ = 97.7 %‬‬