Задание 2

Что нужно знать

Теоретическая справка

Кодирование и декодирование символьной информации

Код – система условных знаков для представления информации.

Кодирование - представление информации с помощью некоторого кода.

Декодирование - действия по восстановлению первоначальной формы представления информации.

Операции кодирования и декодирования называются обратимыми, если их последовательное применение не приводит к потере информации.

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

При равномерном кодировании все символы кодируются кодами равной длины, при неравномерном кодировании разные символы могут кодироваться кодами разной длины, что затрудняет декодирование. Равномерное кодирование всегда допускает однозначное декодирование.

Закодированное сообщение можно однозначно декодировать с начала, если выполняется условие Фано: никакое кодовое слово не является началом другого кодового слова. Закодированное сообщение можно однозначно декодировать с конца, если выполняется обратное условие Фано: никакое кодовое слово не является окончанием другого кодового слова. Условие Фано – это достаточное, но не необходимое условие однозначного декодирования.