2,67 Mb.страница15/20Дата конвертации02.10.2011Размер2,67 Mb.Тип Смотрите также: 15 ^ Ледовских Ирина Анатольевна ЭЛЕМЕНТЫ ТЕОРИИ КОДИРОВАНИЯ В предыдущем номере читатели могли познакомиться с методами измерения информации. В предлагаемой статье речь пойдет о том, без чего нельзя записать, передать или сохранить информацию. Все это основано на понятии кодирование. Информация всегда представляется в виде сообщения. Элементарная единица сообщения символ. Символы, собранные в группы образуют слова. Сообщение, оформленное в виде слов или отдельных символов, передается в материально-энергетической форме (электрический, световой, звуковой сигналы и т.д.). Понятие кодирования достаточно универсально, так как этот процесс используется на всех этапах обработки информации: при сборе, передаче, обработке, хранении и представлении. Само по себе понятие кодирования информации может быть отнесено к области абстрактных категорий подобно математическим формулам, что позволяет строить формальные правила кодообразования. Задачи кодирования информации решались задолго до появления компьютеров. Коды, как средство тайнописи появились в глубокой древности. Да и сами древние алфавиты по сути средства кодирования. Кодирование информации можно рассматривать как в широком, так и в узком смысле слова. В широком смысле кодирование информации это представление сведений в той или иной стандартной форме. Одни и те же сведения могут быть представлены, закодированы в нескольких разных формах и, наоборот, совершенно разные сведения могут быть представлены в похожей форме. При любых видах работы с информацией всегда идет речь о ее представлении в виде определенных символьных структур. Наиболее распространены одномерные представления информации, при которых сообщения имеют вид последовательностей символов. Так информация представляется в письменных текстах, при передаче по каналам связи, в памяти ЭВМ. Однако широко используются и многомерные представления информации, причем под многомерностью понимают расположение элементов информации на плоскости или в пространстве (в виде рисунков, схем, графов, объемных макетов и т.д.). Например, информацию могут нести не только значения букв и цифр, но и их цвет, размер, вид шрифта. Часто термин «кодирование» употребляется в более узком смысле. Кодирование в узком смысле слова подразумевает представление сообщения в форме, удобной для передачи по некоторому каналу связи. В теории передачи информации важным является решение проблемы кодирования и декодирования, обеспечивающее надежную передачу по каналам связи с «шумом»1. ^ Наша основная цель знакомство с методами построения эффективных схем кодирования информации для передачи по реальным каналам с «шумами». Информационное сообщение всегда связано с источником информации, приемником информации и каналом передачи. Канал связи, соединяющий источник и приемник информации реализует возможность передачи сообщения посредством электрического сигнала. Источник информации Канал связи Приемник информации Рис.1 Информационная модель канала связи Чтобы передать информацию, её необходимо предварительно преобразовать. Кодирование это преобразование сообщения в форму, удобную для передачи по каналу связи. Пример: передача сообщения в виде телеграммы. Все символы кодируются с помощью телеграфного кода. Декодирование операция восстановления принятого сообщения. В систему связи необходимо ввести устройства для кодирования и декодирования информации. Источник информации Кодер Декодер Получатель (приемник) Канал | | | Помехи ^ Рис.2. Процесс передачи сообщения от источника к приемнику (получателю) При передаче по каналу связи возникают ошибки, связанные с разными причинами, но все они приводят к тому, что получатель принимает искаженную информацию. Для того чтобы организовать нормальную работу информационного канала связи необходимо решить следующие проблемы: обнаружить ошибки, если они возникают; исправлять найденные ошибки;
Задачи прикладного характера по информатике 3 миф-2, 2, 2000 8
Ледовских Ирина Анатольевна ЭЛЕМЕНТЫ ТЕОРИИ КОДИРОВАНИЯ - Задачи прикладного характера по информатике 3 миф-2, 2, 2000 8
Комментариев нет:
Отправить комментарий