ប្រៀបធៀបអត្ថបទ ឥតគិតថ្លៃ

វាដំណើរការដោយរបៀបណា

Text Diff ប្រើក្បួនដោះស្រាយ Longest Common Subsequence (LCS) សរសេរដោយដៃដែលអនុវត្តដោយផ្ទាល់ក្នុងឧបករណ៍នេះ — គ្មានបណ្ណាល័យ diff ខាងក្រៅឡើយ។ អ្វីៗទាំងអស់ដំណើរការក្នុងកម្មវិធីរុករក; អត្ថបទរបស់អ្នកមិនត្រូវបានផ្ញើទៅម៉ាស៊ីនមេណាមួយឡើយ។

1. 1
   អត្ថបទត្រូវបានបំបែកទៅជាបន្ទាត់

   មាតិកានៃប្រអប់អត្ថបទនីមួយៗត្រូវបានបំបែកតាមតួអក្សរបន្ទាត់ថ្មីទៅជាអារេនៃបន្ទាត់។ ការធ្វើឲ្យធម្មតាជាជម្រើស (ការប្តូរជាអក្សរតូច ការបង្រួមចន្លោះស្រង់) ត្រូវបានអនុវត្តទៅចម្លងនៃអារេទាំងនោះមុនពេលប្រៀបធៀប ខណៈអារេដើមត្រូវបានរក្សាទុកសម្រាប់បង្ហាញ។
2. 2
   តារាង LCS គណនាក្នុង Uint32Array

   តារាងវិធីសាស្ត្រថាមវន្ត bottom-up ត្រូវបានសាងសង់ក្នុង Uint32Array ដែលមានប្រភេទ — O(m×n) ទាំងពេលវេលា និងសតិ។ សម្រាប់ព័ត៌មានបញ្ចូលដែលចំនួនក្រឡារួមនឹងលើសពី 4 លាន (ប្រហែល 16 MB) ក្បួនដោះស្រាយត្រឡប់ទៅ block diff គ្រើមដោយស្វ័យប្រវត្តិ ដូច្នេះទំព័រនៅតែឆ្លើយតប។
3. 3
   ការបន្លិចកម្រិតពាក្យលើបន្ទាត់ដែលបានផ្លាស់ប្តូរ

   នៅពេលបន្ទាត់ដែលបានលុបត្រូវបានបន្តភ្លាមដោយបន្ទាត់ដែលបានបញ្ចូល ជំហាន LCS ទីពីរដំណើរការលើពាក្យដែលបានញែកជាតូខិននៃគូនោះ (បំបែកតាមចន្លោះស្រង់)។ វានេះបង្កើតចន្លោះបន្លិចក្នុងបន្ទាត់ដែលបង្ហាញច្បាស់ថាពាក្យណាបានផ្លាស់ប្តូរក្នុងបន្ទាត់ មិនត្រឹមតែបន្ទាត់ណាបានផ្លាស់ប្តូរឡើយ។
4. 4
   ទិដ្ឋភាព diff បង្រួបបង្រួមជាមួយការបង្រួមបរិបទ

   បញ្ជីប្រតិបត្តិការត្រូវបានបង្ហាញជា diff បង្រួបបង្រួមជាមួយបុព្វបទ +/− និងកូដពណ៌។ បន្ទាត់ដែលមិនផ្លាស់ប្តូរខាងក្រៅបង្អួចបរិបទដែលអាចកំណត់រចនាសម្ព័ន្ធ (លំនាំដើម: 3 បន្ទាត់) ត្រូវបានបង្រួមខាងក្រោយសញ្ញាចំណុចបី។ លទ្ធផលពេញលេញអាចត្រូវបានចម្លងទៅឃ្លីបបត ឬទាញយកជាឯកសារអត្ថបទធម្មតា .txt។

ឧបករណ៍ពាក់ព័ន្ធ