String metric
গণিত এবং কম্পিউটার বিজ্ঞানে, একটি স্ট্রিং মেট্রিক (স্ট্রিং সাদৃশ্য মেট্রিক বা স্ট্রিং দূরত্ব ফাংশন নামেও পরিচিত) একটি মেট্রিক যা আনুমানিক স্ট্রিং ম্যাচিং বা তুলনার জন্য এবং অস্পষ্ট স্ট্রিং অনুসন্ধানের জন্য দুটি পাঠ্য স্ট্রিংয়ের মধ্যে দূরত্ব ("বিপরীত সাদৃশ্য") পরিমাপ করে। একটি স্ট্রিং মেট্রিকের জন্য একটি প্রয়োজনীয়তা (যেমন। স্ট্রিং ম্যাচিংয়ের বিপরীতে) হল ত্রিভুজ বৈষম্যের পরিপূর্ণতা। উদাহরণস্বরূপ, "স্যাম" এবং "স্যামুয়েল" স্ট্রিংকে কাছাকাছি বলে মনে করা যেতে পারে। একটি স্ট্রিং মেট্রিক দূরত্বের একটি অ্যালগরিদম-নির্দিষ্ট ইঙ্গিত নির্দেশ করে একটি সংখ্যা প্রদান করে। সর্বাধিক পরিচিত স্ট্রিং মেট্রিক হল একটি প্রাথমিক যা লেভেনশটেন দূরত্ব নামে পরিচিত (সম্পাদনা দূরত্ব নামেও পরিচিত)। এটি দুটি ইনপুট স্ট্রিংয়ের মধ্যে কাজ করে, একটি ইনপুট স্ট্রিংকে অন্যটিতে রূপান্তরিত করার জন্য প্রয়োজনীয় প্রতিস্থাপন এবং মুছে ফেলার সংখ্যার সমতুল্য একটি সংখ্যা প্রদান করে। লেভেনশটেন দূরত্বের মতো সরল স্ট্রিং মেট্রিকগুলি পরিসংখ্যানগত তুলনার ধ্বনিগত, টোকেন, ব্যাকরণগত এবং চরিত্র-ভিত্তিক পদ্ধতিগুলিকে অন্তর্ভুক্ত করার জন্য প্রসারিত হয়েছে। স্ট্রিং মেট্রিকগুলি তথ্য সংহতকরণে ব্যাপকভাবে ব্যবহৃত হয় এবং বর্তমানে জালিয়াতি সনাক্তকরণ, আঙুলের ছাপ বিশ্লেষণ, চৌর্যবৃত্তি সনাক্তকরণ, সত্তাতত্ত্বের একত্রীকরণ, ডিএনএ বিশ্লেষণ, আরএনএ বিশ্লেষণ, চিত্র বিশ্লেষণ, প্রমাণ-ভিত্তিক মেশিন লার্নিং, ডাটাবেস ডেটা ডিডুপ্লিকেশন, ডেটা মাইনিং, ক্রমবর্ধমান অনুসন্ধান, ডেটা সংহতকরণ, ম্যালওয়্যার সনাক্তকরণ এবং শব্দার্থিক জ্ঞান সংহতকরণ সহ ক্ষেত্রগুলিতে ব্যবহৃত হয়। স্ট্রিং মেট্রিক্সের তালিকা লেভেনশটেন দূরত্ব, বা এর সাধারণীকরণ সম্পাদনা দূরত্ব ড্যামেরাউ-লেভেনশটেন দূরত্ব সোরেনসেন-ডাইস সহগ ব্লক দূরত্ব বা এল 1 দূরত্ব বা সিটি ব্লক দূরত্ব হ্যামিং সরল ম্যাচিং সহগ (এসএমসি) জ্যাকার্ডের সাদৃশ্য বা জ্যাকার্ড সহগ বা তানিমোটো সহগ টভারস্কি সূচক ওভারল্যাপ সহগ বৈচিত্র্য দূরত্ব হেলিংগার দূরত্ব বা ভট্টাচাচার্য দূরত্ব তথ্য ব্যাসার্ধ (জেনসেন-শ্যানন বিচ্যুতি) স্কিউ বিচ্যুতি বিভ্রান্তি সম্ভাবনা টাউ মেট্রিক, কুলব্যাক-লাইবলার বিচ্যুতি ফেল্লেগি এবং সান্টার্স মেট্রিক (এসএফএস) এর একটি আনুমানিক মিল, সর্বাধিক ব্যাকরণ-ভিত্তিক দূরত্ব টিএফআইডিএফ দূরত্ব মেট্রিকের সাথে মেলে। এই ধরনের ফাংশনের একটি উদাহরণ হল জারো-উইঙ্কলার দূরত্ব। নির্বাচিত স্ট্রিং পরিমাপের উদাহরণ তথ্য একীকরণের জন্য বাহ্যিক লিঙ্ক স্ট্রিং মিল মেট্রিক্স একটি মোটামুটি সম্পূর্ণ ওভারভিউ কার্নেগি মেলন বিশ্ববিদ্যালয়ের ওপেন সোর্স লাইব্রেরি স্ট্রিংমেট্রিক প্রকল্প স্ট্রিং মেট্রিক্স এবং ফোনেটিক অ্যালগরিদমের একটি স্কালা লাইব্রেরি প্রাকৃতিক প্রকল্প একটি জাভাস্ক্রিপ্ট প্রাকৃতিক ভাষা প্রক্রিয়াকরণ লাইব্রেরি যার মধ্যে জনপ্রিয় স্ট্রিং মেট্রিক্স মেট্রিক্সের বাস্তবায়ন অন্তর্ভুক্ত রয়েছে।