चेतावनी: बल्कि पंडिताऊ जवाब।
ऐसे कई मामले हैं जहां डी (एफ) = एफ (डी को डिकंप्रेशन के रूप में परिभाषित किया जा रहा है)। हालांकि, संपीड़न बिल्कुल परिभाषित नहीं है। अधिकांश संपीड़न एल्गोरिदम के लिए, संपीड़न एल्गोरिदम के विभिन्न कार्यान्वयन अलग-अलग आउटपुट फाइलें (विभिन्न आकारों) प्रदान करेंगे। दो कार्यक्रमों, 1 और पूर्ण अंतर के लिए 2. पर विचार करें, यह आवश्यक है कि डी 1 (एफ) सभी वैध एफ इसी के लिए डी 2 (एफ) के बराबर होना चाहिए, यह आवश्यक है कि डी 2 (सी 2 (एफ)) == डी 2 (सी 1 (एफ)) == डी 1 (सी 1 (एफ)) == डी 1 (सी 2 (एफ)), सभी वैध एफ के लिए हालांकि यह पूरी तरह से अनावश्यक है कि सी 1 (एफ) == सी 2 (एफ), और यह शायद ही कभी वास्तव में मुकदमा।
तो, यदि आप वास्तव में ऐसी क्विंस को संपीड़ित करते हैं, तो उसी फ़ाइल के साथ समाप्त होने की संभावना नहीं है, जब तक कि आप ऐसा प्रोग्राम करने के लिए उपयोग नहीं करते हैं (जो असंभव है, क्योंकि इस तरह के क्विन्स हैं आमतौर पर हाथ से तैयार किए जाते हैं, सी (एफ) के साथ कभी परीक्षण नहीं किया जाता है)।
हालांकि यह संभव है (वास्तव में, मामूली!) एक प्रोग्राम तैयार करने के लिए जिसके लिए सी (एफ) == एफ कुछ एफ के लिए, ज्यादातर लोग इसके बजाय अधिक अच्छी तरह से परिभाषित मामले के रूप में इंगित करते हैं जहां डी (एफ) == एफ (एफ के प्रारूप के सभी वैध, संगत डिकंप्रेशन के लिए डी 1 (एफ) == डी 2 (एफ) के बाद, मानते हुए एफ मान्य है)।
तो, ऐसे मामले हैं जहां सी (एफ) == एफ, लेकिन आम तौर पर यह पूछने का गलत सवाल है, और आपको इसके बजाय उन मामलों के लिए पूछना चाहिए जहां डी (एफ) == एफ ... अन्य लोग जिसने प्रश्न का उत्तर दिया है।
कूल! वैसे, क्या आपके पास दूसरे लिंक से आलेख की एक प्रति है? लड़के ने कहा कि वह इसे खो गया है ... मैं इसे पढ़ने के लिए वास्तव में सराहना करता हूँ! आपके उत्तर के लिए धन्यवाद! –
@ ब्रूनो रीइस: क्षमा करें, मुझे डर है कि मैं नहीं करता हूं। –
साफ। यह ध्यान रखना दिलचस्प है कि हालांकि पहले परिणाम को कम करने से खुद को पैदा होता है, इसे संपीड़ित नहीं करता है। ब्रायन का जवाब निश्चित रूप से इस पर विस्तार से बताता है। –