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

في علوم الحاسوب، تعد خوارزمية البصمات إجراءً يقوم بتعيين عنصر بيانات كبير عشوائيًا (مثل ملف الكمبيوتر) إلى سلسلة بت أقصر بكثير، وهي البصمة، والتي تحدد البيانات الأصلية بشكل فريد لجميع الأغراض العملية [1] تمامًا مثل الإنسان؛ حيث تحدد بصمات أصابع الأشخاص بشكل فريد لأغراض عملية. يمكن استخدام هذه البصمة لأغراض إزالة البيانات المكررة. يشار إلى هذا أيضًا باسم ملف البصمات أو بصمات البيانات أو بصمات البيانات المنظمة.

تُستخدم البصمات عادةً لتجنب المقارنة ونقل البيانات الضخمة. على سبيل المثال يمكن لمتصفح الويب أو الخادم الوكيل التحقق بكفاءة مما إذا كان الملف البعيد قد تم تعديله أم لا عن طريق جلب بصمته فقط ومقارنتها مع النسخة التي تم جلبها مسبقًا.[2][3][4][5][6]

مراجع
  1. 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
  2. Detecting duplicate and near-duplicate files. US Patent 6658423 Issued on December 2, 2003
  3. A. Z. Broder (1997)، On the Resemblance and Containment of Documents، Proceedings of Compression and Complexity of Sequences، IEEE Computer Society، ص. 21–27، doi:10.1109/SEQUEN.1997.666900، ISBN 978-0-8186-8132-5.
  4. سيرجي برين. 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. Archived 18/08/2016. Retrieved 11/01/2019. نسخة محفوظة 24 فبراير 2021 على موقع واي باك مشين.
  5. 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)
  6. U. Manber, Finding Similar Files in a Large File System. Proceedings of the USENIX Winter Technical Conf. (1994)
  • بوابة علم الحاسوب
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.