2 टेक्स्ट फाइलों की तुलना: क्या और कहाँ परिवर्तन किए गए थे?

Question

कल्पना करें कि आप 2 texfiles है (के 500 KB मान लीजिए - 3 एमबी बड़े): पहला मूल है, दूसरा इस मूल के अद्यतन है। मैं कैसे पता लगा सकता हूं, क्या बदला गया था (डाला गया, हटाया गया) और जहां परिवर्तन हुए थे (मूल फ़ाइल की तुलना में अद्यतन फ़ाइल में)?

1. क्या कोई उपकरण या पुस्तकालय कहीं है?
2. किसी भी प्रसिद्ध टेक्स्ट संपादकों में इस फ़ंक्शन का निवास करता है?
3. क्या कोई एल्गोरिदम जानता है? या बड़े पैमाने पर इसे हल करने के लिए सामान्य तरीके क्या हैं?
4. यदि आप इस तरह की समस्या का सामना करते हैं तो आप क्या करेंगे? अपने विचारों के लिए

Thanx ...

Answer 1

आप Notepad++ कोशिश कर सकते हैं यह है कि एक तुलना फ़ाइलों में प्लग एक खुला स्रोत पाठ संपादक है।

Answer 2

क्या आप ध्वनियों का वर्णन कर रहे हैं वास्तव में की तरह एक diff स्टाइल उपकरण। इस प्रकार की कार्यक्षमता कई उन्नत टेक्स्ट संपादकों में उपलब्ध है।

Answer 3

विकिपीडिया पर एक extensive list of file comparison tools नहीं है।

यदि आप इसे प्रोग्रामिक रूप से करना चाहते हैं तो मैंने पहले से ही यूनिक्स सिस्टम पर SED और AWK का उपयोग किया है - और विंडोज़ संस्करण हैं। मूल रूप से इन प्रकार की फाइल प्रोसेसिंग भाषाएं आपको टेक्स्ट-बाय-लाइन आधार पर टेक्स्ट फ़ाइलों को पढ़ने और तुलना करने की अनुमति देती हैं और फिर आपको अंतर के साथ कुछ करने की अनुमति देती हैं (उदाहरण के लिए उन्हें किसी तीसरे फ़ाइल में सहेजें)।

Answer 4

वहाँ किसी भी उपकरण या लाइब्रेरी कहीं है?

वहाँ कई हैं। diff का उपयोग करने का प्रयास करें, यह एक कमांड लाइन आधारित फ़ाइल तुलना उपयोगिता है जो छोटे diffs के लिए ठीक काम करता है। लेकिन अगर दो फाइल बहुत अलग हैं, तो diff के आउटपुट को समझना मुश्किल होगा। उस स्थिति में आप दृश्य फ़ाइल diff उपकरण जैसे diffmerge, Kompare या vimdiff का उपयोग कर सकते हैं।

किसी भी अच्छी तरह से जाना पाठ संपादक में इस समारोह रहता है?

कई आधुनिक संपादकों vim की तरह, ग्रहण इस दृश्य diffing सुविधा ..

किसी को भी एक एल्गोरिथ्म पता है है? या बड़े पैमाने पर इसे हल करने के लिए सामान्य तरीके क्या हैं?

यह Longest common subsequence algorithm पर आधारित है, जिसे लोकप्रिय रूप से एलसीएस के नाम से जाना जाता है।

पुराने पाठ और नया पाठ की LCS भाग में कोई बदलाव नहीं किया है कि देता है। तो पुराने पाठ के कुछ हिस्सों जो एलसीएस का हिस्सा नहीं है वह बदल गया है।

अगर आप इस तरह की समस्या का सामना करना तुम क्या करते हैं?

मैं विज़ुअल डिफ टूल का उपयोग करता हूं ताकि यह देखने के लिए कि परिवर्तन और कहां किए गए थे।

Answer 5

यूनिक्स diff उपकरण लाइन-दर-रेखा अंतर करता है; wdiff नामक एक जीएनयू उपकरण है जो शब्द-दर-शब्द मतभेद करेगा, और अधिकांश लिनक्स वितरण या सिगविन के लिए पैकेज के रूप में उपलब्ध होना चाहिए।

एल्गोरिथ्म पर क्लासिक कागजात हैं:

• "An Algorithm for Differential File Comparison" - जेम्स डब्ल्यू हंट और एम डगलस मेक्लोरी (1976)
• "An O(ND) Difference Algorithm and Its Variations" - यूजीन डब्ल्यू मायर्स (1986)

Answer 6

जीएनयू डिफुटिल्स http://www.gnu.org/software/diffutils/