"> ساختمان داده هش (درهم سازی) — به زبان ساده | مرجع برنامه نویسی متلب و هوش مصنوعی. x عدم نمایش
Faradars Discount
۵۰٪ تخفیف بزرگترین تخفیف سال ۹۸ ویژه روز دانشجو کد تخفیف: AZAR98 .
Faradars Discount
فرصت باقیمانده

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

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

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

درهم سازی

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

منبع[+]

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

پاسخی بگذارید

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