19 - شرح خوارزمية (Variable Byte Code) لضغط قوائم الظهور | استرجاع المعلومات (IR)

في الفيديو السابق، تعلمنا كيف نستخدم الفجوات (d-gaps) لتحويل أرقام المستندات الكبيرة (Document IDs) إلى أرقام صغيرة. ولكن، كيف نقوم بتخزين هذه الأرقام الصغيرة في الذاكرة بأكثر طريقة موفرة؟ هنا يأتي دور تقنية Variable Byte (VB) Code! في هذا الفيديو من سلسلة استرجاع المعلومات (Information Retrieval)، سنشرح خوارزمية VB Code التي تسمح لنا بتغيير حجم المساحة المحجوزة للرقم بناءً على قيمته، بدلاً من حجز 32-بت (4 بايت) لكل رقم بشكل ثابت. سنتعرف على فكرة "بت الاستمرار" (Continuation Bit) وكيف يقرأ محرك البحث هذه البايتات المشفرة لفك الضغط (Decoding). يتضمن الفيديو أمثلة رياضية وعملية خطوة بخطوة لتشفير أرقام صغيرة وكبيرة.