5.8. Декодер

На приемном конце (см. рис: 5.7.1,б) имеет декодер, который, по существу, совпадает с предсказателем. Предположим, что устройство в декодере в точности совпадает с соответствующим устройством в кодере. Тогда, начиная с одного и того же состояния, оба устройства делают одинаковые предсказания. Когда на декодер поступает символ 1, он логически прибавляет эту ошибку к своему предсказанию и выдает травильное значение. Как и раньше, сообщение об ошибке поступает на предсказатель. Незначительные различия в форме поступающей информации на передающем и приемном концах требуют лишь незначительного изменения устройств; поэтому обе стороны системы передачи сигналов, по существу, одинаковы.

Для оценки этой системы нужно иметь ее математическую модель. Пусть вероятность того, что устройство правильно предсказывает каждый символ. (Заметим изменение роли теперь вероятность правильного предсказания.) В дальнейшем предполагается, что эта вероятность постоянна, поскольку в противном случае возникает некоторая известная структура, которую можно учесть в предсказателе. По той же причине можно предположить, что каждая ошибка предсказания независима от других ошибок. Сама формула для предсказания может, конечно, быть рекуррентной, предполагается лишь независимость ошибок. Пусть вероятность ошибки предсказания. Естественно считать, что 1/2, поскольку иначе можно просто поменять местами заменяя предсказанные нули на единицы, и наоборот.

Эти вероятности не следует путать с ошибками, возникающими в работе аппаратуры; они связаны с предсказателем Вследствие сделанных выше предположений относительно в выходной последовательности из нулей и единиц имеется фиксированная вероятность ошибки и соседние символы независимы. Ошибки поставляют белый шум (см. разд. 2.4). Большое значение соответствует хорошему кодеру; близкое к 1/2, означает, что предсказания практически совпадают с простым угадыванием.