Почему алгоритм CRC-4 эффективен для контроля ошибок в высокоскоростных сетях передачи данных?

Алгоритм CRC-4 эффективен для контроля ошибок в высокоскоростных сетях передачи данных по нескольким причинам:

• Высокая достоверность обнаружения искажений. 2 Доля обнаруживаемых искажений не зависит от длины защищаемого массива данных, а определяется только разрядностью контрольного кода. 2
• Передача избыточной служебной информации. 5 По ней можно с некоторой степенью вероятности судить о достоверности принятых данных. 5
• Возможность выявления ошибок разной длины. 4 4-битный CRC, применённый к блоку данных произвольной длины, может обнаружить любой одиночный всплеск ошибок длиной не более 4 бит. 4
• Использование для экономии памяти. 2 В силу небольшой избыточности алгоритм рекомендуется использовать при малых исходных данных. 2

Однако у CRC-4 есть и недостатки: из-за разрядности контрольной суммы (4 бита) возникает высокая вероятность возникновения коллизий, если в исходные данные были внесены двукратные или многократные ошибки. 25