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(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) 1949
B) 1960
C) 1955
D) 1952
  • 13. ما هي الطريقة التي يمكن أن تحل محل ترميز هوفمان إذا كانت هناك حاجة إلى نسبة ضغط أفضل؟
A) ترميز شانون-فانو
B) ترميز ليمبل-زيف-ويلش (LZW)
C) ترميز طول التسلسل
D) ترميز الحسابيات
  • 14. كيف يتم تعريف محتوى المعلومات h(a_i) للرمز a_i؟
A) h(a_i) = log2(1 / w_i)
B) h(a_i) = w_i * log2(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) log2(w_i)
D) H(A) = ∑ (عندما w_i > 0) h(a_i) / 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) معهد ماساتشوستس للتكنولوجيا (MIT)
B) جامعة هارفارد
C) جامعة ستانفورد
D) جامعة برينستون
  • 30. ما هي المتطلبات عند استخدام ترميز هوفمان مع احتمالات الإدخال غير المعروفة؟
A) يجب تخزين النص الأصلي مع النسخة المضغوطة.
B) يجب تخزين جدول الترددات مع النص المضغوط.
C) يجب أن يصاحب البيانات المضغوطة مفتاح تشفير.
D) لا يلزم تخزين أي معلومات إضافية.
تم إنشاؤها باستخدام That Quiz — موقع توليد اختبار الرياضيات مع موارد لمجالات أخرى.