تابع هش
تابع هش یا تابع درهَمَک‌ساز یا تابع چکیده‌ساز به هر رویه خوش تعریف یا تابع ریاضی می‌گویند که حجم زیادی از داده (احتمالاً حجم نامشخصی از داده) را به یک عدد طبیعی تبدیل کند. عدد طبیعی حاصل از تابع درهم‌سازی به عنوان اندیس یک آرایه مورد استفاده قرار می گیرد. مقادیر حاصل از این تابع را معمولاً مقدار هش یا فقط هش یا درهَمَک می‌خوانند. این توابع کاربردهای وسیعی در علوم کامپیوتر از جمله حفظ یکپارچگی داده ها دارند.
تابع هش
formula_3 به ازای i = ۰ , ۱ , … m-1 به ازای یک کلید k، ابتداformula_4 را وارسی می‌کنیم سپس به formula_5 و بعد به formula_6 می‌رویم و این کار را به صورت حلقوی ادامه می‌دهیم تا به formula_7 برسیم. در این حالت فقط m دنبالهٔ وارسی مجزا تولید می‌شود. درهم سازی دوگانه یک روش وارسی است که در آن توابع در هم سازی به صورت زیر است: