Код — это взаимно однозначное отображение символов одного алфавита в другой, применяемое для передачи, хранения или преобразования информации. Классические примеры — азбука Морзе (точки и тире) и двоичное кодирование в компьютерах (нули и единицы). Процесс преобразования сообщения в код называется кодированием, обратный — декодированием. Для наглядного описания кодов используют кодовые деревья, а особый класс составляют префиксные коды, где ни одно кодовое слово не является началом другого — это гарантирует однозначное разделение сообщения. Среди известных префиксных кодов — коды Шеннона-Фано и Хаффмана, а также равномерный код Бодо с фиксированной длиной в 5 символов. Теория кодирования лежит в основе современных систем связи, сжатия данных и даже генетического кода.