Cyclic redundancy check
In real world systems, these long division operations are performed in hardware by bit-shifting and XORing, a feat which is trivial for digital electronics to perform at extremely high speeds.