ThatQuiz مكتبة الاختبار قم بإجراء هذا الاختبار الآن
ترميز هوفمان
أسهم بواسطة: Beck
  • 1. من هو الذي قدم ترميز هوفمان؟
A) آليس جونز
B) روبرت جونسون
C) ديفيد أ. هوفمان
D) جون سميث
  • 2. ما هو نوع الترميز الذي تستخدمه خوارزمية هافمان؟
A) ترميز بأطوال ثابتة
B) ترميز ASCII
C) ترميز ثنائي
D) ترميز بأطوال متغيرة
  • 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(log 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) 1949
B) 1960
C) 1955
D) 1952
  • 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(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) w_i * log2(w_i)
C) H(A) = ∑ (عندما w_i > 0) log2(w_i)
D) H(A) = ∑ (عندما w_i > 0) h(a_i) / w_i
  • 16. ما هو مساهمة الرمز الذي له احتمال صفر في الإنتروبيا؟
A) إنه يساهم بشكل سلبي في الإنتروبيا.
B) صفر، لأن الحد الناتجي من w * log2(w) عندما تقترب w من الصفر من اليمين يساوي صفرًا.
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 — موقع توليد اختبار الرياضيات مع موارد لمجالات أخرى.