Описание из Википедии:
Алгоритм LZ4 представляет данные как серию последовательностей. Каждая последовательность начинается с однобайтового токена, который разбит на два 4-битных поля. Первое поле представляет количество литеральных байтов, которые должны быть скопированы в вывод. Второе поле представляет количество байтов для копирования из уже декодированного выходного буфера (0 представляет минимальную длину совпадения в 4 байта). Значение 15 в любом из битовых полей указывает, что длина больше и есть дополнительный байт данных, который должен быть добавлен к длине. Значение 255 в этих дополнительных байтах указывает, что нужно добавить еще один байт. Следовательно, произвольная длина представлена серией дополнительных байтов, содержащих значение 255. После строки литералов идет маркер и любые дополнительные байты, необходимые для указания длины строки. За этим следует смещение, указывающее, как далеко в выходном буфере следует начать копирование. Дополнительные байты (если есть) длины совпадения прибывают в конец последовательности
Я совсем этого не понимал! У кого-нибудь есть простой способ понять пример? Например, в приведенном выше объяснении, что такое буквальный байт, а что соответствует? Как мы можем получить декодированный выходной буфер, когда мы только начинаем сжимать? Длина какой?
Объяснение на здесь также было для меня непостижимым.
Было бы неплохо привести простой пример, если у вас нет лучшего способа его объяснить.
