About this question

CRC32 Packet Checksum (Scalar Equivalent of SSE4.2 _mm_crc32_u8)

Medium · low_latency · Quant Developer interview question · crc32, checksum, sse4.2, low_latency, packet-processing, hash

Market data gateways in low-latency trading systems verify incoming packets with a CRC32 checksum to detect transmission errors. While hardware instructions like SSE4.2 accelerate this, this problem requires implementing the equivalent standard, bit-by-bit scalar algorithm. This ensures data integrity for critical financial data feeds. Task Implement the function crc32_16bit(const uint8_t data, int n) that calculates the standard CRC32 checksum for a given byte array. The calculation must use t