Основные понятия и определения теории информации и кодирования. Задачи теории информации и кодирования, страница 8

Так как развитие кодов,исправляющих ошибки,первоначально стимулиро валось задачами связи,терминология теории кодирования проистекает из теории связи.Построенные коды,однако,имеют много других приложений.Коды используются для ЗАЩИТЫ ДАННЫХ В ПАМЯТИ вычислительных устройств и в накопителях на магнитных лентах и дисках,а так же ДЛЯ

ЗАЩИТЫ ОТ НЕПРАВИЛЬНОГО ФУНКЦИОНЕРОВАНИЯ или шумов в цифровых логических цепях.Коды используются также для СЖАТИЯ ДАННЫХ,и теория кодирования тесно связана с ТЕОРИЕЙ ПЛАНИРОВАНИЯ СТАТИЧЕСКИХ ЭКСПЕРИМЕНТОВ.

Приложения к ЗАДАЧАМ СВЯЗИ носят самый различный характер.Двоичные данные обычно передаются между вычислительными терминалами,между летательными аппаратами,а также между спутниками.Коды могут быть использованы для получения надёжной связи даже тогда,когда мощность принимаемого сигнала близка к мощности тепловых шумов.И поскольку электромагнитный спектр всё больше и больше заполняется создаваемым человеком сигналом,коды,контролирующие ошибки,становятся ещё более важным инструментом,так как позволяют линиям связи надёжно работать при наличии ИНТЕРФЕРЕНЦИИ.В ВОЕННЫХ ПРИЛОЖЕНИЯХ такие коды часто используются для защиты против намеренно организованной противником интерференции.

Во многих системах связи имеется ограничение на передаваемую МОЩНОСТЬ.Например,в системах ретрансляции через спутники увеличение мощности обходится очень дорого.Коды,контролирующие ошибки,являются замечательным средством снижения необходимой мощности,так как с их помощью можно правильно восстановить полученные ослабленные сообщения.

Передача в вычислительных системах обычно чувствительна даже к очень малой доле ошибок,так как одиночная ошибка может нарушить программу вычисления.Помехоустойчивое кодирование становится в этих приложениях весьма важным.Для некоторых носителей вычислительной памяти (диски и т.д.)использование кодов,контролирующих ошибки позволяет добиться более ПЛОТНОЙ УПАКОВКИ битов данных.

Другим типом систем связи является система со многими пользователями и РАЗДЕЛЕНИЕМ ВРЕМЕНИ,в которой каждому из данного числа пользователей заранее предписаны некоторые временные окна (интервалы),в которых меу разрешается передача.Длинные двоичные сообщения разделяются на пакеты,и один пакет передаётся в отведенное временное окно.Из-за нарушения синхронизации или дисциплины обслуживания некоторые пакеты могут быть утеряны.Подходящие коды,контролирующие ошибки, защищают от таких потерь,так как УТЕРЯННЫЕ ПАКЕТЫ можно восстановить по известным пакетам.

СВЯЗЬ важна также ВНУТРИ ОДНОЙ СИСТЕМЫ.Всовременных сложных цифровых системах могут возникнуть большие потоки данных между носителями.ЦИФРОВЫЕ АВТОПИЛОТЫ,цифровые СИСТЕМЫ УПРАВЛЕНИЯ ПРОЦЕССАМИ,цифровые ПЕРЕКЛЮЧАТЕЛЬНЫЕ СИСТЕМЫ и цифровые СИСТЕМЫ ОБРАБОТКИ РАДАРНЫХ

СИГНАЛОВ - всё это системы,содержащие большие массивы цифровых данных,которые должны быть распределены между многими взаимно связанными подсистемами.Эти данные должны быть переданы или по специально предназначенным для этого линиям,или посредством более сложных систем с шинами передачи данных и с разделением времени.В ЛЮБОМ СЛУЧАЕ

ВАЖНУЮ РОЛЬ ИГРАЮТ МЕТОДЫ ПОМЕХОУСТОЙЧИВОГО КОДИРОВАНИЯ,так как они позволяют гарантировать соответствующие характеристики.

Со временем помехоустойчивые коды устройства кодирования и декодирования достигли такого уровня развития,на котором они могут обрабатывать большие массивы данных.Можно ожидать,что в СИСТЕМАХ СВЯЗИ

БУДУЩЕГО методы кодирования,контролирующего ошибкибудут играть ЦЕНТРАЛЬНУЮ РОЛЬ.Представляется правдоподобным,что в будущем ГРАМПЛАСТИНКИ,ЛЕНТЫ и ТЕЛЕВИЗИОННЫЕ СИГНАЛЫ будут содерхать цифровые сообщения,защищённые помехоустойчивыми кодами.Влияние повреждений пластинки или интерференции в принятом телесигнале может быть полностью устранено,если число ошибок не выходит за пределы возможностей заложенных в конструкцию помехоустойчивого кода.

КЛАССИФИКАЦИЯ  ПОМЕХОУСТОЙЧИВЫХ  КОДОВ.

Все помехоустойчивые коды можно разделить на два основных типа:

блоковые(блочные) и непрерывные(древовидные).