Schrijf de functie bch_decodeer(c: str, m: int, h: str) -> str
die een codewoord c
decodeert aan de hand van de BCH-codering \((n, m, d)\), en hierbij bits (niet noodzakelijk op de juiste wijze) corrigeert. De parameter m
is de lengte van de informatiewoorden, en de parameter h
beschrijft de monische veelterm die gebruikt werd bij de codering.
De parameter h
bevat de coƫfficienten van de monische veelterm \(h(x)\), voorgesteld als bitstring.
Alle informatiewoorden en codewoorden zijn bitstrings.
Voorbeelden:
>>> bch_decodeer("1111111", 5, "10011")
"00101"
>>> bch_decodeer("111111100", 7, "10011")
"0010100"