Итак, моя домашняя задача - внедрить компрессор файлов LZ77. Входные данные - это несжатый файл любого типа.
Насколько я понимаю, входной файл должен быть преобразован в двоичный файл и затем сжат с использованием алгоритма: он заменяет повторяющиеся вхождения данных ссылками на одну копиюэти данные, существующие ранее в несжатом потоке данных. И совпадение кодируется трио чисел - «смещение, длина, следующий». Таким образом, результатом алгоритма должен быть список этих трио.
Итак, вопрос: состоит ли сжатый выходной файл из этих трио?
Как должен выглядеть выходной файл? Сжатый бинарный файл?
Надеюсь, кто-нибудь сможет уточнить это. Заранее спасибо.