Оптимально закодованим вважатимемо такий код, за якого на передачу повідомлень витрачається мінімальний час. Якщо на передачу кожного елементарного символу (0 або 1) витрачається той самий час, то оптимальним буде такий код, який матиме мінімально можливу довжину.
Визначення: Оптимальний префіксний код із довжиною кодового слова не більше L біт — це код, який має наступні властивості: довжина кодового слова не перевищує заданої константи, є оптимальним серед усіх префіксних кодів, що задовольняють першу умову.
Кодування інформації – процес перетворення сигналу з форми, зручної для безпосереднього використання інформації, у форму, зручну для передачі, зберігання або автоматичної переробки.
Змістове кодування – це кодування, в якому як вихідний алфавіт використовуються не тільки окремі символи (літери), але й слова і навіть фрази, що найчастіше зустрічаються..