Shennon-Fano siqish algoritmi xaraktristikalarini hisoblash

Shennon-Fano siqish algoritmi xaraktristikalarini hisoblash

kirish

Ma'lumotlarni kodlash yoki o'zgartirish, u kamroq xotira maydonini ishlatadi, ma'lumotlarni siqish deb nomlanadi, odatda manba kodlash deb ataladi. Ma'lumotlarni saqlash va tashish uchun ma'lumotlarni siqish zarur bo'lgan resurslar sonini kamaytiradi. Ma'lumotlarni siqish sohasida belgilar to'plamiga va ularning ehtimollariga asoslangan prefiks kodini yaratishning ikkita aniq, ammo bog'langan usuli Shennon-Fano kodlash deb nomlanadi . U Klod Shennon va Robert Fano sharafiga nomlangan .Kumulyativ ehtimollikning ikkilik kengayishi kodli so’zlarni tanlashda tez-tez ishlatiladigan usullardan biridir. Shannonning 1948 yildagi “Aloqaning matematik nazariyasi” inshosida axborot nazariyasi fanini asos qilib olgan, bu yondashuv o’z ifodasini topgan.

kirish

Manba belgilari ikki to’plamga bo’lingan – “0” va “1” – Fanoning yondashuvi bo’yicha, ehtimollik bir yarimga yaqin. Keyin bu to’plamlarning har biri ikkiga bo’linadi va har bir to’plamda faqat bitta belgi qolguncha davom etadi. Belgilangan belgining qaysi qismiga bo’linishini ko’rsatadigan “0” va “1” qatori ushbu belgining kod nomidir. Ushbu yondashuv Fano tomonidan keyingi texnik hisobotda (1949) taklif qilingan . Huffman kodlash doimiy ravishda eng qisqa prognoz qilingan kodli so’z uzunligiga erishganligi sababli, Shannon-Fano kodlari bu borada samarasiz. Shannon-Fano kodlari uchun taxminiy kod so’z uzunligi idealdan bir oz qisqa bo’lsa ham. Fano yondashuvi tomonidan ishlab chiqarilgan kodlashning taxminiy uzunligi ko’pincha Shennon usulidan qisqaroqdir. Shennonning yondashuvi, shunga qaramay, kontseptual tahlil qilish osonroq. Arifmetik kodlashning ajdodi, Shannon-Fano-Elias kodlash (ba’zan Elias kodlash deb ataladi) Shannon-Fano kodlash bilan adashtirmaslik kerak .