Faradars Discount
۴۰٪ تخفیف آخرین فرصت‌های جشنواره تخفیف، ویژه پایان سال تحصیلی کد تخفیف: ESY98
Faradars Discount
فرصت باقیمانده

ساختمان داده هش (درهم سازی) — به زبان ساده

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

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

درهم سازی

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

منبع[+]

یک ستارهدو ستارهسه ستارهچهار ستارهپنج ستاره (No Ratings Yet)
Loading...

پاسخ دهید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *