Спирина, М.С. Дискретная математика

Г л а в а 6 ЭЛЕМЕНТЫ ТЕОРИИ И ПРАКТИКИ КОДИРОВАНИЯ Для передачи, хранения и переработки информации в различ­ ных системах необходимы знания теории кодирования. В этой главе мы познакомимся с историей кодирования от древности до наших дней, с формой представления информации и основными понятиями вероятностной теории информации, а также рассмотрим традиционные вопросы: обработку сообщений как кодирование, помехоустойчивое кодирование, методы эффек­ тивного кодирования и средства обеспечения контроля работы автомата. 6.1. История кодирования от древности до наших дней. Защита информации Язык дан для того, чтобы скрывать свои мысли. Народная мудрость Теория кодирования — это раздел теории информации, изуча­ ющий способы отождествления сообщений с отображающими их сигналами. Задачей теории кодирования является согласование источника информации с каналом связи. Например, это может быть обеспечение заданных значений помехоустойчивости при заданных характеристиках помех в канале связи, достижение мак­ симальной скорости переработки информации при выполнении некоторых арифметических действий. Объектом кодирования служит как дискретная, так и непре­ рывная информация, которая поступает к потребителю через ис­ точник информации. Понятие кодирование означает преобразова­ ние информации в форму, удобную для передачи по определен­ ному каналу связи. Обратная операция — декодирование — заключается в восста­ новлении принятого сообщения из закодированного вида в обще­ принятый, доступный для потребителя. 289