विकिपीडिया पृष्ठ पर यहाँ सीडीसीएल एल्गोरिथ्म का बहुत अच्छा वर्णन किया गया है (और ऐसा लगता है कि चित्रों को प्रिंस्टन में शरद मलिक द्वारा बनाई गई स्लाइड्स से लिया गया था)। हालाँकि, यह वर्णन करने के लिए कि सभी को कैसे पीछे हटाना है, "उचित बिंदु पर" है। मिनीसैट सीडीसीएल एल्गोरिथ्म के एक संस्करण का भी उपयोग करता है इसलिए मैंने इस पेपर को पढ़ा। वे जो कहते प्रतीत होते हैं कि आपको तब तक पीछे हटना चाहिए जब तक कि सीखा हुआ खंड एक इकाई खंड न हो। यह निश्चित रूप से स्पष्टीकरण है, लेकिन यह मेरे लिए कोई मतलब नहीं है। अंतिम असाइनमेंट निश्चित रूप से सीखे गए संघर्ष खंड का हिस्सा बनने जा रहा है जहाँ तक मैं बता सकता हूँ (शायद मैं यहाँ गलत हूँ?) इसलिए जब आप एक कदम पीछे हटेंगे तो आप सीखे हुए खंड को तुरंत इकाई बना देंगे, अंतिम असाइन किया गया मान फ्लिप हो जाएगा और एल्गोरिथ्म डीपीएलएल के रूप में ठीक से आगे बढ़ेगा बिना कभी पर्याप्त रूप से पीछे हटे। इसके अतिरिक्त विकिपीडिया पृष्ठ इस नियम का पालन नहीं करता है, यह वांछनीय प्रतीत होता है के रूप में बहुत आगे पीछे होता है।
बैकट्रैक कितनी दूर है?