کامپیوتر : تبدیل یک کلید به یک ادرس که در ان کلیدها محل اطلاعات را معین مى کنند درهم سازى
تخصصی
[کامپیوتر] درهم سازی، تبدیل یک کلید به یک آدرس که در آن کلید ها محل اطلاعات را معین می کنند . - درهم سازی شیوه ای برای ذخیره ی اطلاعات که در ان اقلام اطلاعاتی در محلی ذخیره می شوند که آدرس آن محل به وسیله ی یک تابع ریاضی از آن اطلاعات به دست می آید . فرض کنید که نیاز دارید تا فهرستی از 100 عدد را در مکانهای حافظه - که آدرس آنها از 1 تا 100 دائر است . - ذخیره کنید . یک شیوه این است که هر عدد رابر 100 تقسیم کدره، باقیمانده را به عنوان آدرس ذخیره قلمداد کنید . مثلاً عدد 538 در محل حافظه ی 38، و 1124 در مکان 24 ذخیره می شود . به کارگیری این شیوه ی آدرس یابی، موجب تسریع در ذخیره و بازیابی داده می شود . زیرا لازم نیست که برای یافتن داده ی مورد نظر، تمامی فهرست را جستجو کنیم، اما باز هم، یک پیچیدگی وجود دارد . و آن اینکه یک تابع در هم سازی، گاهی بیش از یک داده را به یک آدرس اختصاص می دهد . مثلاً با استفاده از این قانون، عدد 638 نیز در آدرس 38 ذخیره می شود . برای جلو گیری از این مشکل، ضرورت دارد که سیستم در هم سازی، بتواند به وسیله ی ذخیره ی داده ی جدید تصادم ها را در محل جدا گانه ای حل کند .
