হ্যাশিংয়ের বাইবেল কী?

Question

সেখানে একটি হল Cormen হ্যাশ এবং হ্যাশ উপর -একটি রেফারেন্স? এই নির্দিষ্ট কাঠামোটি কোনও কারণে আমার সিএস শিক্ষায় খুব কম মনোযোগ দেখেছে তবে তারা যেহেতু বলে মনে হচ্ছে আমি আরও শিখতে চাই। আমি জানি কর্পেন এটি কভার করে তবে আমি আরও বিশেষীকৃত এবং গভীরতার জন্য কিছু খুঁজছি।

Comments

আমি যতদূর জানি, হ্যাশ এবং কেবল হ্যাশগুলিতে এমন অনেকগুলি বই নেই। আমি নিশ্চিত আপনি কয়েকটি খুঁজে পেতে পারেন তবে তারা "বাইবেল" হিসাবে স্বীকৃত নয়।

— ডায়নামিক

আমি সত্যিই আপনার প্রশ্ন পাই না। একটি হ্যাশ হ্যাশ ফাংশন দ্বারা ফিরে আসে কেবল একটি বিএলওবি। আপনি কি হ্যাশ-ফাংশন সম্পর্কে আরও জানতে চান? আপনি কি ক্রিপ্টোগ্রাফিক হ্যাশ ফাংশনগুলির কথা বলছেন, বা বেশিরভাগ হ্যাশ টেবিলগুলিতে দ্রুত তবে সুরক্ষিত সুরক্ষিত ধরণের ব্যবহৃত হয়? নাকি হ্যাশটবাল সম্পর্কে?

— কোডসইনচওস

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

— মার্ক বুথ

Answer 1

আমি ফাইল অর্গানাইজেশন এবং প্রসেসিং বইটি সত্যিই উপভোগ করেছি । এর নাম সত্ত্বেও, এটি কেবলমাত্র ডাটা স্ট্রাকচারের একটি বই। প্রথমার্ধটি হ্যাশিং এবং বিভিন্ন সংঘর্ষের সমাধানের পদ্ধতিগুলি সম্পর্কে এবং পরে কিছু গতিশীল হ্যাশিং অ্যালগরিদমের কভারেজ রয়েছে।

এটি কিছুটা পুরানো তবে এটি এখনও কার্যকর। প্রতিটি অ্যালগরিদম এবং অনুশীলনের উত্তরগুলির জন্য ধাপে ধাপে উদাহরণ রয়েছে।

দাবি অস্বীকার: আমি পক্ষপাতিত্ব করছি কারণ লেখক আমার সিএস অধ্যাপকদের একজন ছিলেন।

Answer 2

করম্যান আজকাল একটু পুরানো। উইকিপিডিয়া পৃষ্ঠার একটি ভাল সংগ্রহ এবং আলোচনা রয়েছে , তবে দ্রুত, অ-ক্রিপ্টোগ্রাফিক ডেটা অ্যাক্সেসের জন্য নেতারা এখন বকবক হ্যাশ ।

PS একটি যুক্তিযুক্ত হতে পারে যে আজকাল নতুন বাইবেল তৈরি হচ্ছে না। উইকিপিডিয়া এবং স্ট্যাক ওভারফ্লোতে খুব ভাল পৃষ্ঠা রয়েছে। :)

Comments

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

— ডোনাল ফেলো

Answer 3

আমার অনুমান যে হ্যাশগুলি সম্পর্কে শিখতে হবে তা এলোমেলো সংখ্যা জেনারেটর (আরএনজি) সম্পর্কে শেখার সাথে একই নয় তবে এটির সিডো-এলোমেলো এবং এলোমেলোতা সম্পর্কে গুণমান থেকে প্রকৃত র্যান্ডম সংখ্যার চেয়ে আলাদা কী তা জানার পদ্ধতিতে এর অনুরূপ ক্ষেত্র। আপনি এটির থেকে যে কোনও ধরণের ডেটা বের করতে পারতেন এমন কোনও চিত্র আড়াল করার জন্য আপনি সম্ভবত কোনও চিত্রকে জোর-ইন করার সম্পর্কে জানেন, সুতরাং, আমার অনুমানের ধারণা। একটি ভাল হ্যাশ জন্য আপনার কিছু ভাল বীজ প্রয়োজন এবং এলোমেলোতা সম্পর্কে জানার সাহায্য করতে পারে।

Comments

একটি উত্তর পুরোপুরি প্রশ্নের সমাধান করা উচিত। এখানে প্রশ্নটি হ্যাশ সম্পর্কিত তথ্যের জন্য অনুমোদনের উত্স এবং রেফারেন্স উপাদান সম্পর্কিত। আপনার উত্তরে কোনও উত্স বা উপাদানের উল্লেখ নেই। আমি আপনাকে সহায়তা কেন্দ্রটি পড়তে উত্সাহিত করব । মনে রাখবেন স্ট্যাক এক্সচেঞ্জ কোনও ফোরাম নয় - এটি উত্তর বা মন্তব্য নয়।