ThatQuiz مكتبة الاختبار قم بإجراء هذا الاختبار الآن
ترميز هوفمان
أسهم بواسطة: Beck
  • 1. من هو الذي قدم ترميز هوفمان؟
A) ديفيد أ. هوفمان
B) روبرت جونسون
C) آليس جونز
D) جون سميث
  • 2. ما هو نوع الترميز الذي تستخدمه خوارزمية هافمان؟
A) ترميز بأطوال متغيرة
B) ترميز بأطوال ثابتة
C) ترميز ثنائي
D) ترميز ASCII
  • 3. في ترميز هوفمان، ما هو نوع الرموز التي لها أكواد أقصر؟
A) الرموز الأكثر تكرارًا
B) الرموز التي تبدأ بالحرف 'أ'
C) الرموز الموجودة في الفهارس الفردية
D) الرموز الأقل تكرارًا
  • 4. ما هو رمز البادئة في ترميز هوفمان؟
A) رمز يبدأ بنفس الرمز.
B) رمز يحتوي على رموز فرعية ذات أطوال متساوية.
C) رمز يستخدم فقط الأرقام 0 و 1.
D) رمز حيث لا يكون أي رمز فرعي جزءًا من رمز فرعي آخر.
  • 5. ما هو اسم شجرة هافمان أيضًا؟
A) شجرة شاملة
B) شجرة كاملة
C) شجرة ثنائية مثالية
D) شجرة متوازنة
  • 6. كيف يتم قياس كفاءة ترميز هوفمان عادةً؟
A) نسبة الضغط
B) عدد الرموز
C) استهلاك الذاكرة
D) سرعة الترميز
  • 7. ما هي التعقيد الزمني الأسوأ لبناء شجرة هافمان؟
A) O(n)
B) O(n log n)
C) O(n2)
D) O(log n)
  • 8. ما هي الخطوة التي تلي بناء شجرة هافمان في عملية الترميز؟
A) حساب تكرار الرموز.
B) ضغط البيانات.
C) بناء قائمة مرتبطة.
D) تخصيص رموز ثنائية للرموز.
  • 9. في ترميز هوفمان، ما هو الرمز الذي يُخصص له عادةً أقصر رمز؟
A) الرمز الذي يحمل أطول اسم
B) الرمز الأكثر تكرارًا
C) الرمز الذي يحمل قيمة عدد أولي
D) الرمز الأقل تكرارًا
  • 10. ما هي بنية البيانات الأكثر استخدامًا لتنفيذ قائمة أولويات في ترميز هوفمان؟
A) قائمة
B) كومة ثنائية
C) مكدس
D) قائمة مرتبطة
  • 11. ما هي أنواع الرموز التي ينتجها ترميز هوفمان؟
A) رموز بادئة
B) رموز لاحقة
C) رموز داخلية
D) رموز لاحقة
  • 12. في أي سنة نُشرت ورقة البحث بعنوان 'طريقة لبناء أكواد ذات أقل قدر من التكرار'؟
A) 1949
B) 1952
C) 1960
D) 1955
  • 13. ما هي الطريقة التي يمكن أن تحل محل ترميز هوفمان إذا كانت هناك حاجة إلى نسبة ضغط أفضل؟
A) ترميز شانون-فانو
B) ترميز طول التسلسل
C) ترميز ليمبل-زيف-ويلش (LZW)
D) ترميز الحسابيات
  • 14. كيف يتم تعريف محتوى المعلومات h(a_i) للرمز a_i؟
A) h(a_i) = w_i * log2(w_i)
B) h(a_i) = -log2(w_i)
C) h(a_i) = log2(1 / w_i)
D) h(a_i) = 2w_i
  • 15. ما هي الصيغة المستخدمة لحساب الإنتروبيا H(A)؟
A) H(A) = -∑ (عندما w_i > 0) w_i * log2(w_i)
B) H(A) = ∑ (عندما w_i > 0) log2(w_i)
C) H(A) = ∑ (عندما w_i > 0) h(a_i) / w_i
D) H(A) = ∑ (عندما w_i > 0) w_i / log2(w_i)
  • 16. ما هو مساهمة الرمز الذي له احتمال صفر في الإنتروبيا؟
A) إنه يساوي مقلوب وزنه.
B) إنه يساوي محتوى المعلومات الخاص بالرمز.
C) إنه يساهم بشكل سلبي في الإنتروبيا.
D) صفر، لأن الحد الناتجي من w * log2(w) عندما تقترب w من الصفر من اليمين يساوي صفرًا.
  • 17. ماذا يمثل البت '0' في شجرة هافمان؟
A) عقدة ورقة
B) عقدة داخلية
C) اتباع العقدة الابن اليمنى
D) اتباع العقدة الابن اليسرى
  • 18. ما هي بنية البيانات المستخدمة لإدخال واسترجاع العقد بكفاءة بناءً على الاحتمالية في خوارزمية بسيطة لبناء شجرة هافمان؟
A) طابور
B) قائمة أولويات
C) مصفوفة
D) مكدس
  • 19. كم عدد الطوابير المستخدمة في طريقة الوقت الخطي لإنشاء شجرة هافمان؟
A) أربعة
B) اثنان
C) ثلاثة
D) واحد
  • 20. في بناء شجرة هافمان باستخدام طريقة تعقيد زمني خطي، أين يتم إدخال القيم الأولية في قائمة الانتظار؟
A) لا توجد قائمة انتظار
B) قائمة الانتظار الثانية
C) كلتا قائمتي الانتظار في نفس الوقت
D) قائمة الانتظار الأولى
  • 21. عند بناء شجرة هافمان باستخدام طابورين، كيف تضمن أن يكون للعقدة ذات الوزن الأقل دائمًا الأولوية؟
A) من خلال إدخال العقد فقط التي تحتوي على أوزان فريدة.
B) من خلال الاحتفاظ بالأوزان الأولية في الطابور الأول والأوزان المجمعة في الطابور الثاني.
C) من خلال اختيار العقد بشكل عشوائي من أي من الطابورين.
D) من خلال ترتيب كلا الطابورين حسب الوزن بعد كل عملية إدخال.
  • 22. كيف يمكنك حل التعادل بين قوائم الانتظار لتقليل التباين في ترميز هوفمان؟
A) اختر العنصر الموجود في قائمة الانتظار الثانية.
B) احذف كلا العنصرين وابدأ من جديد.
C) اختر العنصر الموجود في قائمة الانتظار الأولى.
D) اختر عشوائيًا عنصرًا من أي من قائمتي الانتظار.
  • 23. ماذا يحدث للعقدتين اللتين لهما أصغر احتمال خلال بناء شجرة هافمان؟
A) تصبحان عقدتي جذر.
B) يتم إزالتهما من الشجرة.
C) يتم دمجهما لتكوين عقدة داخلية جديدة.
D) تظلان عقدتين طرفيتين.
  • 24. ما هو الاستخدام الشائع لترميز هوفمان المعدل؟
A) ترميز الصور لصفحات الويب.
B) ضغط ملفات الصوت.
C) أجهزة الفاكس.
D) ضغط النصوص في برامج معالجة النصوص.
  • 25. ما هي أنواع المشكلات التي يمكن لخوارزميات قالب هافمان حلها؟
A) المشكلات المتعلقة بالضغط فقط.
B) المشكلات المتعلقة بترتيب البيانات.
C) المشكلات التي لا تتضمن أوزانًا.
D) تقليل أقصى طول للمسار الموزون، من بين أمور أخرى.
  • 26. ما هو الخوارزمية التي تحل مشكلة ترميز هوفمان مع تحديد طول الرمز؟
A) خوارزمية هوفمان التكيفية.
B) خوارزمية هوفمان الثنائية.
C) خوارزمية دمج الحزم.
D) خوارزمية هوفمان القائمة على القوالب.
  • 27. من قام بحل مشكلة ترميز هوفمان مع تكاليف مختلفة للأحرف؟
A) آلان تورينغ.
B) تي. سي. هو.
C) أدريانو غارسيا.
D) ريتشارد إم. كارب.
  • 28. في ترميز هوفمان الأبجدي، ما الذي يجب أن يكون متطابقًا بين المدخلات والمخرجات؟
A) تكرار الظهور.
B) تكلفة الإرسال.
C) الترتيب الأبجدي.
D) التمثيل الثنائي.
  • 29. في أي جامعة كان ديفيد أ. هوفمان يدرس عندما قام بتطوير الخوارزمية؟
A) جامعة هارفارد
B) معهد ماساتشوستس للتكنولوجيا (MIT)
C) جامعة برينستون
D) جامعة ستانفورد
  • 30. ما هي المتطلبات عند استخدام ترميز هوفمان مع احتمالات الإدخال غير المعروفة؟
A) لا يلزم تخزين أي معلومات إضافية.
B) يجب تخزين جدول الترددات مع النص المضغوط.
C) يجب أن يصاحب البيانات المضغوطة مفتاح تشفير.
D) يجب تخزين النص الأصلي مع النسخة المضغوطة.
تم إنشاؤها باستخدام That Quiz — موقع توليد اختبار الرياضيات مع موارد لمجالات أخرى.