Hashing sinyal

Sinyal mentah, seperti sebuah buffer piksel canvas atau sebuah daftar font yang panjang, dapat besar dan sulit disimpan serta dibandingkan secara langsung. Sebuah fungsi hash memetakan masing-masing nilai ini ke sebuah ringkasan berpanjang tetap, sehingga masukan yang identik selalu menghasilkan ringkasan yang sama, sementara masukan yang berbeda hampir selalu menghasilkan ringkasan yang berbeda.

Membandingkan ringkasan jauh lebih murah daripada membandingkan nilai mentah, yang menjadikan perbandingan pada skala besar menjadi praktis. Hash juga menormalkan ukuran masukan yang bervariasi menjadi kunci yang seragam yang cocok untuk pengindeksan, pencarian, dan deduplikasi melintasi volume kunjungan yang besar.

Karena hashing bersifat satu arah, sinyal mentah asli tidak dapat direkonstruksi dari ringkasan, yang mendukung tujuan minimalisasi data. Sebuah kompromi adalah bahwa hashing yang persis tidak menoleransi perubahan: bahkan sebuah perbedaan satu bit menghasilkan sebuah ringkasan yang sepenuhnya berbeda, sehingga sistem menerapkan hash pada sinyal yang stabil dan diskret serta memperlakukan sinyal yang rentan berubah dengan perbandingan berbasis kemiripan alih-alih dengan kesamaan hash mentah.