ThatQuiz مكتبة الاختبار قم بإجراء هذا الاختبار الآن
ترميز هوفمان - اختبار
أسهم بواسطة: Beck
  • 1. من هو الذي قدم ترميز هوفمان؟
A) ديفيد أ. هوفمان
B) آليس جونز
C) روبرت جونسون
D) جون سميث
  • 2. ما هو نوع الترميز الذي تستخدمه خوارزمية هافمان؟
A) ترميز بأطوال متغيرة
B) ترميز بأطوال ثابتة
C) ترميز ثنائي
D) ترميز ASCII
  • 3. في ترميز هوفمان، ما هو نوع الرموز التي لها أكواد أقصر؟
A) الرموز الموجودة في الفهارس الفردية
B) الرموز الأكثر تكرارًا
C) الرموز التي تبدأ بالحرف 'أ'
D) الرموز الأقل تكرارًا
  • 4. ما هو رمز البادئة في ترميز هوفمان؟
A) رمز يبدأ بنفس الرمز.
B) رمز يستخدم فقط الأرقام 0 و 1.
C) رمز حيث لا يكون أي رمز فرعي جزءًا من رمز فرعي آخر.
D) رمز يحتوي على رموز فرعية ذات أطوال متساوية.
  • 5. ما هو اسم شجرة هافمان أيضًا؟
A) شجرة ثنائية مثالية
B) شجرة كاملة
C) شجرة متوازنة
D) شجرة شاملة
  • 6. كيف يتم قياس كفاءة ترميز هوفمان عادةً؟
A) نسبة الضغط
B) استهلاك الذاكرة
C) سرعة الترميز
D) عدد الرموز
  • 7. ما هي التعقيد الزمني الأسوأ لبناء شجرة هافمان؟
A) O(n2)
B) O(n log n)
C) O(n)
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) 1955
D) 1960
  • 13. ما هي الطريقة التي يمكن أن تحل محل ترميز هوفمان إذا كانت هناك حاجة إلى نسبة ضغط أفضل؟
A) ترميز طول التسلسل
B) ترميز شانون-فانو
C) ترميز الحسابيات
D) ترميز ليمبل-زيف-ويلش (LZW)
  • 14. كيف يتم تعريف محتوى المعلومات h(a_i) للرمز a_i؟
A) h(a_i) = w_i * log2(w_i)
B) h(a_i) = 2w_i
C) h(a_i) = -log2(w_i)
D) h(a_i) = log2(1 / w_i)
  • 15. ما هي الصيغة المستخدمة لحساب الإنتروبيا H(A)؟
A) H(A) = ∑ (عندما w_i > 0) w_i / log2(w_i)
B) H(A) = -∑ (عندما w_i > 0) w_i * log2(w_i)
C) H(A) = ∑ (عندما w_i > 0) h(a_i) / w_i
D) H(A) = ∑ (عندما w_i > 0) log2(w_i)
  • 16. ما هو مساهمة الرمز الذي له احتمال صفر في الإنتروبيا؟
A) صفر، لأن الحد الناتجي من w * log2(w) عندما تقترب w من الصفر من اليمين يساوي صفرًا.
B) إنه يساوي مقلوب وزنه.
C) إنه يساوي محتوى المعلومات الخاص بالرمز.
D) إنه يساهم بشكل سلبي في الإنتروبيا.
  • 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) جامعة برينستون
C) جامعة ستانفورد
D) معهد ماساتشوستس للتكنولوجيا (MIT)
  • 30. ما هي المتطلبات عند استخدام ترميز هوفمان مع احتمالات الإدخال غير المعروفة؟
A) لا يلزم تخزين أي معلومات إضافية.
B) يجب تخزين النص الأصلي مع النسخة المضغوطة.
C) يجب تخزين جدول الترددات مع النص المضغوط.
D) يجب أن يصاحب البيانات المضغوطة مفتاح تشفير.
تم إنشاؤها باستخدام That Quiz — موقع توليد اختبار الرياضيات مع موارد لمجالات أخرى.