অনুশীলনে ইউনিভার্সাল হ্যাশিং


14

Hh:U{0,,M1}

x,yU,xyPrhH[h(x)=h(y)]1M

ইউনিভার্সাল হ্যাশিং এর ধারণা এখন স্নাতক ডেটা স্ট্রাকচার কোর্সের একটি মান অংশ part শিল্প অ্যাপ্লিকেশনগুলিতে সার্বজনীন হ্যাশিংয়ের গুরুত্ব সম্পর্কে শিক্ষার্থীদের অনুপ্রাণিত করতে পেরে ভাল লাগবে। সুতরাং আমার প্রশ্নটি হ'ল:

হ্যাশ ফাংশনের সার্বজনীন পরিবারের নির্মাণগুলি কি বাস্তবে গুরুত্বপূর্ণ? উত্তরটি যদি হ্যাঁ হয় তবে আপনি দয়া করে কিছু আকর্ষণীয় শিল্প অ্যাপ্লিকেশন ভাগ করে নেবেন যা আপনি দেখেছেন?


আমি প্রত্যাশা করি যে জেনেরিক হ্যাশ স্ট্রাকচারের সমস্ত বাস্তবায়ন যা পৌঁছাতে চায় (amorised / প্রত্যাশিত / বাস্তব) সন্নিবেশ, অনুসন্ধান এবং অপসারণের জন্য ধ্রুবক সময় ব্যয় করতে (যা আমরা প্রথম স্থানে হ্যাশকে বিরক্ত করার একমাত্র কারণ) এর একটি নির্ভরযোগ্য উপায় প্রয়োজন "ভাল" হ্যাশিং ফাংশন নির্মাণ করুন। ইউনিভার্সাল হ্যাশিং একটি "ভাল" হ্যাশিং ফাংশনটি কী কী তা আনুষ্ঠানিককরণের একটি প্রচেষ্টা (সফল) এবং এটি আমাদেরকে স্বেচ্ছাসেবক কীগুলির জন্য দক্ষতার সাথে এই জাতীয় ফাংশন উত্পন্ন করার সরঞ্জাম সরবরাহ করে। যেহেতু আমার কাছে কোনও শিল্পের অভিজ্ঞতা নেই, এটি তাত্ত্বিক দৃষ্টিভঙ্গি থেকে সমস্ত, তবে আমি তাদের কাছে যাওয়ার উপায় হিসাবে প্রত্যাশা করি।
জি। বাচ

@ জি.বাচ আপনার মন্তব্যের জন্য ধন্যবাদ। তবে আমি একটি শিল্প দৃষ্টিকোণ থেকে মতামত শুনতে চাই না।
দাই

@ ডাই যদিও শিল্প থেকে বিবৃতি পাওয়ার পক্ষে এটি সম্ভবত সঠিক জায়গা নয়।
রাফেল

উত্তর:


4

ইউনিভার্সাল হ্যাশিং (বা নিকট-সর্বজনীন) অ্যালগরিদমিক জটিলতার আক্রমণগুলির বিরুদ্ধে রক্ষার জন্য একটি মূল উপাদান যা ব্যবহারকারীর ইনপুট থেকে ইঞ্জিনিয়ার হ্যাশ টেবিলের সংঘর্ষে লিপ্ত হয়।

দেখুন স্কট উ: ক্রসবি এবং ড্যান এস Wallach এর "আলগোরিদিমজাত জটিলতা আক্রমন মাধ্যমে সেবা দিতে অস্বীকার"


এটা খুব দরকারী। লিংকটি ভেঙে যাওয়ার সাথে সাথে আমিও একই রকম কাগজটি দিয়েছিলাম। পাশাপাশি এই এক দেখুন। ধন্যবাদ
ঋষি দোয়া
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.