গাছ এবং লেভেনস্টেইনের দূরত্বের জন্য দক্ষ ডিফ অ্যালগরিদম


20

আমি সম্প্রতি গাছগুলির মধ্যে পার্থক্য করার সাথে জড়িত সমস্যার এই সংক্ষিপ্তসারটি পড়েছি এবং এই সমস্যার জন্য শিল্পের অবস্থা কী তা জানতে আগ্রহী হয়েছিল।

এছাড়াও, ধরুন যে আপনার অনুমোদিত সম্পাদনা অপারেশনগুলির মধ্যে theতিহ্যবাহী অ্যাড / ডিলিট নোড, আপনি অনুলিপি / সরানো সাবট্রির বর্ধিত ক্রিয়াকলাপগুলি যুক্ত করুন এমন সামগ্রী সম্পাদনা করুন, এটি সমস্যাটিকে (একটি অনুকূল পার্থক্য সন্ধানের) সহজ বা শক্ত করে তোলে?

উত্তর:


16

গাছের সম্পাদনার দূরত্ব গণনা করার জন্য ঝাঁং-শশার চেয়ে কিছুটা বেশি দক্ষ অ্যালগরিদমকে নীচের কাগজটিতে বর্ণনা করা হয়েছে, পাশাপাশি একটি প্রমাণ রয়েছে যে তাদের অ্যালগোরিদমটি সর্বোত্তম (অ্যালগোরিদমের একটি নির্দিষ্ট বিস্তৃত শ্রেণীর মধ্যে):


7

এই বিষয়ে একটি কার্যকর জরিপ, সামান্য পুরানো:

ফিলিপ বিলে গাছ সম্পাদনা দূরত্ব এবং সম্পর্কিত সমস্যা সম্পর্কিত একটি সমীক্ষা । তাত্ত্বিক কম্পিউটার বিজ্ঞান, খণ্ড 337, সংখ্যা 1–3, পৃষ্ঠা 217–239, 2005।

সমস্যার একটি সংস্করণে সাম্প্রতিক একটি কাগজ:

তাতসুয়া আখুতসু এট আল। অর্ডারযুক্ত গাছের মধ্যে গাছ সম্পাদনার দূরত্ব গণনা করার জন্য সঠিক অ্যালগরিদম । তাত্ত্বিক কম্পিউটার বিজ্ঞান, খণ্ড 412, সংখ্যা 4-5, পৃষ্ঠা 352–364, 2011।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.