Printable View
توابع هش در کامپیوتر مربوط میشن به رمز نگاری و رمزگشایینقل قول:
توابع هش دیگه چیه؟لطفا در حد یه ترم دومی برق توضیح بدید!!!
یعنی اینکه اطلاعات یه فایل رو مثلا متنی ما با یه چیزی مثل همون تابعی که شما می گین تبدیل به یه کد می کنیم
و اگر این تابع درست عمل کنه می تونیم اون کد رو دوباره دی کد کنیم یعنی رمز گشایی کنیم
البته من خودم تو این زمینه زیاد کار نکردم
شرمنده می کنین...نقل قول:
تو پروفایلم هست اطلاعات بیشتر بعد از پرسش از اساتید
آهان-مرسی از توضیحتون.تو نظریه رمزنگاری روش کار میشه.نه؟/ما نمی خونیم؟آخه من خیلی به این بحث(رمز نگاری و به قول شما توابع هش)علاقه دارم.
بله همین طورهنقل قول:
خب لازم نیست که حتما تو دانشگاه بهتون تدریس کنن می تونید مطالعه آزاد داشته باشین:20:
برای اینکه این تابع رو داشته باشید بایستی بتوان متغیرهای مستقل تابع را برحسب متغییر وابسته نوشت.
یعنی حل معادله برحسب متغییر وابسته
که البته باید به دامنه و برد تابع هم توجه کرد.
مثلا یه تابعی که شما میخای می تونه این باشه
دامنه x صفر و یک
دامنه y دو و سه
z=1 اگر x=0 و y=2
z=2 اگر x=1 و y=2
z=3 اگر x=0 و y=3
z=4 اگر x=1 و y=3
اگر فرض کنیم ورودی هامون دو عدد طبیعی باشن میشه تابع زیرو در نظر گرفت:
f(m,n)=(2^m)(2n+1)l
حلا اگه f(m,n)l بدن،به حاصلضرب عوامل اول تجزیش می کنیم،توان 2 توی این تجزیه میشه m و حاصلضرب عوامل فردش منهای یک تقسیم بر دو میشه n!
ا
فك كنم جواب علي درست باشه
ولي در توضيح هش بايد بگم هشينگ (عمل هش كردن) كه دوستان ازش صحبت ميكنند رمزنگاري نيست ، بلكه هشينگ براي از بين بردن زمان جستجو در يك ساختار داده اي انجام ميشود . كسايي كه ساختمان داده ها از دروس كامپيوتر رو خونندند ميدونند كه جستجو چقدر مهمه و البته زمانبر .به همين دليل دانشمندان هشينگ رو اختراع كردند كه با استفاده از اون شما ميتونيد اين زمان جستجو در ساختار داده اي رو به حدود صفر برسونيد . در عمل هشينگ ما يه تابع داريم كه هش كردن برعهده اون هست . اين چيكار ميكنه . مياد از اطلاعات موجود هر فايل يه آدرس تو ساختار داده اي براش توليد ميكنه .حالا وقتي شما مياييد دنبال فايل اون آدرس رو برميداره بهتون ميده . البته انتخاب اين تابع خيلي مهمه . راستي همين الان هم در ويندوز ازش استفاده ميشه .يكي از دوستان بااستفاده از اين موضوع يه برنامه نوشته كه فايلهاي تكراري رو شناسايي ميكنه ، چون كد هش يكساني توليد ميكنند . ضمنا بگم كه تازگي شنيدم دانشمندان دو فايل نا برابر رو پيدا كرده اند كه آدرس هش برابر دارند . البته احتمال وجود يه همچين حالتي يك در ميليارد هست .
فكر نمی كردم این معادله ای كه دنبالش بودم قبلا اینقدر ازش استفاده شده باشه ...
تابعی كه ali_hp معرفی كرد هم عالیه ... دستت درد نكنه ...
این هش كردن رو من تو پروفایل اون دوستمون پیدا نكردم ... می شه یكی یه توضیحی بده ...
سلام
در رابطه با ضابطه تابع هش يه توضيح بدم:
عرض كنم خدمت شما كه تابع هش رو بايد پيدا كرد . يعني مثلا شما ميگي من ميخوام با اين فرم تابع ، عمل هش رو انجام بدم . به عبارتي يه چيز اختياري هست . البته بايد اين ضابطه رو طوري انتخاب كني كه مثلا 80% مواقع وقتي دنبال يه عنصر ميگردي ، تو اولين بار بهش برسي . اينو اضافه كنم كه ممكنه شما يه ادرس براي يه عنصر خاص كه ميخواي هش رو براش انجام بدي توليد كني ، بعد ميري ميبيني كه جاش پره . اينجا مياي و يكبار ديگه يه ادرس ديگه براش توليد ميكني . مثلا ميگي اگه اين ادرس پر بود ادرس رو 2 برابر كن و يا هر چيز ديگه .
خوب حالا تابعي خوبه براي هش كه وقتي دنبال عناصر ميگردي كمترين بار مجبور باشي ادرس جديد توليد كني . اگه خواستي براي توضيحات بيشتر كتاب "ساختمان داده ها " نوشته "اليوت هورويتز " رو بخون .
سلامنقل قول:
برد و دامنه این تابع که اعداد حقیقی نیست! :31:
درباره تابع هش اینجا اطلاعات خوبی هست
کد:http://mathworld.wolfram.com/HashFunction.html