मैं सीआरसी को समझने की कोशिश कर रहा हूं और मैं भ्रमित हो रहा हूं कि 'divisor' की गणना कैसे करें।सीआरसी विभाजक गणना
example on wikipedia भाजक 11 (1011) 11010011101100
11010011101100 000 <--- input left shifted by 3 bits
1011 <--- divisor (4 bits) = x³+x+1
------------------
01100011101100 000 <--- result
के इनपुट के लिए है में भाजक की गणना कैसे की जाती है? इस उदाहरण में (x³ + x + 1) x 2 है? 2 कहाँ से आए थे?
है कि एक ही विकिपीडिया के "सीआरसी के गणित" खंड से यह "शुरू होता है इस विभाजन की तरह की प्रक्रिया के गणितीय विश्लेषण से पता चलता है कि कैसे एक भाजक अच्छा त्रुटि- गारंटी देता है कि लेने के लिए पहचान गुण। " यह कुंजी है। कुछ divisors दूसरों की तुलना में बेहतर हैं, तो आप बस एक मानक एक पाते हैं और आमतौर पर इसका उपयोग करें।
उस पृष्ठ के नीचे उपयोग किए गए कुछ अलग-अलग सीआरसी और बहुपद जो उनके divisors परिभाषित करता है का वर्णन करता है।
यह अगले वाक्य @wikipedia में लिखा है:
वाम-पंथी भाजक सा ऊपर इनपुट सा 0 है, तो कुछ भी नहीं। यदि बाएं सबसे विभाजक बिट के ऊपर इनपुट बिट 1 है, तो divisor इनपुट में XORed है।
जिसका मतलब है:
1101 xor 1011 => 0110
द्विआधारी में विभाजक अपने बहुपद के गुणांक हैं। एक्स^3 + एक्स + 1 = 1 * एक्स^3 + 0 * एक्स^2 + 1 * एक्स + 1 * 1; 1 0 1 1
maninder singh walia walia
बाइनरी में विभाजक अपने बहुपद के गुणांक प्राप्त करने के लिए cofficients को पढ़ें। 'x^3 + x + 1' बराबर' 1 * x^3 + 0 * x^2 + 1 * x + 1 * 1'; कोफ्फिफायर को 1-0-1-1 से हराकर पढ़ें – Nemo