Свойство помехоустойчивых кодов обнаруживать и исправлять ошибки в сильной степени зависит от характеристик помех и канала передачи информации. В теории информации обычно рассматривают две простые модели дискретного (цифрового) канала. Ими являются:
1) двоичный симметричный канал (ДСМК);
2) двоичный стирающий канал (ДСТК).
При передаче информации через ДСМК помеха способна с некоторой вероятностью Р превратить 0 в 1 или 1 в 0. Передачу информации через ДСМК можно представить в виде следующего графа, изображенного на рис. 3.5:
Рис. 3.5. Двоичный симметричный канал.
Двоичный стирающий канал также описывается вероятностью Р искажения передаваемого символа, однако в результате искажения передаваемый символ стирается, что отражается следующим графом, изображенном на рис. 3.6:
Рис. 3.6. Двоичный стирающий канал.
Здесь Х – нейтральный символ.
В дальнейшем воспользуемся моделью ДСМК. Его преимущество заключается в исключительной простоте.