هذه المقالة يتيمة. ساعد بإضافة وصلة إليها في مقالة متعلقة بها

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

من أرابيكا، الموسوعة الحرة
اذهب إلى التنقل اذهب إلى البحث

في علوم الحاسوب، تعد خوارزمية البصمات إجراءً يقوم بتعيين عنصر بيانات كبير عشوائيًا (مثل ملف الكمبيوتر) إلى سلسلة بت أقصر بكثير، وهي البصمة، والتي تحدد البيانات الأصلية بشكل فريد لجميع الأغراض العملية [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. ص. 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 نسخة محفوظة 18 أغسطس 2016 على موقع واي باك مشين.. 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.
  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)