|
Xalalli kanallar uchun SHennon teoremasi
|
| bet | 3/7 | | Sana | 05.12.2023 | | Hajmi | 61,92 Kb. | | #111549 |
Bog'liq yip7fgoVs88CUK-UkxQi0zZmR1AQGJvr (1)Xalalli kanallar uchun SHennon teoremasi
O'rtacha sonning yaqinlik darajasiga erishildi k xabarning har bir harfiga ikkilik belgilar H uzoqroq va uzunroq bloklarni kodlashga o'tish orqali o'zboshimchalik bilan yanada oshirilishi mumkin. Bu asosiy kodlash teoremasi deb ataladigan quyidagi umumiy bayonotdan kelib chiqadi.
Teorema: Xabarni kodlashda ikkiga bo'linadi N-harf bloklari bo'lishi mumkin,siz-jasur N o'rtacha bo'lishini ta'minlash uchun etarlicha katta k Dastlabki xabarning bir harfiga elementar ikkilik signallar o'zboshimchalik bilan yaqin edi H. Eslatma: juda uzoq xabar M harflarni kodlash mumkin o'zboshimchalik bilan yaqin raqam yordamida MH(lekin ko'proq) elementar signallar soni, agar birinchi navbatda ushbu xabarni etarlicha uzun bloklarga bo'lish uchun N harflar va individual kod belgilarini bir vaqtning o'zida butun bloklar bilan moslang. Bloklarni kodlash usullari juda boshqacha bo'lishi mumkin (masalan, siz Shannon-Fano, Huffman usullaridan foydalanishingiz mumkin) m-ary kodlari Oldingi bo'limlarning mazmuni ishni osonlik bilan o'tkaziladi m-ic kodlari yordamida m elementar signallar. Shunday qilib, masalan, qurish uchun m-ic Shannon-Fano kodlari, faqat belgilar guruhlarini 2 ga emas, balki ga bo'lish kerak. m qismlar, imkon qadar umumiy ehtimollik yaqin, va qurish uchun m-ary Huffman kodi, har safar ikkita emas, balki alifboni siqish operatsiyasidan foydalanish kerak. m eng kam ehtimolga ega bo'lgan asl alifbodagi harflar.
Huffman kodlarining ahamiyatini hisobga olib, keling, ushbu masalaga batafsilroq to'xtalib o'tamiz. Alifboning siqilishi, unda m tomonidan harflar sonining kamayishiga olib keladi m - 1. Shunday qilib, qanday qilib qurish kerak m Bizni alifboga olib boradigan qisqarishlar ketma-ketligi uchun -ary kod kerakligi aniq m harflar (mos keladi m kod signallari), raqam bo'lishi kerak n asl alifbodagi harflar sifatida ifodalanishi mumkin n=m+s(m - 1), qayerda s siqilishlarning butun sonidir. Bunga har doim, agar kerak bo'lsa, asl alifboga yana bir nechta "xayoliy harflar" qo'shish orqali erishish mumkin, ularning ehtimoli 0 ga teng. Shundan so'ng, qurilish m-ary Huffman kodi xuddi ikkilik koddagi kabi ishlab chiqariladi.
|
| |
