คัมภีร์ไบเบิลของ Hashing คืออะไร


11

มีการอ้างอิงเหมือนCormenเกี่ยวกับแฮชและแฮชหรือไม่? โครงสร้างเฉพาะนี้ได้รับความสนใจเล็กน้อยในการศึกษา CS ของฉันด้วยเหตุผลบางอย่าง แต่ฉันต้องการเรียนรู้เพิ่มเติมเนื่องจากดูเหมือนว่าจะอยู่ทุกที่ ฉันรู้ว่า Cormen ครอบคลุม แต่ฉันกำลังมองหาบางสิ่งที่พิเศษและลึกซึ้งกว่านี้


เท่าที่ฉันรู้มีหนังสือไม่มากเกี่ยวกับแฮชและแฮชเท่านั้น ฉันแน่ใจว่าคุณสามารถหาบางอย่าง แต่พวกเขาไม่ได้รับการยอมรับว่าเป็น "พระคัมภีร์"
แบบไดนามิก

ฉันไม่ได้รับคำถามของคุณ hash เป็นเพียง BLOB ที่ส่งคืนโดยฟังก์ชันแฮช คุณต้องการทราบเพิ่มเติมเกี่ยวกับฟังก์ชันแฮชหรือไม่คุณกำลังพูดถึงฟังก์ชั่นแฮชที่เข้ารหัสลับหรือประเภทที่รวดเร็ว แต่ไม่ปลอดภัยที่ใช้ในแฮชส่วนใหญ่หรือไม่? หรือเกี่ยวกับแฮชเทเบิล
CodesInChaos

5
ฉันคิดว่าโดย Cormen คุณหมายถึงโทมัส H คอร์เมนจึงหมายถึงรู้เบื้องต้นเกี่ยวกับอัลกอริทึม มันเป็นความคิดที่ดีที่จะเชื่อมโยงไปยังแหล่งข้อมูลดังกล่าวเนื่องจากอาจไม่เป็นที่รู้จักอย่างกว้างขวางตามที่คุณคิด
Mark Booth

คำตอบ:


5

ผมมีความสุขจริงๆหนังสือไฟล์องค์การและการประมวลผล แม้จะเป็นชื่อมันเป็นเพียงหนังสือโครงสร้างข้อมูล ครึ่งแรกเป็นเรื่องเกี่ยวกับการแปลงแป้นพิมพ์และวิธีการแก้ปัญหาการชนแบบต่างๆและหลังจากนั้นจะมีการครอบคลุมอัลกอริทึมการแปลงแป้นพิมพ์แบบไดนามิกบางอย่าง

มันค่อนข้างเก่า แต่ก็ยังมีประโยชน์ มีตัวอย่างทีละขั้นตอนสำหรับแต่ละอัลกอริทึมและคำตอบของแบบฝึกหัด

คำเตือน: ฉันลำเอียงเพราะผู้เขียนเป็นหนึ่งในอาจารย์ CS ของฉัน


1

Cormen ค่อนข้างล้าสมัยในทุกวันนี้ หน้าวิกิพีเดียมีคอลเลกชันที่ดีและการอภิปรายแต่ผู้นำวันนี้ได้อย่างรวดเร็ว, การเข้าถึงข้อมูลที่ไม่ได้เข้ารหัสลับคือกัญชาบ่น

ป.ล. หนึ่งอาจโต้แย้งว่าพระคัมภีร์ใหม่ไม่ได้ถูกสร้างขึ้นอีกต่อไปในวันนี้ มีเพียงหน้าดีมากใน Wikipedia และ Stack Overflow :)


ประเภทของแฮชที่คุณต้องการขึ้นอยู่กับช่วงเวลาที่ข้อมูลถูกแฮช (ทั้งในกรณีปกติและในกรณีที่ผิดปกติ) และประเภทของตารางแฮชที่กำลังสร้าง ตัวอย่างเช่นฟังก์ชันแฮชที่แข็งแกร่งต่อการโจมตี (กรณีผิดปกติ) มักจะช้ากว่าข้อมูลเฉลี่ย (กรณีปกติ) และอาจมีกลไกภายนอกเพื่อจำกัดความเสียหายในกรณีที่ผิดปกติ (เช่นข้อ จำกัด โดยรวมของขนาดอินพุตทั้งหมด ข้อมูล).
Donal Fellows

-1

การเดาว่าฉันเรียนรู้เกี่ยวกับแฮชนั้นไม่เหมือนกับการเรียนรู้เกี่ยวกับเครื่องกำเนิดเลขสุ่ม (rng) แต่มันคล้ายกันมากในการรู้ว่าอะไรคือตัวเลขสุ่มที่แตกต่างจากการสุ่มหลอกและคุณภาพเกี่ยวกับการสุ่ม คุณอาจรู้เกี่ยวกับการถ่ายภาพเพื่อซ่อนข้อมูลทุกประเภทที่คุณสามารถดึงออกมาได้ คุณต้องการเมล็ดพันธุ์ที่ดีสำหรับการแฮ็คที่ดีและการรู้เกี่ยวกับการสุ่มสามารถช่วยได้


คำตอบควรตอบคำถามอย่างเต็มที่ คำถามที่นี่เป็นเรื่องเกี่ยวกับแหล่งข้อมูลที่เชื่อถือได้และเอกสารอ้างอิงสำหรับข้อมูลเกี่ยวกับแฮช คำตอบของคุณไม่ได้กล่าวถึงแหล่งที่มาหรือเนื้อหาใด ๆ ผมขอแนะนำให้คุณอ่านศูนย์ช่วยเหลือ จำไว้ว่า Stack Exchange ไม่ใช่ฟอรัม - คำตอบเหล่านี้ไม่ใช่คำติชมหรือแทนเจนต์
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.