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(log n)
B) O(n log n)
C) O(n)
D) O(n2)
  • 8. ما هي الخطوة التي تلي بناء شجرة هافمان في عملية الترميز؟
A) ضغط البيانات.
B) بناء قائمة مرتبطة.
C) تخصيص رموز ثنائية للرموز.
D) حساب تكرار الرموز.
  • 9. في ترميز هوفمان، ما هو الرمز الذي يُخصص له عادةً أقصر رمز؟
A) الرمز الأكثر تكرارًا
B) الرمز الذي يحمل قيمة عدد أولي
C) الرمز الذي يحمل أطول اسم
D) الرمز الأقل تكرارًا
  • 10. ما هي بنية البيانات الأكثر استخدامًا لتنفيذ قائمة أولويات في ترميز هوفمان؟
A) قائمة مرتبطة
B) قائمة
C) مكدس
D) كومة ثنائية
  • 11. ما هي أنواع الرموز التي ينتجها ترميز هوفمان؟
A) رموز داخلية
B) رموز لاحقة
C) رموز بادئة
D) رموز لاحقة
  • 12. في أي سنة نُشرت ورقة البحث بعنوان 'طريقة لبناء أكواد ذات أقل قدر من التكرار'؟
A) 1955
B) 1952
C) 1949
D) 1960
  • 13. ما هي الطريقة التي يمكن أن تحل محل ترميز هوفمان إذا كانت هناك حاجة إلى نسبة ضغط أفضل؟
A) ترميز شانون-فانو
B) ترميز ليمبل-زيف-ويلش (LZW)
C) ترميز الحسابيات
D) ترميز طول التسلسل
  • 14. كيف يتم تعريف محتوى المعلومات h(a_i) للرمز a_i؟
A) h(a_i) = w_i * log2(w_i)
B) h(a_i) = log2(1 / w_i)
C) h(a_i) = -log2(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) 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 — موقع توليد اختبار الرياضيات مع موارد لمجالات أخرى.