Băm tín hiệu

Các tín hiệu thô, chẳng hạn một buffer pixel canvas hoặc một danh sách phông chữ dài, có thể lớn và khó lưu trữ và so sánh trực tiếp. Một hàm băm ánh xạ mỗi giá trị như vậy thành một bản tóm tắt có độ dài cố định, sao cho các đầu vào giống hệt nhau luôn cho ra cùng một bản tóm tắt trong khi các đầu vào khác nhau gần như luôn cho ra các bản tóm tắt khác nhau.

So sánh các bản tóm tắt rẻ hơn nhiều so với so sánh các giá trị thô, điều này khiến việc so khớp ở quy mô lớn trở nên khả thi. Các giá trị băm cũng chuẩn hóa các kích thước đầu vào đa dạng thành các khóa đồng nhất phù hợp cho việc lập chỉ mục, tra cứu và khử trùng lặp qua các khối lượng truy cập lớn.

Vì việc băm là một chiều, tín hiệu thô gốc không thể được tái dựng từ bản tóm tắt, điều này hỗ trợ các mục tiêu tối thiểu hóa dữ liệu. Một sự đánh đổi là việc băm chính xác không dung nạp sự thay đổi: ngay cả một khác biệt một bit cũng tạo ra một bản tóm tắt hoàn toàn khác, nên các hệ thống băm các tín hiệu ổn định, rời rạc và xử lý các tín hiệu dễ dịch chuyển bằng so khớp dựa trên độ tương đồng thay vì sự bằng nhau của giá trị băm thô.