String metric
ریاضی اور کمپیوٹر سائنس میں، سٹرنگ میٹرک (جسے سٹرنگ مماثلت میٹرک یا سٹرنگ ڈسٹنس فنکشن بھی کہا جاتا ہے) ایک میٹرک ہے جو تقریبا سٹرنگ میچنگ یا موازنہ کے لیے اور فجی سٹرنگ سرچ میں دو ٹیکسٹ سٹرنگز کے درمیان فاصلے ("الٹا مماثلت") کی پیمائش کرتا ہے۔ سٹرنگ میٹرک کی ضرورت (مثال کے طور پر۔ سٹرنگ میچنگ کے برعکس) مثلث کی عدم مساوات کی تکمیل ہے۔ مثال کے طور پر، تار "سیم" اور "سیموئیل" کو قریب سمجھا جا سکتا ہے۔ سٹرنگ میٹرک ایک نمبر فراہم کرتا ہے جو فاصلے کے الگورتھم سے متعلق اشارے کی نشاندہی کرتا ہے۔ سب سے زیادہ معروف سٹرنگ میٹرک ایک ابتدائی ہے جسے لیونشٹین فاصلہ کہا جاتا ہے (جسے ترمیم فاصلہ بھی کہا جاتا ہے)۔ یہ دو ان پٹ تاروں کے درمیان کام کرتا ہے، ایک ان پٹ تار کو دوسرے میں تبدیل کرنے کے لیے درکار متبادلات اور حذفیوں کی تعداد کے مساوی نمبر واپس کرتا ہے۔ سادہ سٹرنگ میٹرکس جیسے لیونشٹین ڈسٹنس میں توسیع ہوئی ہے جس میں شماریاتی موازنہ کے صوتیاتی، ٹوکن، گرائمیکل اور کردار پر مبنی طریقے شامل ہیں۔ سٹرنگ میٹرکس معلومات کے انضمام میں بہت زیادہ استعمال ہوتے ہیں اور فی الحال دھوکہ دہی کا پتہ لگانے، فنگر پرنٹ تجزیہ، چوری کا پتہ لگانے، آنٹولوجی انضمام، ڈی این اے تجزیہ، آر این اے تجزیہ، تصویری تجزیہ، ثبوت پر مبنی مشین لرننگ، ڈیٹا بیس ڈیٹا کی کٹوتی، ڈیٹا مائننگ، اضافی تلاش، ڈیٹا انضمام، میلویئر کا پتہ لگانے، اور سیمنٹک نالج انضمام سمیت شعبوں میں استعمال ہوتے ہیں۔ سٹرنگ میٹرکس کی فہرست لیونشٹین فاصلہ، یا اس کی عمومی ترمیم فاصلہ ڈیمیراو-لیونشٹین فاصلہ سورینسن-ڈائس گتانک بلاک فاصلہ یا ایل 1 فاصلہ یا سٹی بلاک فاصلہ ہیمنگ سادہ مماثل گتانک (ایس ایم سی) جیکارڈ مماثلت یا جیکارڈ گتانک یا تانیموٹو گتانک ٹورسکی انڈیکس اوورلیپ گتانک متغیر فاصلہ ہیلنگر فاصلہ یا بھٹاچاریہ فاصلہ معلومات کا رداس (جینسن-شینن ڈائیورجنس) اسکیو ڈائیورجنس الجھن کا امکان تاؤ میٹرک، کل بیک-لیبلر ڈائیورجنس فیلیگی اور سنٹرز میٹرک (ایس ایف ایس) کا ایک تخمینہ زیادہ سے زیادہ گرائمر پر مبنی فاصلے ٹی ایف آئی ڈی ایف فاصلہ میٹرک سے ملتا ہے۔ اس طرح کی تقریب کی ایک مثال جارو-ونکلر فاصلہ ہے۔ منتخب سٹرنگ پیمائش کی مثالیں حوالہ جات بیرونی روابط معلومات کے انضمام کے لیے سٹرنگ مماثلت میٹرکس ایک کافی مکمل جائزہ کارنیگی میلن یونیورسٹی اوپن سورس لائبریری سٹرنگ میٹرک پروجیکٹ سٹرنگ میٹرکس اور صوتی الگورتھم کی اسکالا لائبریری قدرتی پروجیکٹ ایک جاوا اسکرپٹ قدرتی زبان پروسیسنگ لائبریری جس میں مقبول سٹرنگ میٹرکس میٹرکس کا نفاذ شامل ہے۔