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