تجزئة الإشارات (Hashing)

قد تكون الإشارات الخام، كمخزّن بكسل canvas أو قائمة خطوط طويلة، كبيرة ومرهِقة للتخزين والمقارنة مباشرةً. وتُطابِق دالة التجزئة كل قيمة من هذه القيم بمُلخَّص ثابت الطول، بحيث تُنتج المدخلات المتطابقة المُلخَّص نفسه دائمًا بينما تُنتج المدخلات المختلفة مُلخَّصات مختلفة في شبه الدوام.

مقارنة المُلخَّصات أرخص بكثير من مقارنة القيم الخام، ما يجعل المطابقة على نطاق واسع عملية. كما تُطبِّع التجزئات أحجام المدخلات المتباينة في مفاتيح موحّدة صالحة للفهرسة والبحث وإزالة التكرار عبر أحجام كبيرة من الزيارات.

ولأن التجزئة أحادية الاتجاه، لا يمكن إعادة بناء الإشارة الخام الأصلية من المُلخَّص، ما يدعم أهداف تقليل البيانات. والتنازل هو أن التجزئة التامة لا تحتمل التغيّر: فحتى فرق بتّة واحدة يُنتج مُلخَّصًا مختلفًا كليًّا، فتجزّئ الأنظمة الإشارات المستقرة المنفصلة وتعالج الإشارات العرضة للتبدّل بمطابقة قائمة على التشابه بدلًا من تطابق التجزئة الخام.