гешування

гешування, род. гешування

(від англ. hashing – гешування, рандомізація, перемішування)

перетворення масиву даних довільного розміру в блок даних фіксованого розміру за допомогою певних необоротних алгоритмів.

• Побутовим аналогом гешування в даному випадку може служити розміщення слів у словнику за алфавітом (Венбо,Мао).

• Функція гешування обчислюється за допомогою ітеративної функції, що побудована на схемі Меркле-Дамгора (Савчук, Яковлєв).