Кодирование информации

Кодирование информации Кодирование информации - это представление информации по определённым правилам на определённых носителях. Кодирование информации производится с целью её восприятия, хранения и передачи. Кодирование может представлять информацию в непрерывной (например, график, диаграмма) или дискретной (например, текст, таблица) формах. Декодирование - процесс, обратный кодированию, заключающийся в извлечении смысла из закодированного сообщения. Оба процесса: и кодирование, и декодирование - осуществляются по определённым алгоритмам, реализующим преобразование информации, сводящееся к установлению соответствия между словами определённых языков. В частности, представления информации в компьютере используется двоичный код с алфавитом, состоящим из двух цифр: 0 и 1. Соответственно, каждая цифра двоичного кода несёт количество информации в 1 бит. При таком кодировании применяется двоичная система счисления. Примерами стандартов кодирования могут служить: • ASCII - American Standart Code for Information Interchange - Американский стандартный код для обмена информации (однобайтовая кодировка в 8 битов, использует 256 символов: N=256= 2 i, i=8); • КОИ-8 - Код Обмена Информацией (однобайтовая кодировка в 8 битов для кириллических алфавитов, использует 256 символов: N=256= 2 i, i=8); • Unicode (двухбайтовая кодировка в 16 битов, использует 65536 символов: N= 65536 = 2 i, i=16). При решении задач на кодирование, в частности, может быть полезно знание прямого и обратного условий Фано: прямое условие Фано: никакое кодовое слово не является началом другого кодового слова (тогда сообщение можно однозначно декодировать с его начала); обратное условие Фано: никакое кодовое слово не является окончанием другого кодового слова (тогда сообщение можно однозначно декодировать с его конца). Приведём следующий Пример. Для кодирования букв К, О, Р, У решили использовать двухразрядные последовательные двоичные числа (от 00 до 11, соответственно). Таким способом закодирована последовательность символов УРОК и результат записан шестнадцатеричным кодом. Выберите правильный ответ: 1) 4B; 2) Е4; 3) 532; 4) 1023. Ответ: 2) Е4.