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