العربية  

books ترميز شانون فانو

If you do not find what you're looking for, you can use more accurate words.

View more

ترميز شانون-فانو (Info)


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

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

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

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

    مثال

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

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

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

Source: wikipedia.org