A) آليس جونز B) روبرت جونسون C) ديفيد أ. هوفمان D) جون سميث
A) ترميز ثنائي B) ترميز بأطوال ثابتة C) ترميز بأطوال متغيرة D) ترميز ASCII
A) الرموز الأقل تكرارًا B) الرموز الأكثر تكرارًا C) الرموز الموجودة في الفهارس الفردية D) الرموز التي تبدأ بالحرف 'أ'
A) رمز يحتوي على رموز فرعية ذات أطوال متساوية. B) رمز يستخدم فقط الأرقام 0 و 1. C) رمز حيث لا يكون أي رمز فرعي جزءًا من رمز فرعي آخر. D) رمز يبدأ بنفس الرمز.
A) شجرة متوازنة B) شجرة ثنائية مثالية C) شجرة كاملة D) شجرة شاملة
A) استهلاك الذاكرة B) عدد الرموز C) سرعة الترميز D) نسبة الضغط
A) O(log n) B) O(n) C) O(n2) D) O(n log n)
A) حساب تكرار الرموز. B) تخصيص رموز ثنائية للرموز. C) ضغط البيانات. D) بناء قائمة مرتبطة.
A) الرمز الأكثر تكرارًا B) الرمز الأقل تكرارًا C) الرمز الذي يحمل قيمة عدد أولي D) الرمز الذي يحمل أطول اسم
A) قائمة مرتبطة B) كومة ثنائية C) مكدس D) قائمة
A) رموز داخلية B) رموز بادئة C) رموز لاحقة D) رموز لاحقة
A) 1955 B) 1949 C) 1960 D) 1952
A) ترميز طول التسلسل B) ترميز شانون-فانو C) ترميز ليمبل-زيف-ويلش (LZW) D) ترميز الحسابيات
A) h(a_i) = w_i * log2(w_i) B) h(a_i) = log2(1 / w_i) C) h(a_i) = 2w_i D) h(a_i) = -log2(w_i)
A) H(A) = -∑ (عندما w_i > 0) w_i * log2(w_i) B) H(A) = ∑ (عندما w_i > 0) log2(w_i) C) H(A) = ∑ (عندما w_i > 0) w_i / log2(w_i) D) H(A) = ∑ (عندما w_i > 0) h(a_i) / w_i
A) إنه يساهم بشكل سلبي في الإنتروبيا. B) إنه يساوي مقلوب وزنه. C) صفر، لأن الحد الناتجي من w * log2(w) عندما تقترب w من الصفر من اليمين يساوي صفرًا. D) إنه يساوي محتوى المعلومات الخاص بالرمز.
A) اتباع العقدة الابن اليسرى B) اتباع العقدة الابن اليمنى C) عقدة ورقة D) عقدة داخلية
A) طابور B) قائمة أولويات C) مكدس D) مصفوفة
A) واحد B) اثنان C) أربعة D) ثلاثة
A) لا توجد قائمة انتظار B) قائمة الانتظار الثانية C) كلتا قائمتي الانتظار في نفس الوقت D) قائمة الانتظار الأولى
A) من خلال إدخال العقد فقط التي تحتوي على أوزان فريدة. B) من خلال الاحتفاظ بالأوزان الأولية في الطابور الأول والأوزان المجمعة في الطابور الثاني. C) من خلال ترتيب كلا الطابورين حسب الوزن بعد كل عملية إدخال. D) من خلال اختيار العقد بشكل عشوائي من أي من الطابورين.
A) احذف كلا العنصرين وابدأ من جديد. B) اختر عشوائيًا عنصرًا من أي من قائمتي الانتظار. C) اختر العنصر الموجود في قائمة الانتظار الثانية. D) اختر العنصر الموجود في قائمة الانتظار الأولى.
A) يتم دمجهما لتكوين عقدة داخلية جديدة. B) يتم إزالتهما من الشجرة. C) تصبحان عقدتي جذر. D) تظلان عقدتين طرفيتين.
A) ضغط ملفات الصوت. B) ضغط النصوص في برامج معالجة النصوص. C) ترميز الصور لصفحات الويب. D) أجهزة الفاكس.
A) المشكلات المتعلقة بالضغط فقط. B) تقليل أقصى طول للمسار الموزون، من بين أمور أخرى. C) المشكلات التي لا تتضمن أوزانًا. D) المشكلات المتعلقة بترتيب البيانات.
A) خوارزمية هوفمان التكيفية. B) خوارزمية هوفمان القائمة على القوالب. C) خوارزمية هوفمان الثنائية. D) خوارزمية دمج الحزم.
A) تي. سي. هو. B) أدريانو غارسيا. C) آلان تورينغ. D) ريتشارد إم. كارب.
A) الترتيب الأبجدي. B) تكلفة الإرسال. C) التمثيل الثنائي. D) تكرار الظهور.
A) معهد ماساتشوستس للتكنولوجيا (MIT) B) جامعة برينستون C) جامعة ستانفورد D) جامعة هارفارد
A) لا يلزم تخزين أي معلومات إضافية. B) يجب أن يصاحب البيانات المضغوطة مفتاح تشفير. C) يجب تخزين النص الأصلي مع النسخة المضغوطة. D) يجب تخزين جدول الترددات مع النص المضغوط. |