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