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