Schrijf de functie bch_encodeer(v: str, h: str) -> str
die het informatiewoord v
encodeert aan de hand van de BCH-codering, waarbij de irreduciebele veelterm h
gebruikt wordt.
De parameter h
bevat de coƫfficienten van de monische veelterm \(h(x)\), voorgesteld als bitstring.
Hoe kan je een informatiewoord v
vermenigvuldigen met h
?
Merk op dat \(v \cdot \alpha^k = v << k\) en bekijk volgend voorbeeld:
\[v \cdot (10011) = v \cdot \alpha^4 + v \cdot \alpha + v\]Voorbeelden:
>>> bch_encodeer("111", "1011")
"110001"
>>> bch_encodeer("00100", "1011")
"00101100"