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?