تشابه السلاسل
قارن سلسلتين بخوارزميات ليفنشتاين وجارو-وينكلر وجيب التمام وجاكارد وهامنج ودايس. نتائج فورية وخصوصية 100%.
ما هو تشابه السلاسل؟
تشابه السلاسل يقيس مدى تقارب سلسلتين نصيتين. يُستخدم في مدققات الإملاء وتحليل الحمض النووي وكشف الانتحال وإزالة تكرار البيانات.
ما هي مسافة ليفنشتاين؟
مسافة ليفنشتاين (مسافة التحرير) تقيس الحد الأدنى من عمليات التحرير أحادية الحرف — إدراج أو حذف أو استبدال — اللازمة لتحويل سلسلة إلى أخرى. مثلاً المسافة بين "cat" و "bat" هي 1.
ما هو تشابه جارو-وينكلر؟
جارو-وينكلر يمنح درجات أعلى للسلاسل التي تشترك في بادئة مشتركة. يُستخدم على نطاق واسع لمطابقة الأسماء والعناوين والسجلات في قواعد البيانات.
كيف يعمل تشابه جيب التمام؟
يقسم تشابه جيب التمام السلاسل إلى n-gram حرفية ويحولها إلى متجهات ويقيس جيب تمام الزاوية بينها. يعمل بشكل جيد مع النصوص الطويلة.
ما الفرق بين تشابه جيب التمام وجاكارد؟
تشابه جيب التمام يستخدم متجهات تردد n-gram ويقيس الزاوية بينها، بينما جاكارد يقارن مجموعات n-gram بنسبة التقاطع إلى الاتحاد. جاكارد يتجاهل التكرارات؛ جيب التمام لا.
ما هي مسافة هامنج؟
مسافة هامنج تعد عدد المواضع التي تختلف فيها الأحرف المتناظرة بين سلسلتين متساويتين في الطول. تعمل فقط مع السلاسل متساوية الطول.
ما هو معامل سورنسن-دايس؟
معامل سورنسن-دايس يقيس التشابه بناءً على عدد الثنائيات المشتركة نسبة إلى إجمالي الثنائيات في كلتا السلسلتين. يعطي وزناً أكبر للعناصر المشتركة من جاكارد.
أي خوارزمية يجب أن أستخدم؟
للسلاسل القصيرة مع أخطاء إملائية (أسماء، أكواد) استخدم ليفنشتاين أو جارو-وينكلر. للنصوص الطويلة تشابه جيب التمام هو الأفضل. للمقارنة السريعة بالمجموعات استخدم جاكارد.
ما هو تحليل n-gram؟
الـ n-gram هو تسلسل متصل لـ n حرف من سلسلة. مثلاً ثنائيات "hello" هي "he" و "el" و "ll" و "lo". الـ n-grams هي لبنات بناء العديد من خوارزميات التشابه.
ما هي المطابقة التقريبية؟
المطابقة التقريبية تجد سلاسل تطابق نمطاً تقريباً وليس تماماً. تُستخدم في محركات البحث ومدققات الإملاء وتنظيف البيانات.
هل يتم إرسال بياناتي إلى خادم؟
لا، تتم جميع الحسابات محلياً في متصفحك. نصك لا يغادر جهازك أبداً. لا توجد معالجة أو تخزين من جانب الخادم.
هل يمكنني مقارنة نصوص بلغات مختلفة؟
نعم، الخوارزميات تعمل مع أي محارف Unicode. لكن النتائج قد تختلف لأن اللغات المختلفة لها هياكل أحرف مختلفة.
كيفية استخدام تشابه السلاسل
قارن بين نصين واحسب درجة تشابههما بخوارزميات مثل Levenshtein وJaro-Winkler وJaccard وDice، وكل ذلك يُحسب محليًا داخل متصفحك.
- الصق السلسلة الأولى في صندوق الإدخال العلوي والثانية في السفلي.
- راقب تحديث درجات التشابه فورًا كلما عدّلت أحد النصين، من 0 (لا تطابق) إلى 1 (متطابقان).
- اعتمد على Levenshtein لمعرفة عدد التعديلات أحادية الحرف بين السلسلتين وعلى Jaro-Winkler للمقارنات الحساسة للبداية مثل الأسماء.
- استخدم Jaccard أو Dice لقياس مجموعات الأحرف المشتركة، وCosine للتداخل الشبيه بالمتجهات، وHamming مع السلاسل المتساوية الطول فقط.
تختلف الخوارزميات عمدًا في الحكم: قارن اثنتين أو ثلاثًا جنبًا إلى جنب، فـ Levenshtein يعدّ التعديلات بينما يعدّ Jaccard الأجزاء المشتركة.
أدوات ذات صلة
- فرز الأسطر فرز أسطر النص أبجديًا أو رقميًا أو حسب الطول. إزالة التكرارات وعكس الترتيب بنقرة واحدة.
- تهجئة الأرقام حوّل الأرقام إلى كلمات إنجليزية وصينية بأحرف كبيرة وأرقام رومانية وترميز علمي.
- محول حالة الأحرف حوّل النص فوراً بين الأحرف الكبيرة والصغيرة وحالة العنوان وcamelCase وsnake_case وkebab-case والمزيد
- حالة عشوائية قم بتحويل حروف النص عشوائياً إلى أحرف كبيرة أو صغيرة. أنشئ نص سبونج بوب فوراً في متصفحك.
- إنشاء متناظر أنشئ متناظرات من أي نص عن طريق إلحاق السلسلة المعكوسة. أداة مجانية عبر الإنترنت تعمل فورًا في متصفحك مع دعم متعدد الأسطر.
- فاحص المتناظر تحقق فوراً مما إذا كان أي نص أو كلمة أو جملة متناظراً. أداة مجانية عبر الإنترنت تعمل بالكامل في متصفحك.
- تدوير النصوص قم بتدوير أحرف النص يسارًا أو يمينًا مع إزاحة دائرية. أداة مجانية عبر الإنترنت.
- تكرار النص كرر النص أي عدد من المرات مع فاصل مخصص. مجاني وسريع ويعمل بالكامل في المتصفح.