কাজের জায়গায় নথির সংশোধনগুলির তুলনা করার জন্য আমি একটি ডিআইএফএফ বাস্তবায়ন তৈরি করেছি। এটি একটি ও (এনডি) পার্থক্য অ্যালগরিদম এবং এর পরিবর্তনের উপর ভিত্তি করে ।
একটি বিষয় যা গুরুত্বপূর্ণ হয়ে উঠেছে তা হ'ল পরিবর্তনের তালিকাটি গ্রহণ করা এবং সেগুলি মানব পাঠযোগ্য পাঠ্যে ব্যাখ্যা করা। যদিও বর্তমান অ্যালগরিদম খুব দক্ষ, এটি এত বেশি যে এর প্রসারিত করা কঠিন is
সংক্ষিপ্ত প্রশ্ন
আমি এ * এবং একটি হিউরিস্টিক ব্যবহার করার চেষ্টা করার কথা ভাবছিলাম যা "টার্নস" এর জন্য জরিমানা যুক্ত করে। এই ধারণাটি অপ্রয়োজনীয় "যুক্ত করুন, মুছুন, যোগ করুন, মুছুন, যোগ করুন, মুছুন" যাতে মসৃণ করা যায় যাতে কোনও মানুষের পড়া যায় এমন কিছুতে পার্স করা আরও সহজ হয়। মূলত, আমার সংক্ষিপ্ততম পথের সমস্যাটিকে একটি সরল পথ সমস্যার মধ্যে পরিণত করুন।
এবং অবশ্যই না আউটপুট সবসময় যে তৈরি করুন "মুছে ফেলুন সবকিছু যোগ সবকিছু "
এই শব্দটি কি যুক্তিসঙ্গত?
ডিআইএফএফ বাস্তবায়নে হিউরিস্টিক ব্যবহারের কোনও নজির আছে কি? হিউরিস্টিক কী?
সমস্যাটি:
যদি একটি দীর্ঘ বাক্যটি মুছে ফেলা হয় এবং অন্য একটি দীর্ঘ বাক্য মুছে ফেলা হয় তবে তারা কমপক্ষে একটি শব্দ ভাগ করে নেয়, "সাথে" বলুন। সাধারণ শব্দটি একা রেখে (এটি যোগ এবং মোছা উভয়ই নয়) সবচেয়ে সংক্ষিপ্ত পথ তৈরি করবে। যাইহোক, এটি সত্যিই পরিবর্তনগুলির একটি প্রিন্ট আউট পড়ার চেষ্টা করে এমন একটি মানুষের পরিবর্তনের প্রেক্ষাপটকে বিস্মৃত করে।
বর্তমান ডিআইএফএফ সহ উদাহরণ:
- পুরানো পাঠ্য: পরিষ্কার: পাওয়ারওয়াশ এবং শপ বায়ু দিয়ে শুকনো।
- নতুন পাঠ্য: পরিষ্কার: অ্যাসিটোন এবং একটি লিঙ্ক মুক্ত কাপড় দিয়ে মুছুন।
- নোটের তালিকা পরিবর্তন করুন:
- "অ্যাসিটোন দিয়ে মুছা" "পাওয়ারওয়াশ এবং শুষ্ক শুকনো" পরিবর্তন করুন
- "শপ এয়ার" কে "এসিটোন এবং একটি লিঙ্ক ফ্রি কাপ" এ পরিবর্তন করুন
দ্রষ্টব্য: " শপ এয়ার মুছুন" এর পরিবর্তে "পরিবর্তন" ব্যবহৃত হয় , 'এসিটোন' যুক্ত করুন "
আপনি দেখতে পাচ্ছেন যে, দ্বিতীয় নোটটি সমস্ত প্রসঙ্গটি হারিয়ে ফেলেছে এবং এখনও সম্পূর্ণ পুরাতন এবং নতুন পাঠ্যের সেটগুলি না দেখে আপনি বুঝতে পারবেন না এর অর্থ কী।
বিরামচিহ্ন সম্পর্কে নোট:
আমি পৃথক "শব্দ" হিসাবে বিরামচিহ্নগুলি সীমিত করেছি যাতে আমি পেতে পারি
- "(" যোগ করুন
পরিবর্তে
- "মেরামত" কে "(মেরামত") এ পরিবর্তন করুন
কারণ এটি অকল্যাণকর ছিল। তবে এর অর্থ হ'ল উভয় গ্রন্থে যদি কমাও থাকে তবে (পূর্ববর্তী উদাহরণে "সহ" শব্দের বিপরীতে) একই জিনিস ঘটে।
সম্ভাব্য সমাধান:
আমি মনে করি পরিবর্তে আমি একটি পৃথক পথ অনুসন্ধান অ্যালগরিদম ব্যবহার করতে পারি যা আমাকে পরিবর্তিত করতে পারে বিভিন্ন পরিবর্তনের "পাথগুলিতে" ওজন যুক্ত করার জন্য যা কোনও ব্যক্তির আরও জ্ঞান তৈরি করতে পারে। সম্ভবত, আমি এমনকি বিরামচিহ্নযুক্ত নোডগুলিতে ভ্রমণও করতে পারি খুব কম ওজন (এটি অন্যান্য বিষয়গুলিতে কীভাবে প্রভাব ফেলবে তা নিশ্চিত নয়)।
তারপরে আমি নীচের তালিকার জন্য পূর্ববর্তী উদাহরণটি পেতে পারি:
- নোটের তালিকা পরিবর্তন করুন:
- "পাওয়ারওয়াশ পরিবর্তন করুন এবং শপ বায়ু দিয়ে শুকিয়ে যান" "" এসিটোন এবং একটি লিঙ্ক মুক্ত কাপড় দিয়ে মুছুন "
দেখা! আরও পরিষ্কার!
আমি জানি যে আমি একটি পারফরম্যান্স হিট নেব এবং আমার প্রোগ্রামটির মোটামুটি বড় আকারের পরীক্ষা করতে হবে, তবে আমার চূড়ান্ত ফলাফলটি পাওয়া আরও গুরুত্বপূর্ণ।
শেষের সারি:
আবার, ডিআইএফএফ বাস্তবায়নে হিউরিস্টিক ব্যবহারের কোনও নজির রয়েছে এবং এটি কী?
অন্যান্য চিন্তা? একটি যুক্তিসঙ্গত সময় বিনিয়োগ? অন্যান্য ধারণা? অন্যান্য অ্যালগরিদম?
আগাম ধন্যবাদ!
সম্পাদনা করুন:
আমি আমার প্রশ্নটি স্পষ্ট / দৃify় করার চেষ্টা করলাম এবং আমার প্রশ্নটিকে আমার অ্যালগরিদমের সাথে যুক্ত করার পরিবর্তে এ * ব্যবহার না করে সাধারণ করার চেষ্টা করলাম। এই উদাহরণে মূলত একই জিনিস, তবে আমি এখনও আরও সঠিক মনে করি think এই পোস্টটি অন্তর্দৃষ্টিযুক্ত ছিল।