English  

كتب ترميز شانون فانو

اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.

عرض المزيد

ترميز شانون-فانو (معلومة)


ترميز شانون-فانو (بالإنجليزية: Shannon–Fano coding)‏ هو ترميز يستخدم لضغط البيانات استناداً إلى مجموعة من الرموز واحتمالاتها، يُنسب إلى كلود شانون وروبرت فانو.

خوارزمية شانون-فانو

لبناء شجرة الترميز شانون-فانو يجب مراعاة التالي:

    يتم إنشاء شجرة الترميز لشانون فانو من الجذر إلى الأوراق بينما يقوم ترميز هوفمان من الأوراق إلى جذر في الاتجاه المعاكس.

    مثال

    باستخدام نفس المثال السابق أعلاه لخمسة رموز مع ترددتها موضحة في الجدول التالية:

    يعتبر ترميز هوفمان أفضل من شانون-فانو كما هو موضح في الجدول التالي:

    نتيجة ترميز هوفمان واحد بت للرمز A وثلاث بتات للرموز B C D E

المصدر: wikipedia.org