Method decompress

src/main/java/com/thealgorithms/compression/LZ77.java:142–167

Decompresses a list of LZ77 tokens back into the original string. @param compressedData The list of Token objects. Must not be null. @return The original, uncompressed string.

(List<Token> compressedData)

     * @return The original, uncompressed string.
     */
    public static String decompress(List<Token> compressedData) {
        if (compressedData == null) {
            return "";
        }

        StringBuilder decompressedText = new StringBuilder();

        for (Token token : compressedData) {
            // Copy matched characters from the sliding window
            if (token.length > 0) {
                int startIndex = decompressedText.length() - token.offset;

                // Handle overlapping matches (e.g., when length > offset)
                for (int i = 0; i < token.length; i++) {
                    decompressedText.append(decompressedText.charAt(startIndex + i));
                }
            }

            // Append the next character (if not END_OF_STREAM)
            if (token.nextChar != END_OF_STREAM) {
                decompressedText.append(token.nextChar);
            }
        }

        return decompressedText.toString();
    }
}