Почему код с обнаружением и/или исправлением ошибок должен быть избыточным?

Потому что к передаваемому коду обязательно нужно что-то добавить, чтобы проверить правильность передачи и/или исправить ошибку.

Обычно римский легион использовал построение манипул в три линии. Манипулы располагались в шахматном порядке. Первую линию занимали тяжеловооруженные гастаты. Вторую — принципы. В третьей линии стояли манипулы самых опытных бойцов — триариев. Впереди легиона находилась в рассыпном строе легкая пехота — велиты, чья задача перед столкновением легиона обрушить на врага ливень из метательных дротиков, камней, стрел, а затем отойти под защиту легиона. Фланги легиона защищала конница. Шахматный порядок — ранняя структура построения легиона. После II века до н. э. преобладает сплошное построение, без разрывов.
Вооружение римского легионера состояло из двух метательных пилумов (легкого и тяжелого), короткого обоюдоострого меча гладиуса и большого прямоугольно щита. В боевом построении манипулы двигались по направлению к неприятелю. В зависимости от конкретной обстановки, легион мог образовать необходимый для атаки сплошной строй, либо сомкнув манипулы первой линии, либо вдвинув манипулы второй линии в интервалы между манипулами первой. Манипулы триариев обычно пускались в ход лишь тогда, когда ситуация становилась критической, обычно же исход боя решался двумя первыми линиями. Легионеры, оказавшись в 10–15 м от врага, обрушивали на него град копий-пилумов и, выхватив мечи, начинали рукопашный бой. Пилум имел длинный наконечник из мягкого металла и утяжеленную рукоятку. Несколько пилумов, впившись в щит вражеского воина, тянули своим весом щит вниз, и воин оставался без защиты перед короткими мечами римлян.

К битве при Каннах Рим собрал 8 легионов, таким образом против Ганнибала, имевшего 50 000 воинов, была направлена армия в 90 000 человек. Консулы при выборе места битвы не могли прийти к общему решению, в результате римской армии пришлось сражаться в невыгодных для себя условиях, надеясь только на численное преимущество. Консулы выстроили всю римскую армию в боевой порядок: на правом фланге, более близком к реке, расположили всадников, на левом — конницу союзников, а ближе к центру — их пехоту. В центре находились римские легионы, а перед строем — пращники и другие легковооружённые воины. Римляне рассчитывали удержать карфагенскую конницу своей, а преобладающим количеством пехоты уничтожить пехотинцев Ганнибала.
Ганнибал на левом фланге поставил иберийских (испанских) и галльских всадников, которые должны были действовать против римской конницы, в центре — пехоту (половину — тяжеловооружённых ливийцев, посредине этого строя — галлов и иберов, а за ними — снова ливийцев) и на правом фланге — нумидийских всадников, которые здесь должны были сражаться с римскими союзниками. Армия Ганнибала состояла из 40 000 пехотинцев и 10 000 всадников.
Расположены были карфагеняне исключительно удобно: лицом к северу и спиной к ветру, нёсшему песок и пыль в лицо римлянам; солнечные лучи не слепили воинов. При построении Ганнибал выдвинул вперёд иберов и галлов, которые должны были первыми вступить в бой, а остальных расположил так, что образовалось нечто вроде выгнутого в сторону фронта огромного полумесяца, делавшегося по краям все тоньше и тоньше.
Сражение, как и обычно, завязали легковооружённые солдаты. Затем галльско-иберийская конница Ганнибала обрушилась на правый римский фланг и вскоре обратили римлян в бегство, после чего был разбит и левый фланг римлян. Тем временем в бой вступила пехота, и иберийско-галльские пехотинцы Ганнибала после упорного сопротивления начали медленно отступать, увлекая за собой римлян, проникавших все глубже в расположение карфагенских войск. Между тем ливийские пехотинцы атаковали римлян с обоих флангов, а пунийская кавалерия нанесла удар в тыл. Римская пехота оказалась в кольце, и вскоре судьба битвы была решена. Потери римлян убитыми и взятыми в плен составили 70 тысяч человек (по другим данным 48 000 пало на поле боя, 4500 было взято в плен), потери Ганнибала составили 8000 человек.