কিভাবে দূরত্ব কাজ সম্পাদনা করে?
কিভাবে দূরত্ব কাজ সম্পাদনা করে?

ভিডিও: কিভাবে দূরত্ব কাজ সম্পাদনা করে?

ভিডিও: কিভাবে দূরত্ব কাজ সম্পাদনা করে?
ভিডিও: হাই টেনশন লাইন কিভাবে কাজ করে || How Transmission Power Line Works 2024, নভেম্বর
Anonim

দ্য Levenshtein দূরত্ব একটি সংখ্যা যা আপনাকে বলে যে দুটি স্ট্রিং কতটা আলাদা। সংখ্যা যত বেশি, দুটি স্ট্রিং তত বেশি আলাদা।

তাহলে, এডিট দূরত্বের সমস্যা কি?

দ্য Levenshtein দূরত্ব ( দূরত্ব সম্পাদনা করুন ) সমস্যা . দূরত্ব সম্পাদনা করুন একটি স্ট্রিংকে অন্যটিতে রূপান্তর করার জন্য প্রয়োজনীয় ন্যূনতম সংখ্যক ক্রিয়াকলাপ গণনা করে দুটি স্ট্রিং একে অপরের সাথে কতটা ভিন্ন তা পরিমাপ করার একটি উপায়। এই অপারেশন প্রতিটি ইউনিট খরচ আছে.

এছাড়াও জানুন, কিভাবে লেভেনশটাইন কাজ করে? দ্য লেভেনশটাইন অ্যালগরিদম। দ্য লেভেনশটাইন দূরত্ব হল দুটি সিকোয়েন্সের মধ্যে পার্থক্য পরিমাপের জন্য একটি স্ট্রিং মেট্রিক। অনানুষ্ঠানিকভাবে, দ লেভেনশটাইন দুটি শব্দের মধ্যে দূরত্ব হল একক-অক্ষর সম্পাদনার ন্যূনতম সংখ্যা (যেমন সন্নিবেশ, মুছে ফেলা বা প্রতিস্থাপন) একটি শব্দকে অন্য শব্দে পরিবর্তন করতে হবে।

অনুরূপভাবে, সম্পাদনা দূরত্ব একটি মেট্রিক?

দূরত্ব সম্পাদনা করুন সাধারণত একটি parameterizable হিসাবে সংজ্ঞায়িত করা হয় মেট্রিক অনুমোদিত একটি নির্দিষ্ট সেট সঙ্গে গণনা সম্পাদনা অপারেশন, এবং প্রতিটি অপারেশন একটি খরচ বরাদ্দ করা হয় (সম্ভবত অসীম)।

হ্যামিং এবং লেভেনশটাইন দূরত্ব কি?

দ্য হ্যামিং দূরত্ব . একটি স্ট্রিংকে অন্যটিতে পরিবর্তন করার জন্য প্রয়োজনীয় ন্যূনতম সংখ্যক প্রতিস্থাপন বা সর্বনিম্ন সংখ্যা পরিমাপ করে। ত্রুটিগুলি যা একটি স্ট্রিংকে অন্যটিতে রূপান্তরিত করতে পারে। লি দূরত্ব দ্য Levenshtein দূরত্ব একটি স্ট্রিং হয়। দুটি অনুক্রমের মধ্যে পার্থক্য পরিমাপের জন্য মেট্রিক।

প্রস্তাবিত: