এরর ডিটেকশন — প্যারিটি, চেকসাম, CRC

# CRC -- বাস্তব mod-2 (XOR) পলিনোমিয়াল লং ডিভিশন
# নিচের ফাংশনগুলো একটি প্রকৃত অ্যালগরিদম -- কোনো ভাগশেষ হাতে-কষে বসানো হয়নি,
# কোড নিজেই রান-টাইমে হিসাব করে ফলাফল প্রিন্ট করছে।

def mod2_divide(dividend_bits, divisor_bits):
    """বাস্তব mod-2 (XOR-ভিত্তিক) পলিনোমিয়াল লং ডিভিশন।
    রিটার্ন করে ভাগশেষ (remainder), যার দৈর্ঘ্য = len(divisor_bits) - 1"""
    n = len(divisor_bits)
    work = list(dividend_bits)
    for i in range(len(work) - n + 1):
        if work[i] == '1':
            for j in range(n):
                work[i + j] = str(int(work[i + j]) ^ int(divisor_bits[j]))
    return ''.join(work[-(n - 1):]) if n > 1 else ''

def crc_encode(data_bits, generator_bits):
    """জেনারেটরের দৈর্ঘ্য - 1 সংখ্যক শূন্য যোগ করে ভাগশেষ বের করে,
    সেই ভাগশেষ-ই আসল চেক বিট হিসেবে ডেটার সাথে যুক্ত করা হয়।"""
    appended = data_bits + '0' * (len(generator_bits) - 1)
    remainder = mod2_divide(appended, generator_bits)
    return data_bits + remainder

def crc_check(received_bits, generator_bits):
    """প্রাপ্ত পুরো বার্তাকে (চেক বিটসহ) জেনারেটর দিয়ে ভাগ করে --
    ভাগশেষ সম্পূর্ণ শূন্য হলে কোনো এরর ধরা পড়েনি।"""
    remainder = mod2_divide(received_bits, generator_bits)
    return set(remainder) <= {'0'}

data = "1101011011"       # উদাহরণ ডেটা (টয় বিট-স্ট্রিং)
generator = "10011"       # উদাহরণ জেনারেটর পলিনোমিয়াল (CRC-4-এর মতো একটি টয় জেনারেটর)

encoded = crc_encode(data, generator)
check_bits = encoded[len(data):]

print("মূল ডেটা:      ", data)
print("জেনারেটর:      ", generator)
print("কম্পিউটেড চেক বিট:", check_bits, "(কোড নিজে হিসাব করেছে, হাতে বসানো নয়)")
print("পাঠানো বার্তা:  ", encoded)
print("রিসিভার-সাইড চেক (কোনো এরর ছাড়া):", crc_check(encoded, generator))

# ইচ্ছাকৃতভাবে একটি বিট ফ্লিপ করে করাপশন সিমুলেট করা
corrupted = list(encoded)
flip_index = 5
corrupted[flip_index] = '1' if corrupted[flip_index] == '0' else '0'
corrupted = ''.join(corrupted)

print(f"\nকরাপ্টেড বার্তা (বিট {flip_index} ফ্লিপড):", corrupted)
print("রিসিভার-সাইড চেক (এরর সহ, expect False):", crc_check(corrupted, generator))