การแฮชสัญญาณ

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

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

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