AdvancedA-005-008-008

Which algorithm may be used to create a Cyclic Redundancy Check (CRC)?

C
Answer
Antennas and transmission lines
Type
A
Dynamic Huffman code
B
Lempel-Ziv routine
C
Hash function
D
Convolution code

Answer Notes

A Cyclic Redundancy Check (CRC) is an error-detecting code commonly used in digital networks and storage devices to detect accidental changes to raw data. It works by treating the data as a polynomial and dividing it by a predetermined generator polynomial. The remainder of this division serves as the check value. In computer science, a CRC is a specific type of hash function. A hash function maps data of arbitrary size to a fixed-size value. By appending this fixed-size hash (the CRC) to a data packet, the receiving end can recalculate the hash and verify data integrity. Other options listed are related to data compression (Dynamic Huffman, Lempel-Ziv) or specific digital encoding structures (Convolutional code), not the generation of a data integrity check value like a CRC.
Previous · A-005-008-007
APRS (Automatic Packet Reporting System) does NOT support which one of these functions?
Next · A-005-008-009
The designator AX.25 is associated with which amateur radio mode?