Ergebnis der Suchanfrage

• Forum: Programmieren allgemein

  Re: CRC im Eigenbau...

   
    by jfheins, 15. Apr 2009
  Also ich finde, der Pseudocode hier veranschaulicht das Verfahren schon ganz gut:Schieberegister := 0000... (Startwert)
  solange Bits im String verbleiben:
  falls das am weitesten links stehende Bit vom Schieberegister
  ungleich zum nächsten Bit aus dem String ist:
  Schieberegister := (Schieberegister linksschieben um 1, rechtes Bit 0)
  xor CRC-Polynom
  ...
• Forum: Programmieren allgemein

  Re: CRC im Eigenbau...

   
    by jfheins, 15. Apr 2009
  Die ist klar, dass das da oben kein CRC ist?
  
  http://de.wikipedia.org/wiki/Cyclic_Redundancy_Check
  
  Das wird der Grund sein, dass die Typen Tabellen verwenden. Wenn man nicht nur für ein, sondern für 2 Bytes Tabellen erstellt dürfte das ganze nochmal etwas beschleunigt werden ...