|
Shovqinli kanallar uchun Shennonning teskari teoremasi
|
| bet | 7/7 | | Sana | 05.12.2023 | | Hajmi | 61,92 Kb. | | #111549 |
Bog'liq yip7fgoVs88CUK-UkxQi0zZmR1AQGJvr (1) Shovqinli kanallar uchun Shennonning teskari teoremasi.
Teskari teorema axborotning shovqinli kanal orqali sig'imdan oshib ketgan tezlikda uzatilishida yuzaga keladigan shartlarni ko'rsatadi.
Teorema.Agar ma'lumotni yaratish tezligi H o'tkazish qobiliyati C dan katta bo'lsa, hech qanday kod xato ehtimolini o'zboshimchalik bilan kichik qila olmaydi. H > C uchun erishish mumkin bo'lgan har bir belgi uchun ma'lumotlarning minimal tarqalishi H - C; hech qanday kod kamroq ma'lumot tarqalishini ta'minlay olmaydi.
Shennonning teskari teoremasining isbotini topish mumkin.
Teskari teorema qachon ekanligini bildiradi H > C xatosiz uzatish mumkin emas; nisbati qanchalik katta bo'lsa H/C, qoldiq noaniqlik qanchalik katta bo'lsa H(x|y). Ikkinchisi xatolarni olish ehtimoli bilan bog'liq. Tabiiyki, minimal xato ehtimoli qachon erishilganligi haqida savol tug'iladi eng yaxshi kodlash, munosabat bilan Yoʻq. Uchun ikkilik kanal yechim da keltirilgan. Da k \u003d H / C< 1 вероятность ошибки e(uchun Birinchi teorema bo'yicha ) = 0. Da uchun® ¥ e( uchun) ® 0,5, ya'ni ulush uzatilgan ma'lumotlar kirishga kirgan butun kanalning nolga intiladi uchun® ¥; uzatish qanchalik tez bo'lsa, shuncha kam ma'lumot uzatiladi.
|
| |
