Fungsi cincangan
![](http://upload.wikimedia.org/wikipedia/commons/thumb/5/58/Hash_table_4_1_1_0_0_1_0_LL.svg/240px-Hash_table_4_1_1_0_0_1_0_LL.svg.png)
Fungsi cincangan atau fungsi hash ialah mana-mana algoritma atau subrutin yang memetakan set data besar dengan panjang berbeza-beza kepada set data yang lebih kecil dengan panjang yang tetap. Contohnya, nama orang yang panjangnya berbeza-beza, boleh dicincang kepada satu integer tunggal. Nilai-nilai yang dipulangkan oleh fungsi cincangan disebut nilai cincangan, kod cincangan, hasil tambah cincangan, hasil tambah semak atau hanya hash.
Jika anda melihat rencana yang menggunakan templat {tunas} ini, gantikanlah dengan templat tunas yang lebih spesifik.j