การแฮชแบบม้วน

การแฮชแบบม้วน (อังกฤษ: Rolling hash) เป็นฟังก์ชันแฮชที่ใช้แฮชข้อมูลภายในกรอบที่ค่อย ๆ เลื่อนไปเรื่อย ๆ โดยเมื่อมีการเลื่อนกรอบขึ้น จะสามารถคำนวณค่าแฮชใหม่ได้โดยนำค่าของการแฮชครั้งก่อนมาคำนวณอย่างรวดเร็วการแฮชแบบม้วนมีบทบาทสำคัญในขั้นตอนวิธีของราบิน-คาร์ป (ดูเพิ่มด้านล่าง) และขั้นตอนวิธีเช็คซัมชื่อ Adler-32 ซึ่งใช้ในโปรแกรมอาร์ซิงค์

ใกล้เคียง

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