Таким образом, каждое возможное слово на выходе появляется

Таким образом, каждое возможное слово на выходе появляется в таблице декодирования один и только один раз.Пример. Предположим, что четыре возможных сообщения а, Ь, с и й будут передаваться с помощью двоичного блокового кода длины 5. Тогда должны быть выбраны четыре кодовых слова, например 1 1 0 0 0 для а, 0 0 1 1 0 для b, 1 0 0 1 1 для с и 0 1 10 1 для d. Кроме того, должны быть записаны решения, принимаемые на приемном конце для каждого из 25 = 32 слов или наборов пяти символов, которые могут быть получены. Пример того, как это может быть сделано, приведен на фиг. 1.3.Код и схема декодирования, показанные на фиг. 1.3, позволяют выполнять декодирование правильно, если в полученном слове имеется не более чем одна ошибка, т. е. не более чем один искаженный символ. Действительно, все пять слов, которые получаются в результате ошибки в одном символе, расположены под соответствующим кодовым словом. Правильно декодируются и.3. Таблица декодирования для двоичного кода с q = k = 2 и п = 5.некоторые другие комбинации ошибок, но есть комбинации ошибок, которые могут декодироваться неправильно. Например, если передавалось слово 1 1 0 0 0 и произошли две ошибки, в результате чего получилось слово 1 1 1 1 0, то декодирование будет произведено правильно, так как слово 11110 находится в столбце под 1 10 0 0. Если же в результате двух ошибок получилось слово 1 1 0 1 1, то оно будет неправильно декодировано в слово 1001 1, поскольку 11011 на фиг. 1.3 находится в столбце под словом1001 1.В некоторых ситуациях при декодировании может допускаться как одна из возможных альтернатив утверждение, что обнаружена ошибка без каких-либо дополнительных гипотез относительно переданного слова. Осуществить такое декодирование можно, вводя систему обнаружения ошибок, в которой декодер просто сигнализирует об ошибке и не делается никаких попыток принять какие-либо решения, если на выходе получено слово, не совпадающее с кодовым словом. С другой стороны, как упоминалось раньше, в системе может сочетаться исправление и обнаружение ошибок. Например, для кода, изображенного на фиг. 1.3, полученное слово, лежащее выше пунктирной линии, может декодироваться в кодовое слово, стоящее в начале соответствующего столбца, но в то же время для слов на выходе, лежащих ниже этой пунктирной линии, декодер может просто сигнализировать об «обнаружении ошибки».