كتب خوارزمية شانون فانو
اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
# ترميز شانون فانو
# الدولة الخوارزمية
# شرح عن خوارزمية التشفير DES
# خوارزمية التحديث الدوري
# الموقع الجغرافي لدولة الخوارزمية
# الخوارزمية الفورية
# الخوارزمية المجرية
# خوارزمية البحث الثنائي
# تصميم خوارزمية
# كفاءة خوارزمية
# حالة سلوك خوارزمية
# خوارزمية كلنشو
# خوارزمية غير مسدودة
# خوارزمية ترتيب
# خوارزمية الكم
# خوارزمية البحث بأولوية الأفضل
# خوارزمية CYK
# خوارزمية آر إس إيه
# خوارزمية أصل التدرج
# خوارزمية أقليدس
عرض المزيد
المصدر: wikipedia.org
خوارزمية شانون-فانو (معلومة)
لبناء شجرة الترميز شانون-فانو يجب مراعاة التالي:
- لأي قائمة معينة من الرموز يتوجب معرفة جميع الاحتمالات وذلك بحصر جميع الرموز وتكرارها بحيث يكون لكل رمز تردد معروف.
- يتم ترتيب قائمة الرموز وفقا للتردد بحيث تكون الرموز الأكثر شيوعا في الجهة اليسرى الذي يليه ثم يليه حتى يصبح الرمز الأقل شيوعاً من القائمة في الجهة اليمنى.
- يتم تقسيم قائمة الرموز إلى جزأين بحيث يكون مجموع تردد الرموز في النصف الأيمن مقرب بقدر المستطاع لمجموع تردد الرموز في النصف الأيسر.
- يتم تعيين الرقم 0 إلى الجزاء الأيسر، والرقم 1 إلى الجزاء الأيمن من قائمة الرموز. وهذا يعني أن الرموز في النصف الأيسر سوف تبدأ بالرقم 0 والرموز في النصف الأيمن تبدأ بالرقم 1.
- إذا كان هناك أكثر من رمز واحد في إحدى القوائم الناتجة عن ذلك التقسيم، يتم تكرار تطبيق الخطوات 3 و 4 على هذه القوائم المقسمة.
مثال
المثال التالي يظهر فيه نطبيق لخوارزمية شانون-فانو لبناء الشجرة لخمسة رموز مع ترددتها موضحة في الجدول التالية:
كل الرموز يتم ترتيبها حسب التردد من اليسار إلى اليمين كما هو موضح في الفقرة (a) من الصورة. بعد ذلك يتم وضع خط فاصل بين الرمز B والرمز C كما هو موضح في الفقرة (b) بحيث يكون مجموع الجزء الأيسر 22 مقرب لمجموع الجزء الأيمن 17. وهذا أقل فارق بين مجموع المجموعتين.
نتيجة ترميز شانون-فانو للرموز A B C بتان لكل رمز وثلاث بتات للرموز D E
