В телекоммуникациях код Бергера — это однонаправленный код обнаружения ошибок , названный в честь его изобретателя Дж. М. Бергера. Коды Бергера могут обнаруживать все однонаправленные ошибки. Однонаправленные ошибки — это ошибки, которые преобразуют только единицы в нули или только нули в единицы, например, в асимметричных каналах. Контрольные биты кодов Бергера вычисляются путем подсчета всех нулей в информационном слове и выражения этого числа в натуральном двоичном формате. Если информационное слово состоит из битов, то коду Бергера нужны «проверочные биты», что дает код Бергера длины k+n. (Другими словами, проверочных битов достаточно для проверки информационных битов). Коды Бергера могут обнаруживать любое количество ошибок инвертирования битов от одного до нуля, при условии, что в том же кодовом слове не возникло ошибок от нуля до одного. Аналогичным образом, коды Бергера могут обнаруживать любое количество ошибок преобразования битов от нуля до одного, при условии, что в одном и том же кодовом слове не возникает ошибок преобразования битов от одного до нуля. Коды Бергера не могут исправить ни одну ошибку.
Как и все однонаправленные коды обнаружения ошибок, коды Бергера также могут использоваться в схемах , нечувствительных к задержке .
Как указано выше, коды Бергера обнаруживают любое количество однонаправленных ошибок. Для данного кодового слова , если единственные возникшие ошибки заключаются в том, что некоторые (или все) биты со значением 1 изменились на значение 0, то это преобразование будет обнаружено реализацией кода Бергера. Чтобы понять почему, учтите, что таких случаев три:
В случае 1 количество нулевых битов в информационной секции, по определению ошибки, увеличится. Следовательно, наш код проверки Бергера будет меньше, чем фактическое количество битов 0 для данных, и поэтому проверка завершится неудачей.
Для случая 2 количество нулевых битов в информационной секции осталось прежним, но значение проверочных данных изменилось. Поскольку мы знаем, что некоторые 1 превратились в 0, но ни один из 0 не превратился в 1 (именно так мы определили модель ошибки в этом случае), закодированное двоичное значение проверочных данных уменьшится (например, с двоичного 1011 на 1010 или до 1001 или 0011). Поскольку информационные данные остались прежними, они имеют то же количество нулей, что и раньше, и это больше не будет соответствовать измененному проверочному значению.
В случае 3, когда биты изменились как в информационной, так и в проверочной секции, обратите внимание, что количество нулей в информационной секции увеличилось , как описано для случая 1, а двоичное значение, хранящееся в проверочной части, уменьшилось . как описано для случая 2. Следовательно, нет никакой вероятности, что они в конечном итоге мутируют таким образом, что станут другим действительным кодовым словом.
Подобный анализ может быть выполнен, и он совершенно корректен, в случае, когда единственные ошибки, которые возникают, заключаются в том, что некоторые биты со значением 0 изменяются на 1. Следовательно, если все ошибки, возникающие в определенном кодовом слове, происходят в одном и том же направлении , эти ошибки будут обнаружены. Для следующего передаваемого кодового слова (например) ошибки могут пойти в противоположном направлении, и они все равно будут обнаружены, пока все они идут в том же направлении, что и друг друга.
В определенных ситуациях распространены однонаправленные ошибки. Например, во флэш-памяти биты легче запрограммировать на 0, чем сбросить на 1.
