تابع هش
تابع هش یا تابع درهَمَک‌ساز یا تابع چکیده‌ساز به هر رویه خوش تعریف یا تابع ریاضی می‌گویند که حجم زیادی از داده (احتمالاً حجم نامشخصی از داده) را به یک عدد طبیعی تبدیل کند. عدد طبیعی حاصل از تابع درهم‌سازی به عنوان اندیس یک آرایه مورد استفاده قرار می گیرد. مقادیر حاصل از این تابع را معمولاً مقدار هش یا فقط هش یا درهَمَک می‌خوانند. این توابع کاربردهای وسیعی در علوم کامپیوتر از جمله حفظ یکپارچگی داده ها دارند.
رابطه هم‌ارزی
با توجه به آن‌چه گفته شد، یکی از راه‌هایی که برای نمایش رابطهٔ ترتیب استفاده می‌شود به نمودار هسه موسوم است. شیوهٔ ترسیم این نمودار به این صورت است که ابتدا گراف جهت‌دار نمایش رابطه را مشخص می‌کنیم. حال از آن‌جا که می‌دانیم رابطهٔ ترتیب بازتابی است، نیازی نیست که طوقه‌ها را نیز در نمودار باقی بگذاریم. پس آن‌ها را حذف می‌کنیم. از طرفی می‌دانیم که رابطهٔ ترتیب ترایایی نیز هست؛ بنابراین محتاج به رسم یال‌هایی که این رابطه را نشان می‌دهند نیز نیستیم. پس می‌شود آن‌ها را هم حذف کرد. آن‌چه که پس از این روال به دست می‌آید، نمودار هسه خوانده می‌شود. برای مثال فرض کنید می‌خواهیم رابطهٔ بخش‌پذیری را روی مجموعه {۱٬۳،۴٬۶،۱۲} نمایش دهیم. این کار چنان که می‌بینید به کمک یک گراف جهت‌دار امکان‌پذیر است. حال اگر روال گفته‌شده را روی این گراف اعمال کنیم، نمودار هسه به دست می‌آید.