שלום חברים.

8. Randomization: Universal & Perfect Hashing - YouTube

מדקה 33 עד בערך 36 לא הבנתי את המהלך:
המתרגל בונה משפחת פונקציות אוניברסלית שגודלה m (מספר ראשוני מסוים) בחזקת r כל שהוא.
לאחר מכן, הוא איך שהוא מקשר את זה לבסיס m - שם איבדתי אותו לגמרי -
מה בבסיס m? למה? איך זה עוזר להציג כל מפתח שצריך לגבב בעזרת וקטור, ומה אותו וקטור בעצם מייצג?

אם מישהו שהבין יכול להסביר את המהלך, זה יכול מאוד לעזור.

תודה רבה וחג שמח.