Я изучаю алгоритм сжатия данных LZ77, и для заданной входной строки я понимаю, как создать список токенов, но я не понимаю, что в буквальном смысле хранится в сжатом файле. Сохраняете ли вы последовательность токенов?
Кроме того, я видел только примеры, в которых ввод представляет собой строку символов. Если вместо этого это последовательность чисел (например, 23
, 125
, 2
), считаются ли эти числа по одному за раз, точно так же, как отдельные символы считаются по одному, например, если вы кодировали abracadabra