مقاله‌ی زیر به همراه خلاصه آن در وب‌سایت ویکیپدیا آمده است. موضوع آن را مشخص کنید

مقاله: با قرار دادن کلیدهای s (یا سایر مقادیر مرتبط) در یک جدول جستجوی فهرست شده (با اندیس) بوسیله خروجی این تابع، یک تابع درهم سازی کامل با مقادیر محدود می‌تواند برای یه عملیات جست و جوی کارآمد استفاده شود. سپس می‌توان با جستجوی سلول کلید مورد نظر در جدول، وجود کلید در s را آزمایش کرد یا مقدار متناظر با آن را جستجو کرد. هرگونه جستجو در بدترین حالت در زمان ثابت صورت می‌گیرد. یک تابع درهم سازی کامل برای یک مجموعه خاص s می‌تواند در زمان ثابت تعیین شود. یا با مقادیر موجود در یک محدوده کوچک، توسط یک الگوریتم تصادفی در تعدادی از عملیات‌ها که (که تعداد آن متناسب با اندازه s می‌باشد) می‌تواند جستجو شود. روش ساختن fredman, komlós & szemerédi (۱۹۸۴) از یک طرح دو سطحی استفاده می‌کند تا یک مجموعه s از n عنصر به طیف وسیعی از o (n) شاخص مرتبط (نقشه) کند، و پس از آن هر شاخص به طیف وسیعی از مقادیر هش مرتبط می‌شود. سطح اول ساخت آنها، یک p اول بسیار بزرگ (بزرگتر از اندازه مجموعه‌ای که s از آن ترسیم شده‌است)، و یک پارامتر k انتخاب می‌کند و هر عنصر x از s را به نمایه (اندیس) خودش مرتبط می‌کند. اگر k به‌طور تصادفی انتخاب شود، این مرحله به احتمال زیاد دچار برخورد می‌شود، اما تعداد عناصر ni که همزمان به همان اندیس i مرتبط (هش) می‌شوند، احتمالا اندک است. در سطح دوم ساخت آن به هر اندیس یا شاخص i دامنه o (ni ۲) از اعداد صحیح را مرتبط می‌کند. سطح دوم از یک مجموعه دومی شامل توابع ماژولار خطی برای هر اندیس i استفاده می‌کند تا هر عضو x از s را به محدودهg (x) مرتبط می‌کند. fredman, komlós & szemerédi (۱۹۸۴) نشان می‌دهند، انتخابی برای k وجود دارد طوری که مجموع طول دامنه‌ها برای n مقدار متفاوت (g (x برابر (o (n باشد. همچنین، برای هر مقدار g (x)، یک تابع ماژولار خطی وجود دارد که زیر مجموعه مطابقت یافته s را با محدوده مربوط به آن مقدار مرتبط می‌کند. چه توابع سطح دوم چه k به ازای هر مقدار g (x) با انتخاب مقادیر تصادفی تا زمانی که یکی از آنها را بیابد می‌تواند در زمان چند جمله‌ای کار کند. این تابع درهم سازی به خودی خود نیاز به فضای حافظهo (n) دارد تا k و p و همه توابع سطح دوم خطی ماژولار را ذخیره کند. محاسبه مقدار هش یک کلید x داده‌شده احتمالا در زمان ثابت با محاسبه g (x)، جستجو با تابع سطح دوم مرتبط با g (x) و اجرای این …
خلاصه: در علوم رایانه، یک تابع درهم سازی کامل برای مجموعه s تابع هشی است که عناصر مجزا از s را بدون برخورد به مجموعه‌ای از اعداد صحیح مرتبط می‌کند. از نظر ریاضی، یک تایع یک به یک است. توابع هش کامل ممکن است برای پیاده‌سازی جدول جستجوی با بدترین زمان دسترسی استفاده شود. یک تابع هش کامل دارای بسیاری از کاربردهای مشابه توابع هش دیگر است، با این برتری که نیازی به بررسی مشکل برخورد ندارد. علاوه بر این، اگر کلیدها داده نباشند، لازم نیست کلیدها در جدول جستجو ذخیره شوند و موجب صرفه‌جویی در حافظه می‌شوند. 
موضوع:
تابع درهم سازی کامل