随机字节数组能否被解压？适用何种算法？

核心疑问与解答 #

1. 存在能解压任意随机字节数组的算法吗？ #

理论上可以设计，但这类算法完全没有实用价值。
无损压缩的核心是可逆映射：每个合法的压缩输出必须对应唯一的原始输入。如果要让任意字节数组都能被解压，意味着算法的“压缩”过程要么是恒等映射（输入=输出，等于没压缩），要么会出现不同输入被压缩成相同输出的情况（这就不符合无损压缩的要求了）。真正实用的无损压缩算法（比如Lempel-Ziv、gzip）都会对输入格式有严格要求，只处理符合自身压缩规则的字节流。

2. 用gzip解压随机字节数组报错的原因 #

gzip的输出是带有固定格式头、压缩标识和校验信息的字节流，随机生成的字节数组几乎不可能符合这些格式规范——比如缺少gzip的标识头、压缩方法字段无效、校验值不匹配等。你遇到的System.IO.InvalidDataException: 'The archive entry was compressed using an unsupported compression method.'错误，本质就是随机字节数组不符合gzip的格式要求，被解压流程判定为无效数据。

3. 若能解压随机字节数组，结果会是什么？ #

如果硬要实现一个能解压任意字节数组的算法，解压结果大概率是完全随机的字节流，不会出现重复模式。随机字节数组本身没有任何可被压缩算法利用的冗余信息，解压后的内容也不会凭空产生重复模式——除非算法故意添加，但这就违背了无损压缩的初衷。

测试代码 #

public class Compresser
{
    public static string CompressString(string text)
    {
        byte[] byteArray = Encoding.UTF8.GetBytes(text);

        using (MemoryStream memoryStream = new MemoryStream())
        {
            using (GZipStream gzipStream = new GZipStream(memoryStream, CompressionMode.Compress))
            {
                gzipStream.Write(byteArray, 0, byteArray.Length);
            }

            return Convert.ToBase64String(memoryStream.ToArray());
        }
    }

    public static string DecompressString(string compressedText)
    {
        byte[] byteArray = Convert.FromBase64String(compressedText);

        using (MemoryStream memoryStream = new MemoryStream(byteArray))
        {
            using (GZipStream gzipStream = new GZipStream(memoryStream, CompressionMode.Decompress))
            {
                using (MemoryStream decompressedStream = new MemoryStream())
                {
                    gzipStream.CopyTo(decompressedStream);
                    byte[] decompressedBytes = decompressedStream.ToArray();
                    return Encoding.UTF8.GetString(decompressedBytes);
                }
            }
        }
    }
}

public class Base64RandomFiller
{
    private static Random random = new Random();

    public static string GenerateRandomBase64String(int length)
    {
        byte[] randomBytes = new byte[(length * 3) / 4];
        using (var rng = new System.Security.Cryptography.RNGCryptoServiceProvider())
        {
            rng.GetBytes(randomBytes);
        }
        return Convert.ToBase64String(randomBytes);
    }
}

string randomBase64String = Base64RandomFiller.GenerateRandomBase64String(10);
Console.WriteLine("Random String: " + randomBase64String);

Thread.Sleep(1000);

string decompressedRandomString = Compresser.DecompressString(randomBase64String);
Console.WriteLine("Decompressed Random String: " + decompressedRandomString);

内容的提问来源于stack exchange，提问作者HerzogVolpe