«درهم سازی» (Hashing)، یک ساختمان داده مهم است که برای استفاده از تابع خاصی با عنوان «تابع درهم سازی» (Hash Function) مورد استفاده قرار می‌گیرد. تابع درهم‌سازی، برای نگاشت یک مقدار با یک کلید مشخص برای دسترسی سریع‌تر به عناصر مورد استفاده قرار می‌گیرد. کارایی نگاشت بستگی به کارایی تابع درهم سازی (تابع هش) دارد که مورد استفاده قرار گرفته است. برای درک بهتر این موضوع، در ادامه یک مثال ارائه شده است.

تابع هش (H(x، مقدار x در اندیس  x%10 (باقیمانده x در تقسیم بر ۱۰) را در آرایه نگاشت خواهد کرد. برای مثال، اگر لیست مقادیر برابر با [۱۱,۱۲,۱۳,۱۴,۱۵] باشد، مقدار x به ترتیب در موقعیت‌های {۱,۲,۳,۴,۵} در آرایه یا جدول هش ذخیره خواهد شد. در تصویر زیر، مفهوم بیان شده، قابل مشاهده است.

اگر نوشته بالا برای شما مفید بوده است، آموزش‌های زیر نیز به شما پیشنهاد می‌شوند:

• مجموعه آموزش ساختمان داده و طراحی الگوریتم
• آموزش Cryptography در دات نت
• مجموعه آموزش‌های داده‌کاوی و یادگیری ماشین
• تابع هش یا درهم سازی (Hash Function) چیست؟ — به زبان ساده
• درهم‌سازی (Hashing) در عصر یادگیری ماشین — معرفی جدیدترین تحولات این رشته
• پیاده سازی جدول هش (Hash Table) در جاوا اسکریپت — راهنمای مقدماتی

منبع[+]