خوارزمية البصمات (حوسبة)

في علوم الحاسوب، تعد خوارزمية البصمات إجراءً يقوم بتعيين عنصر بيانات كبير عشوائيًا (مثل ملف الكمبيوتر) إلى سلسلة بت أقصر بكثير، وهي البصمة، والتي تحدد البيانات الأصلية بشكل فريد لجميع الأغراض العملية A. Z. Broder. Some applications of Rabin's fingerprinting method. In Sequences II: Methods in Communications, Security, and Computer Science, pages 143--152. Springer-Verlag, 1993 تمامًا مثل الإنسان؛ حيث تحدد بصمات أصابع الأشخاص بشكل فريد لأغراض عملية. يمكن استخدام هذه البصمة لأغراض إزالة البيانات المكررة. يشار إلى هذا أيضًا باسم ملف البصمات أو بصمات البيانات أو بصمات البيانات المنظمة.

تُستخدم البصمات عادةً لتجنب المقارنة ونقل البيانات الضخمة. على سبيل المثال يمكن لمتصفح الويب أو الخادم الوكيل التحقق بكفاءة مما إذا كان الملف البعيد قد تم تعديله أم لا عن طريق جلب بصمته فقط ومقارنتها مع النسخة التي تم جلبها مسبقًا.Detecting duplicate and near-duplicate files. US Patent 6658423 Issued on December 2, 2003سيرجي برين. and Davis, J. and Garcia-Molina, H. (1995) Copy Detection Mechanisms for Digital Documents . In: ACM International Conference on Management of Data (SIGMOD 1995), May 22-25, 1995, San Jose, California, from stanford.edu. 18/08/2016. Retrieved 11/01/2019.L. Fan, P. Cao, J. Almeida and A. Broder, Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol, IEEE/ACM Transactions on Networking, vol. 8, No. 3 (2000)U. Manber, Finding Similar Files in a Large File System. Proceedings of the USENIX Winter Technical Conf. (1994)

 مراجع 

تصنيف:معرفات