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