Elektroda.pl
Elektroda.pl
X
Proszę, dodaj wyjątek www.elektroda.pl do Adblock.
Dzięki temu, że oglądasz reklamy, wspierasz portal i użytkowników.

Generowanie bitu parzystości

winuser2 12 Gru 2012 09:43 735 1
  • #1 12 Gru 2012 09:43
    winuser2
    Poziom 17  

    Cześć

    Czy mógłby ktoś łopatologicznie przedstawić algorytm generowania bitu parzystości ? Wiem że można to policzyć sumując wszystkie jedynki i sprawdzając czy liczba ta jest parzysta dodając wynik tego sprawdzenia na koniec słowa, ale potrzebuję innego rozwiązania. Próbuję to rozkminić od jakiegoś czasu i chyba mam jakieś zaćmienie umysłu :)

    0 1
  • #2 12 Gru 2012 09:56
    PiRoman2
    Poziom 20  

    Możesz wykorzystać XOR
    np:
    maskujesz najmłodszy bit (AND 1)
    XOR
    przesunięcie bitów w prawo
    (powót na początek)

    Będzie szybciej niż przy sumowaniu

    0