یک مقاله در مورد موضوع نام‌برده شده بنویس

موضوع: آدرس‌دهی باز
مقاله:
آدرس‌دهی باز یا درهم‌سازی بسته روشی برای حل تصادم در جدول درهم‌سازی است . در این روش با بررسی ، یا جستجوی متناوب در میان خانه‌های آرایه تا زمانی که هدف یا یک خانه خالی بیابیم ادامه می‌یابد ، رسیدن به خانهٔ خالی در جستجو برای یک کلید به معنای نبود این کلید در جدول می‌باشد . روش‌های شناخته شده برای ترتیب بررسی شامل موارد زیر است : روشی که در آن ترتیب بررسی ثابت و معمولا با قدم‌های به اندازه ۱ می‌باشد . همچنین درهم‌سازی مضاعف به محاسبه بیشتری نسبت به روش‌های دیگر نیاز دارد . در تعدادی دیگر از روش‌های آدرس‌دهی باز ، فرایند کلیدهای موجود در جدول را جابه‌جا کرده و یک خانهٔ خالی برای کلید جدید ایجاد می‌کنند .