Информатика. Сущность и цели операции кодирования.

Сущность и цели операции кодирования

С помощью кодирования решатся следующие задачи:

1. Согласование алфавита источника сообщений с алфавитом канала.

2. «Сжатие» информации (уменьшение или полное устранение избыточности, содержащейся в сообщении).

3. Обнаружение или исправление ошибок, возникающих в канале связи из-за помех и искажений сигнала.

Если кодирование решает только первую задачу, код называют примитивным. Вторую задачу решает экономный код. Третью задачу решает помехоустойчивый код. Помехоустойчивые коды также называют корректирующими (они способны обнаруживать и исправлять возникающие в канале ошибки и таким образом повышают верность приёма).

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