پاورپوینت کامل و جامع با عنوان Hashing یا هشینگ در کامپیوتر در 60 اسلاید

پاورپوینت کامل و جامع با عنوان Hashing یا هشینگ در کامپیوتر در 60 اسلاید

 

 

 

 

 

 

 

 

رایانه یا کامپیوتر (به انگلیسی: Computer) دستگاه الکترونیکی ای است که می‌تواند برنامه‌ریزی شود تا دستورهای ریاضیاتی و منطقی را به‌صورت خودکار انجام دهد. رایانه‌ها می‌توانند از مجموعه عظیمی از دستورها به نام برنامه (نرم‌افزار) پیروی کنند، این امر به آن‌ها اجازه می‌دهد تا قابلیت انجام حجم بزرگی از وظایف را داشته باشند؛ و بر اساس برنامه‌ای که به آن‌ها داده می‌شود عمل می‌کنند.

یک رایانه مدرن حداقل از یک واحد پردازش مرکزی (CPU)، نوعی حافظه و دستگاه‌های جانبی تشکیل شده‌است. واحد پردازش وظیفه انجام عملیات‌های محاسباتی و منطقی را بر عهده دارد. دستگاه‌های جانبی شامل دستگاه‌های ورودی (مانند صفحه‌کلید و موشی)، دستگاه‌های خروجی (مانند نمایشگر و هدفون) و ورودی/خروجی (مانند صفحه لمسی) می‌توانند برای نمایش و ارسال اطلاعات در رایانه مورد استفاده قرار گیرند. رایانه‌ها از لحاظ کارکرد به‌صورت مکانیکی، الکترومکانیکی و الکترونیکی، از لحاظ محاسبات به‌صورت قیاسی (Analog) و رقمی (Digital) و از لحاظ اندازه به ریز رایانه‌ها، رایانه‌های کوچک، رایانه‌های بزرگ و ابر رایانه ها تقسیم می‌شوند. رایانه‌های شخصی رایجترین نوع رایانه در میان انواع رایانه است.

به هر رویه خوش تعریف یا تابع ریاضی که حجم زیادی از داده (احتمالاً حجم نامشخصی از داده) را به یک عدد طبیعی تبدیل کند یک تابع هش (به انگلیسی: Hash function) یا تابع درهم‌سازی یا تابع چکیده‌ساز می‌گویند. عدد طبیعی حاصل از تابع درهم‌سازی معمولاً به عنوان اندیس یک آرایه مورد استفاده‌است. مقادیر حاصل از این تابع را معمولاً مقدار هش یا فقط هش می‌خوانند.

 

 

فهرست مطالب:

منظور از Hashing چيست؟

روش Hashing در مقايسه با روش هاي ديگر چگونه است؟

روش Hashing چگونه است؟

تلاقي کليدها در روش Hashing

منظور از تلاقي يا Collision چيست؟

روش هاي کم نمودن تلاقي کدامند؟

انتخاب يک Hash Function چگونه است؟

بهينه سازي يک Hash Function چگونه است؟

روش هاي randomization براي کليدهاي عددي چگونه است؟

پيش بيني احتمال تلاقي چگونه است؟

منظور از نسبت تراکم (Packing Density) چيست؟

روش Progressive Overflow چيست؟

چه راه حل هايي براي مديريت تلاقيوجود دارد؟

استفاده از Bucket ها چگونه است؟

Bucket ها در بهبود کارائي (Performance) چه تاثيري دارند؟

بهترين اندازه براي Bucket ها چيست؟

روش Hashing مجدد (Double) چگونه است؟

روش سرريز تدريجي زنجيره اي (Chained) چگونه است؟

روش زنجيره اي با فضاي سرريز مجزا (Separate area) چگونه است؟

روش جداول پراکنده (Scatter Tables) چگونه است؟

روش هشینگ با فضای قابل توسعه

مشکلات روش Hashing با فضای ثابت (Static) چيست؟

ساختار Hashing با فضای قابل توسعه چگونه است؟

ساختار Trie چيست؟

چگونه از ساختار Trie در Hashing استفاده ميشود؟

روش نگهداري يک ساختار Trie روي ديسک چگونه است؟

تبديل يک ساختار Trie به Directory چگونه است؟

در صورت پر شدن يک Bucket چگونه عمل ميشود؟

کارآيی روش Hashing با فضای قابل توسعه چگونه است؟

روش Hashing با فضاي پويا (Dynamic) چيست؟

روش Hashing با توسعه خطي (Linear) چيست؟

و…

دانلود

پیشگوی اعظم

من از دوران نوجوانی رویایی داشتم! رویای تاسیس یک مکان برای به اشتراک گذاشتن ایده ها و نظرات خودم و همچنین جایی برای دانشجویان و دانش آموزان عزیز که بتوانند تمامی مقالات و جزوات مورد نیاز خودرا از طریق یک سایت مرجع تامین کنند.اکنون،این رویا،godofdoc (خدای داکیومنت) نام دارد D:a

شاید این مطالب را هم دوست داشته باشید

دیدگاهتان را بنویسید

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