Код «два из пяти»
Десятичный код, где каждая цифра — пять бит ровно с двумя единицами: нарушишь шаблон — и машина поймёт, что что-то пошло не так.
Десять цифр укладываются в десять способов выбрать две единицы из пяти бит. В этом ограничении весь смысл: каждая допустимая комбинация содержит ровно две единицы, поэтому любой одиночный сбой даёт три единицы или одну, и ошибка обнаруживается сразу. Битам назначали веса, так что две единицы в сумме давали цифру, с одним исключением для нуля.
Код был нужен там, где коммутация работала ненадёжно. Релейные компьютеры Bell, а позже IBM 7070 использовали его для выявления сбоев в арифметике, и та же идея дожила до почтовых штрихкодов. Он родственник бикинарного кода, решающего ту же задачу семью битами вместо пяти, и входит в семейство кодов постоянного веса — комбинаций, которые защищают сами себя, всегда неся одно и то же число единиц.