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