Вспомним нер-во Крафта МакМиллана

однозначно декодируемый разделяемый код с длинами слов

Пусть кодовый алфавит -

Запишем по приколу: Расскроем не пользуясь коммутативностью умножения

Все строки разные, потому-что код однозначный

Теперь скажем что

- кол-во - длины

- ок

Пусть , такого быть не может при

- текст - длина текста

- код буквы - длина кода

алгоритмы

Типы токенов:

1. Символ
2. Ссылка
   
   

Словарь:

Добавили

Добавили

Добавили

Добавили

Burrows-Wheeler Transform

- один из лучших алгоритмов кодирования

$$ - защитный доллар (обычно ASCII 0)

Рассмотрим циклические сдвиги bacaba$aacaba$abcaba$abaaba$abacba$abacaa$abacab$abacaba$ - 1

Применяем

Повторяющиеся символы становятся цепочкой отлично для Хаффмана/Ариф. кодирования