用运行长度编码压缩文件

运行长度编码（Run-length encoding）是一种简单的无损数据压缩方法。它通过表示连续相同的数据或重复单个字符来压缩数据。以下是使用Python将文本文件用运行长度编码压缩的示例：

def encode(data):
    encoded = []
    prev_char = ""
    count = 1

    for char in data:
        if char != prev_char:
            if prev_char:
                encoded.append((prev_char, count))
            count = 1
            prev_char = char
        else:
            count += 1
    else:
        encoded.append((char, count))

    return encoded


def compress(filename):
    with open(filename, "r") as file:
        data = file.read().replace("\n", "")  # 读取文件并去除换行符

    encoded = encode(data)

    with open(f"{filename}.compressed", "wb") as file:
        for char, count in encoded:
            # 将元组编码为字节并写入文件
            file.write(bytes([ord(char), count]))

在上面的代码中，encode()函数将文本数据编码为运行长度编码。它使用一个计数器来跟踪相邻重复字符的数量并返回一个元组列表，其中每个元组的第一个元素是字符本身，第二个元素是相邻重复字符的数量。compress()函数打开文件、使用encode()函数压缩数据，并将结果写入一个新文件。

要解压缩运行长度编码文件，可以使用以下代码：

def decode(encoded):
    decoded = []
    for char, count in encoded:
        decoded.append(char * count)
    return "".join(decoded)


def decompress(filename):
    with open(filename, "rb") as file:
        encoded = []
        while True:
            try:
                char = file.read(1).decode("utf-8")
                count = int.from_bytes(file.read(1), byteorder="big")
                encoded.append((char, count))
            except ValueError:
                break

    data = decode(encoded)

    with open(f"{filename}.decompressed", "w") as file:
        file.write(data)

decode()函数将元组列表转换回原始文本数据，其中重复字符的数量被还原为多个相同的字符。decompress()函数打开已经压缩的文件，并将编码的元组（一对字符和计数）