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

Материал из Викиконспекты
Перейти к: навигация, поиск

Кодирование информации — процесс преобразования информации из одной формы в другую. Обычно в процессе кодирования информация преобразуется из формы, удобной для непосредственного использования, в форму, удобную для передачи, хранения или автоматической переработки. В более узком смысле кодированием информации называют представление информации в виде кода.

Код

Код — набор условных обозначений (кодовых слов) для предоставления информации.

Примеры кодов

  • Азбука Морзе
  • ASCII

Префиксный код

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

Примеры префиксных кодов

  • Код Хаффмана
  • Код Шеннона-Фано
  • UTF-8

Ссылки