Zyklische Redundanzprüfung: Mache dich zunächst mit dem CRC-Verfahren vertraut. Berechne nun die Prüfsumme zu folgendem Bitstring: 110011101101! Das Generatorpolynom sei mit G(x) = x^4+x+1 gegeben. Wie muss der zu übertragende Bitstring inkl. Prüfsumme aussehen?

Approach
G(x) = x^4 + x + x => 10011

110011101101 * 10000 = 1100111011010000

1100111011010000
10011
010101
 10011
 0011010
   10011
   010011
    10011
    0000010100
         10011
         0011100
           10011
           01111

Prüfsumme: 1111
Bitstring: 1100111011011111

Solution

  • 1100111011011111

  • URL:
  • Language:
  • Subjects: internet-technologies
  • Type: Calculate
  • Duration: 20min
  • Credits: 4
  • Difficulty: 0.5
  • Tags: hpi
  • Note:
    HPI, Internet- und WWW-Technologien
  • Created By: adius
  • Created At:
    2013-05-17 08:07:59 UTC
  • Last Modified:
    2014-07-21 09:29:18 UTC